2

我有一个简单的知识库，可以对家谱进行编码。此表示中的一些重要规则如下：

% fathers
father(michael,cathy).
father(michael,sharon).
father(charles_gordon,michael).
father(charles_gordon,julie).
father(charles,charles_gordon).
father(jim,melody).
father(jim,crystal).
father(elmo,jim).
father(greg,stephanie).
father(greg,danielle).
% mothers
mother(melody,cathy).
mother(melody,sharon).
mother(hazel,michael).
mother(hazel,julie).
mother(eleanor,melody).
mother(eleanor,crystal).
mother(crystal,stephanie).
mother(crystal,danielle).
% parents
parent(X,Y) :- father(X,Y).
parent(X,Y) :- mother(X,Y).
% men
male(michael).
male(charles_gordon).
male(charles).
male(jim).
male(elmo).
male(greg).
% women
female(cathy).
female(sharon).
female(julie).
female(hazel).
female(eleanor).
female(melody).
female(crystal).
female(stephanie).
female(danielle). 

person(X) :- male(X) ; female(X).
parent(X,Y) :- father(X,Y) ; mother(X,Y).          % X is parent of Y
child(X,Y) :- parent(Y,X).
elder(X,Y) :-   parent(X,Y).                       % X is an elder of Y, meaning X is a parent or an ancestor of Y
elder(X,Y) :-   parent(X,Z), elder(Z,Y).
junior(X,Y) :-  child(X,Y).                        % X is a junior of Y, meaning X is a child or some descendant of Y
junior(X,Y) :-  child(X,Z), junior(Z,Y).

我试图找到两个人之间最近的长者（谓词ne(X,Y,Z)）。这个人Z是两个X和的长辈Y，没有一个小辈也是两个和Z的长辈。XY

我的尝试如下所示：

ne(X,Y,Z) :-    person(X),
            person(Y),
            X \= Y,
            elder(Z,X),
            elder(Z,Y),
            junior(A,Z),
            not(elder(A,X)),
            not(elder(A,Y)).

但这在某种程度上是不正确的，因为每当我跑步时，?- ne(stephanie,cathy,Z).我都会得到

Z = jim ;
Z = jim ;
Z = jim ;
Z = jim ;
Z = elmo ;
Z = elmo ;
Z = elmo ;
Z = elmo ;
Z = eleanor ;
Z = eleanor ;
Z = eleanor ;
Z = eleanor ;

但我只应该得到一个答案，我不知道出了什么问题。谢谢！

4

1 回答 1

2

从这张图

在此处输入图像描述 似乎这个答案是正确的

?- ne(stephanie,cathy,A).
A = eleanor ;
A = jim.

这是我对 ne/3 的尝试

ne(X,Y,Z) :-
    setof(A, (
        elder(A, X),
        elder(A, Y),
        X \= Y,
        \+ (elder(A, T), elder(T, X) , elder(T, Y) ))
    , As), member(Z, As).

不确定这是更好的方法...

Setof/3 (joined with member/2) 用于消除重复的答案，因为我们得到

?- aggregate(count,A^ne(stephanie,cathy,A),N).
N = 32.

有了这个核心逻辑

ne(X,Y,A) :-
        elder(A, X),
        elder(A, Y),
        X \= Y,
        \+ (elder(A, T), elder(T, X) , elder(T, Y)).

注意变量 A 在本地替换原始 Z

编辑

我没有考虑到@Boris 的精明评论，但是在删除了重复的 parent/2 定义之后，这个setof/3+member/2技巧就变得没用了。

于 2014-09-09T15:09:32.433 回答