Forçar o Prolog a escolher valores únicos de variáveis
OK, eu sou novo no Prolog, então me desculpe se isso é algo trivial, mas não consigo encontrar uma resposta elegante para isso. Eu estou tentando resolver o exercício aqui emlearnprolognow.orgexercício 2.4 (as palavras cruzadas).
O exercício fornece estes fatos:
word(astante, a,s,t,a,n,t,e).
word(astoria, a,s,t,o,r,i,a).
word(baratto, b,a,r,a,t,t,o).
word(cobalto, c,o,b,a,l,t,o).
word(pistola, p,i,s,t,o,l,a).
word(statale, s,t,a,t,a,l,e).
E a solução que encontrei para resolver o posicionamento de palavras cruzadas de cada palavra é esta:
crossword(V1, V2, V3, H1, H2, H3) :-
word(V1, V1a, V1bH1b, V1c, V1dH2b, V1e, V1fH3b, V1g),
word(V2, V2a, V2bH1d, V2c, V2dH2d, V2e, V2fH3d, V2g),
word(V3, V3a, V3bH1f, V3c, V3dH2f, V3e, V3fH3f, V3g),
word(H1, H1a, V1bH1b, H1c, V2bH1d, H1e, V3bH1f, H1g),
word(H2, H2a, V1dH2b, H2c, V2dH2d, H2e, V3dH2f, H2g),
word(H3, H3a, V1fH3b, H3c, V2fH3d, H3e, V3fH3f, H3g).
ComV1a
paraV1g
etc. sendo os caracteres de cada palavra, e osV1bH1b
paraV3fH3f
sendo os caracteres em comum entre palavras nas palavras cruzadas.
A solução parece funcionar, no entanto, o resultado está produzindo valores duplicados, sendo o primeiro resultado:
?- crossword(V1, V2, V3, H1, H2, H3).
V1 = astante,
V2 = baratto,
V3 = statale,
H1 = astante,
H2 = baratto,
H3 = statale .
Como posso forçar o Prolog a terV1 \= V2 \= V3 \= H1 \= H2 \= H3
? Se eu fizer individualmente, um por um, precisarei de 120 permutações, então deve haver um modo mais rápido, e este é um exercício de iniciante, então devo estar perdendo alguma coisa.
eu encontreiesta pergunta semelhante, mas as respostas fornecidas parecem tão complicadas, espero que haja uma maneira mais simples. Eu estou usando o swi-prolog no Ubuntu, apenas no caso de ser importante.
Obrigado.