在findall / setof中Prolog多个谓词

时间:2016-03-11 03:07:38

标签: prolog prolog-setof

我正在尝试使用以下事实和规则(简化)找到希腊神话缪斯的祖先:

/* parent(A, B) - A is the parent of B */
parent(zeus, calliope).
parent(zeus, clio).
parent(zeus, melpomene).
parent(zeus, euterpe).
parent(zeus, erato).
parent(zeus, terpsichore).
parent(zeus, urania).
parent(zeus, thalia).
parent(zeus, polymnia).
parent(mnemosyne, calliope).
parent(mnemosyne, clio).
parent(mnemosyne, melpomene).
parent(mnemosyne, euterpe).
parent(mnemosyne, erato).
parent(mnemosyne, terpsichore).
parent(mnemosyne, urania).
parent(mnemosyne, thalia).
parent(mnemosyne, polymnia).

parent(kronos, zeus).
parent(rheia, zeus).
parent(oranos, kronos).
parent(gaia, oranos).

muse和祖先规则定义为:

/* A is a Muse if A's parents are Zeus and Mnemosyne */
muse(A):- parent(zeus, A), parent(mnemosyne, A).
/* A is the ancestor of B if A is the parent of B */
ancestor(A, B):- parent(A, B).
/* A is an ancestor of C if A is the parent of B and B is the ancestor of C */
ancestor(A, C):- parent(A, B), ancestor(B, C).

我想基本上做以下事情:

/* Get the set of ancestors A of muses B and store in Z*/
setof(A, ancestor(A, muse(B)), Z).

这不起作用,并返回false。我试过的另一个变种:

findall(B, muse(B), Muses),
setof(A, ancestor(A, Muses), Z).

但鉴于我有更多parent个事实,它只是遍历每个可能的ancestor包。

我尝试的最后一个变种:

setof(A, ancestor(A, member(X, muse(X)), Z).

但是出错了:

ERROR: Syntax error: Operator expected
ERROR: setof(A, ancestor(A, member(X, muse(X)), Z)
ERROR: ** here **
ERROR: .

这是有道理的。

我希望能够写出结果,例如:

write('The Muses ancestors are: '), write(MuseAncestors), nl.

我做错了什么?

1 个答案:

答案 0 :(得分:3)

要将复合目标传递给以目标作为参数的谓词,只需将其放在括号中:

setof(X, ( G1, G2 ), Xs).

关于你的复合目标:或许最好问:

  

谁是缪斯的祖先?

?- muse(M), ancestor(A, M).

您需要结合目标。任何介绍性的Prolog文本都应该解释连词的含义以及为什么ancestor(A, muse(M))不是你的意思。

请记住,如果你写:

?- setof(A, ( muse(M), ancestor(A, M) ), As).

您将M保留为自由变量,您将获得一组此变量的每个可能绑定的解决方案。为避免这种情况,您可以明确告诉Prolog不要尝试绑定它:

?- setof(A, M^( muse(M), ancestor(A, M) ), As).
As = [gaia, kronos, mnemosyne, oranos, rheia, zeus].