Question

声明：

共有四对夫妇

参加了一个化装舞会。

2

这位女士打扮成一只猫

抵达她的丈夫马特。

3

两对夫妇已经在那里，

一个男人穿得像个熊。

4

首先到达的不是文斯，

但是他在王子面前到了那里。

5

巫婆（不是苏）与查克结婚，

谁打扮成唐老鸭。

6

玛丽在娄之后进来了，

两人都在苏之前。

7

Gipsy在Ann之前到达，

两人都不和蝙蝠侠结婚。

8

如果白雪公主来到苔丝之后，

然后每对情侣怎么穿？

我的代码在这里，但它返回false：

sol(S):-
    S=[[1,L1,M1,LD1,MD1],
        [2,L2,M2,LD2,MD2],
        [3,L3,M3,LD3,MD3],
        [4,L4,M4,LD4,MD4]],
    member([_,_,matt,cat,_],S),
    member([ALR,_,_,_,bear],S),
    (ALR =:= 1 ; ALR =:= 2),
    not(member([1,_,vince,_,_],S)),
    member([VN,_,vince,_,_],S),
    member([PS,_,_,_,prince],S),
    VN < PS ,
    member([_,_,chuck,witch,donald],S),
    not(member([_,sue,_,witch,_],S)),
    member([MRY,mary,_,_,_],S),
    member([LOU,_,lou,_,_],S),
    member([SUE,sue,_,_,_],S),
    MRY > LOU,
    MRY < SUE,
    member([GPS,_,_,gipsy,_],S),
    member([ANN,ann,_,_,_],S),
    GPS < ANN ,
    not(member([_,_,_,gipsy,batman],S)),
    not(member([_,ann,_,_,batman],S)),
    member([SW,_,_,snowwhite,_],S),
    member([TS,tess,_,_,_],S),
    SW > TS ,
    perm([sue,mary,ann,tess],[L1,L2,L3,L4]),
    perm([matt,lou,vince,chuck],[M1,M2,M3,M4]),
    perm([cat,witch,gipsy,snowwhite],[LD1,LD2,LD3,LD4]),
    perm([donald,prince,batman,bear],[MD1,MD2,MD3,MD4]).




takeout(X,[X|R],R).
takeout(X,[F|R],[F|S]) :- takeout(X,R,S).

perm([],[]).
perm([X|Y],Z) :- perm(Y,W), takeout(X,Z,W).

任何解决方案？

Answer 1

您应该将所有not(...)目标移至谓词的最后。

not(G)表示“G无法立即满足 ”。如果过早尝试，列表中有许多仍未实例化的变量，实际上很可能可能来满足目标，整个not(...)调用将立即失败。< / p>

或者，延迟检查变量的不等式，直到它被实例化，例如，在SWI Prolog中使用freeze/2（例如this answer中所见）。

Prolog谜语解决

1 个答案: