Download Prolog III - Colmerauer, Alain

Transcript
A!ociation
Prolog
Annexes
HERITAGE
8. Un puzzle numérique : send.p3e
Le programme :
/* L'addition doit être résolue avec des chiffres distincts :
SEND
+ MORE
-----MONEY
*/
solution(I, J, K) :allDifferentDigits(<M,S,O,E,N,R,D,Y>),
integers(<M,S,O,E,N,R,D,Y>)
{ S#0, M#0, I+J=K,
I =
1000S + 100E + 10N + D ,
J =
1000M + 100O + 10R + E ,
K = 10000M + 1000O + 100N + 10E + Y
}.
integers(<>).
integers(<E>.R) :- enum(E), integers(R).
allDifferentDigits(<>).
allDifferentDigits(<X>.S) :outsideOf(X, S),
allDifferentDigits(S)
{0 =< X, X =< 9}.
outsideOf(X, <>).
outsideOf(X, <Y>.S) :- outsideOf(X, S) {X#Y}.
La question :
?- solution(I,J,K).
© PrologIA
545