处理巨大的数值prolog

Question

我正在使用prolog，我需要处理巨大的数值（我知道，prolog并非原创设计来处理数字）。我正在使用ECLiPSe 6.1和一些内置谓词的文档fd_global:ordered_sum\2说：

  

任何尚未具有有限边界的输入变量将被赋予默认边界-10000000至10000000

我如何处理大于10000000的价值？ （一般情况下，不一定与ECLiPSe）。

Answer 1

如果使用library(ic)，那么在基本约束中使用时，默认情况下，变量通常会获得无限边界：

?- lib(ic).
Yes (0.13s cpu)

?- sum([X,Y,Z]) #= 0.
X = X{-1.0Inf .. 1.0Inf}
Y = Y{-1.0Inf .. 1.0Inf}
Z = Z{-1.0Inf .. 1.0Inf}
There is 1 delayed goal.
Yes (0.00s cpu)

然而，某些的全局约束实现中的算法无法处理无限边界，因此强加了你提到的默认边界：

?- ic_global:ordered_sum([X,Y,Z], 0).
X = X{-10000000 .. 0}
Y = Y{-5000000 .. 5000000}
Z = Z{0 .. 10000000}
There are 5 delayed goals.
Yes (0.06s cpu)

为了避免这种情况，您可以在调用全局约束之前使用更大的有限边界初始化变量：

?- [X,Y,Z] :: -1000000000000000..1000000000000000, ic_global:ordered_sum([X,Y,Z], 0).
X = X{-1000000000000000 .. 0}
Y = Y{-500000000000000 .. 500000000000000}
Z = Z{0 .. 1000000000000000}
There are 5 delayed goals.
Yes (0.00s cpu)