7

我对 PROLOG 有一个非常奇怪的问题。我以前用过它,但是用了一段时间,我生锈了。我有一个变量列表,我需要确保它们都不相同。

我试过了:

use_module(library(bounds)). all_different(A, B, C, D, 6, 8).

但是,当我尝试此操作时,我收到一条错误消息,指出 all_different/6 未定义。

我该如何解决这个问题?有没有我可以直接为此调用的库函数?

我非常卡住,非常感谢任何帮助。

提前致谢。

solve([
    [A, 6, 1],

    [B, 5, C, 2, D, E, F, G, 6],

    [6, H, I, 5, J, K, 2, L, 3],

    [5, M, 6, N, O, 4, P, Q, 5],

    [4, R, S, T, U, 6, V, 4, W],

    [2, 0, X]
  ]) :-
     all_different([A,6,1,2,D,E]),
     all_different([B,5,C,6,H,I]),
     all_different([C,2,D,I,5,J]),
     all_different([D,E,F,J,K,2]),
     all_different([F,G,6,2,L,3]),
     all_different([H,I,5,M,6,N]),
     all_different([5,J,K,N,O,4]),
     all_different([K,2,L,4,P,Q]),
     all_different([5,M,6,4,R,S]),
     all_different([6,N,O,S,T,U]),
     all_different([O,4,P,U,6,V]),
     all_different([P,Q,5,V,4,W]),
     all_different([T,U,6,2,1,X]),

     A<7, A>0,       B<7, B>0,       C<7, C>0,       D<7, D>0,
     E<7, E>0,       F<7, F>0,       G<7, G>0,       H<7, H>0,
     I<7, I>0,       J<7, J>0,       K<7, K>0,       L<7, L>0,
     M<7, M>0,       N<7, N>0,       O<7, O>0,       P<7, P>0,
     Q<7, Q>0,       R<7, R>0,       S<7, S>0,       T<7, T>0,
     U<7, U>0,       V<7, V>0,       W<7, W>0,       X<7, X>0.
4

3 回答 3

9
all_different([A,B,C,D,6,8]).

我相信只有一个 List 可以传入 all_different。

于 2010-03-21T02:55:51.537 回答
2

我猜 >/2 和 </2 可能对 all_different/1 应用于列表中的变量的属性一无所知。在 SWI-Prolog 中,谓词由 library(clpfd) 提供,在该库中的其他谓词中,有 #</2 。

        ?- all_different([X,Y]), 0 #< X, X #< 3, 1 #< Y, Y #< 4, indomain(X), indomain(Y)。
        X = 1,
        Y = 2;
        X = 1,
        Y = 3;
        X = 2,
        Y = 3。

来自同一库的 PS indomain/1 在应用的约束范围内产生所有可行值。

于 2010-03-22T06:05:31.140 回答
1

Eclipse Prolog 的“ic”约束库提供了谓词 alldifferent/1,它将变量列表作为其参数,例如,alldifferent([X,Y])并计算您要查找的内容。

于 2010-03-26T09:03:34.033 回答