4

我被要求编写一个 Prolog 代码来解决密码难题，使用“生成和测试”。例如，我得到solve([R,O,B],[B,E,R,T],[N,O,R,E,S])并且我需要为这些字母找到一个分配。所以我写了这段代码：

sum(List1,List2,SumList) :-
    append(List1,List2,List3),
    append(List3,SumList,AllList),
    assign([0,1,2,3,4,5,6,7,8,9],AllList),
    add_zero(List1,List1Z),
    add_zero(List2,List2Z),
    add_zero(SumList,SumListZ),
    name(Num1,List1Z),
    name(Num2,List2Z),
    name(SumNum,SumListZ),
    SumNum is Num1+Num2,
    !.

remove(X,[X|Xs],Xs).
remove(X,[_|Ys],Res) :-
    remove(X,Ys,Res).

assign(Digits,[X|Tail]) :-
    nonvar(X),
    !,
    assign(Digits,Tail).
assign(Digits,[X|Tail]) :-
    remove(X,Digits,D1),
    assign(D1,Tail).
assign(_,[]) :-
    !.

add_zero([X|Tail1],[Y|Tail2]) :-
    !,
    Y is X+48,
    add_zero(Tail1,Tail2).
add_zero([],[]) :-
    !.

但我有一个错误，我找不到它......你能帮我吗？

4

1 回答 1

3

您的代码的问题是在您的第二个子句中remove/3没有保留未删除的项目。它应该是：

remove(X,[Y|Ys],[Y|Res]):-
    remove(X,Ys,Res).

我用 SEND + MORE = MONEY 尝试了您的代码，并且在修复该过程后它运行良好。

但是它没有找到 ROB + BERT = NORES 的解决方案...根据这个有很多求解器的站点，你的方程没有解。

于 2012-08-09T15:20:34.670 回答