prolog - 重复的解决方案

Question

我在尝试获取一些代码以返回对我的查询的唯一答案时遇到问题。例如，定义

stuff(A,B,C) :- A=C ; B=C.
morestuff([],[],[]).
morestuff([A|AA],[B|BB],[C|CC]) :- stuff(A,B,C), morestuff(AA,BB,CC).

然后运行

morestuff([A,A],[A,B],[a,b]).

给出输出：

A = a
B = b ? ;

A = a
B = b ? ;

yes.

如您所见，这两种解决方案是相同的。有没有办法让PROLOG返回独特的解决方案，即 给出输出：

A = a
B = b ? ;

yes.

Answer 1

你也可以使用

| ?- setof(sol(A,B),morestuff([A,A],[A,B],[a,b]),L).
L = [sol(a,b)] ? 
yes

Answer 2

我知道的唯一方法是使用findall/3生成所有结果，然后自己删除重复项。（除非最明显的解决方案 - 避免过度生成的算法；但是，在许多情况下你不能这样做。）