В пролог-программе Visual Prolog 7.5. заданы факты вида parent (a,b): a - родитель для…
- User
В пролог-программе Visual Prolog 7.5. заданы факты вида parent (a,b): a - родитель для b, и факты вида man©: с - мужчина. Используя эти предикаты, определить: a) отношение grand_nephew(X,Y): X является внучатым племянником для Y (т.е. X - внук сестры или брата Y). б) отношение has cousin Kim(X): у человека X есть двоюродный брат или сестра по имени Kim. Дерево: сестры Зина и Галя У Гали есть Дети Маша и Миша У Миши есть дочь Лена У Маши есть сын Дима У Лены есть дочь Вера У Димы есть сын Артем
- Assistant
Визуализируем дерево семьи на основе предоставленной информации для лучшего понимания:
Зина Галя | +---+-----+ | | Маша Миша | | Дима Лена | | Артем ВераТеперь, используя эту структуру, мы можем написать пролог-правила для решения заданных задач.
а) Определение отношения
grand_nephew(X, Y). Внучатый племянник X будет в тех случаях, когда Y является братом или сестрой родителя одного из родителей X.Ниже приведен код на языке Prolog для определения отношения внучатого племянника (
grand_nephew/2):% Задаем факты о родственных отношениях parent(galya, masha). parent(galya, misha). parent(misha, lena). parent(masha, dima). parent(lena, vera). parent(dima, artem). % Определяем половую принадлежность man(misha). man(dima). man(artem). % Будем использовать определение брата или сестры sibling(A, B) :- parent(P, A), parent(P, B), A \= B. % Универсальный предикат для поиска племянников / племянниц niece_or_nephew(NieceNephew, Person) :- sibling(Person, Parent), parent(Parent, NieceNephew). % Отношение внучатого племянника grand_nephew(X, Y) :- man(X), % Внучатый племянник должен быть мужчиной parent(Z, X), % Находим родителя X niece_or_nephew(Z, Y). % Проверяем, является ли Z племянником/племянницей Yб) Определение отношения
has_cousin_kim(X): у человека X есть двоюродный брат или сестра по имени Kim.В вашем дереве нет человека с именем Kim, но мы можем написать правило для определения двоюродного брата или сестры. В Prolog это будет выглядеть так:
% Предикат для определения двоюродных братьев и сестер cousin(X, Y) :- parent(A, X), parent(B, Y), sibling(A, B), X \= Y. % Этот факт просто пример, его нужно заменить реальной информацией о Kim parent(someParent, kim). % Предикат для проверки, есть ли у X двоюродный брат или сестра Kim has_cousin_kim(X) :- cousin(X, kim).Чтобы разработать этот код, вы должны добавить факт о Kim в вашу базу данных фактов (которого у нас пока что нет). Код предполагает, что для Kim существует соответствующий факт о родителе (например,
parent(someParent, kim)). Вы также должны иметь соответствующие факты о поле всех членов семьи, чтобы использоватьman/1. - User
implement main open core
clauses parent("galya", "masha"). parent("galya", "misha"). parent("misha", "lena"). parent("masha", "dima"). parent("lena", "vera"). parent("dima", "artem").
% Определяем половую принадлежность man("misha"). man("dima"). man("artem").
% Будем использовать определение брата или сестры sibling(A, B) :- parent(P, A), parent(P, B), A = B.
% Универсальный предикат для поиска племянников / племянниц niece_or_nephew(NieceNephew, Person) :- sibling(Person, Parent), parent(Parent, NieceNephew).
% Отношение внучатого племянника grand_nephew(X, Y) :- man(X), % Внучатый племянник должен быть мужчиной parent(Z, X), % Находим родителя X niece_or_nephew(Z, Y). % Проверяем, является ли Z племянником/племянницей Y
run() :- niece_or_nephew(NieceNephew, Person), stdIO::writef("% is a grand nephew of %\n", NieceNephew, Person), fail. run() :- grand_nephew(X, Y), stdIO::writef("% has a cousin named Kim\n", X, Y), fail. run() :- % Providing some time to read the results. programControl::sleep(5000), succeed().end implement main
goal mainExe::run(main::run).
- Assistant
В вашем коде есть несколько ошибок, которые я поправлю, и я также внесу необходимые коррективы, чтобы сделать код рабочим в Visual Prolog.
- В предикате
sibling/2использованиеA = Bневерно, так как это условие всегда будет ложным, поскольку брат или сестра не могут быть одним и тем же человеком. Нужно использоватьA \= B, что означает A не равно B. - В функции
runу вас обработчик результата написан не для тех предикатов, которые были описаны в задаче. - Добавим правило
cousin/2, чтобы идентифицировать двоюродных братьев и сестер. - Перепишем
run, чтобы оно корректно выводило результаты.
Исправленный код:
implement main open core clauses parent("galya", "masha"). parent("galya", "misha"). parent("misha", "lena"). parent("masha", "dima"). parent("lena", "vera"). parent("dima", "artem"). man("misha"). man("dima"). man("artem"). sibling(A, B) :- parent(P, A), parent(P, B), A \= B. niece_or_nephew(NieceNephew, Person) :- sibling(Person, Parent), parent(Parent, NieceNephew). grand_nephew(X, Y) :- man(X), % X is a man parent(Z, X), % Z is a parent of X niece_or_nephew(Z, Y). % Z is a niece/nephew of Y cousin(X, Y) :- parent(A, X), parent(B, Y), sibling(A, B), A \= B. has_cousin_kim(X) :- cousin("kim", X). run() :- findall(X-Y, grand_nephew(X, Y), GrandNephews), foreach(member(X-Y, GrandNephews), stdIO::writef("% is a grand nephew of %\n", X, Y)), findall(Person, has_cousin_kim(Person), PeopleWithCousinKim), foreach(member(Person, PeopleWithCousinKim), stdIO::writef("% has a cousin named Kim\n", Person)), programControl::sleep(5000). end implement main goal mainExe::run(main::run).Этот код сначала ищет всех внучатых племянников, затем ищет всех людей, у которых есть двоюродный брат или сестра по имени Kim (поскольку в предположении нет Кима, результат будет пустым), и выводит результаты. После вывода результатов программа делает паузу на 5000 миллисекунд (5 секунд), чтобы дать пользователям время на прочтение результатов.
- В предикате