Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.94/18: Рейтинг темы: голосов - 18, средняя оценка - 4.94
0 / 0 / 0
Регистрация: 11.03.2011
Сообщений: 4
1

Задача про нахождение родственников на генеологическом дереве

02.05.2012, 16:22. Просмотров 3384. Ответов 1
Метки нет (Все метки)

Помогите пожалуйтста решить следующую задачу: дано генеологическое дерево (см.скриншот - дерево). Даны правила отношений: дед, жена брата, племянница, родитель. Нужно вывести на экран следующие цели, исходя из генеологического дерева: Кто дед Стивена? Кто жена брата Меган? Является ли Джулианна племянницей Шерри?
Мой код программы такой:
Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
domains
 name=symbol
predicates
 grandfather(name,name)
 wifebrother(name,name)
 parent(name,name)
 plem(name,name)
clauses
 grandfather(henry,malik). 
 grandfather(henry,carol).
 grandfather(henry,paul).
 grandfather(henry,lydia).
 grandfather(adam,lydia).
 grandfather(adam,paul).
 grandfather(adam,william).
 grandfather(eriq,yulianna).
 grandfather(eriq,steven).
 grandfather(jack,yulianna).
 grandfather(jack,steven).
 grandfather(jack,christina).
 grandfather(john,yulianna).
 grandfather(john,mark).
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 wifebrother(laura,james).
 wifebrother(sherry,sandy).
 wifebrother(mimi,megan).
 wifebrother(laura,megan).
 wifebrother(mimi,james).
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 parent(henry,james).
 parent(henry,eriq).
 parent(henry,megan).
 parent(ira,james).
 parent(ira,eriq).
 parent(ira,megan).
 parent(adam,jack).
 parent(adam,delphi).
 parent(adam,sandy).
 parent(eve,jack).
 parent(eve,delphi).
 parent(eve,sandy).
 parent(mimi,malik).
 parent(eriq,malik).
 parent(eriq,carol).
 parent(laura,carol).
 parent(megan,paul).
 parent(jack,paul).
 parent(megan,lydia).
 parent(jack,lydia).
 parent(sherry,david).
 parent(jack,david).
 parent(sandy,william).
 parent(john,william).
 parent(malik,yulianna).
 parent(lydia,yulianna).
 parent(carol,steven).
 parent(david,steven).
 parent(david,christina).
 parent(gloria,christina).
 parent(gloria,george).
 parent(gloria,mark).
 parent(william,george).
 parent(william,mark).
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 plem(carol,james).
 plem(lydia,james).
 plem(lydia,eriq).
 plem(yulianna,paul).
 
 goal  wifebrother(X,megan)or
           grandfather(Y,steven)or
           plem(yulianna,sherry).
Преподу не понравилось, что я сам написал решение для пролога (т.е. перебрал все возможные варианты). А нужно задать минимум предикатов, т.е. мужчина\женщина, ребенок\родитель... С прологом я не очень знаком, поэтому прошу Вашей помощи.
0
Миниатюры
Задача про нахождение родственников на генеологическом дереве  
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.05.2012, 16:22
Ответы с готовыми решениями:

Задача про улитку на дереве
Помогите пожалуйста решить Определить рекурсивную функцию. Распечатать результаты трассировки....

Задача про нахождение палиндромов
Помогите! нужно найти все числа-палиндромы, которые не превышают 100. заранее - спасибо.

Нахождение пути в дереве глубиной N
Дано дерево глубины N (N — четное), каждая внутренняя вершина которого имеет 2 непосредственных...

Нахождение максимального элемента и его номера в дереве
сама проблема находится в том чтобы найти номер максимального эл. #include "stdafx.h" # include...

1
2493 / 1468 / 36
Регистрация: 14.09.2009
Сообщений: 2,740
02.05.2012, 22:32 2
Воспользуйтесь поиском, тем про родственные отношения тьма.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.05.2012, 22:32

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Добавление, удаление, нахождение узла в сбалансированном дереве
Добрый вечер, помогите пожалуйста

Нахождение следующего и предыдущего элемента в бинарном дереве поиска
Нужны 2 ф-ции: нахождение следующего и предыдущего элемента в дереве. Вот мой код. Помогите...

Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы.
читаю книгу Эрика Фримена про основы javascript.В конце 5 главы есть задачка про взлом кода.Никак...

Задача о перемещении улитки на дереве
3. Каждый солнечный день улитка, сидящая на дереве, поднимается вверх на 2 см, а каждый пасмурный...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.