小编mat*_*mat的帖子

Prolog:避免使用和不使用cut运算符的冗余选择点(非确定性)

首先,我已经阅读了有关Prolog削减使用的所有其他帖子,并且肯定会看到与使用它们相关的问题.但是,对我来说仍然有些不清楚,我想一劳永逸地解决这个问题.

在下面的简单示例中,我们递归遍历列表并检查每个第2个元素是否等于1.执行此操作时,递归过程可能会在以下任一基本情况中结束:空列表或具有单个元素的列表仍然存在.

base([]).
base([_]).
base([_,H|T]) :- H =:= 1, base(T).
Run Code Online (Sandbox Code Playgroud)

执行时:

?- time(base([1])).
   % 0 inferences, 0.000 CPU in 0.000 seconds (74% CPU, 0 Lips)
   true ;
   % 2 inferences, 0.000 CPU in 0.000 seconds (83% CPU, 99502 Lips)
   false.

?- time(base([3,1,3])).
   % 2 inferences, 0.000 CPU in 0.000 seconds (79% CPU, 304044 Lips)
   true ;
   % 2 inferences, 0.000 CPU in 0.000 seconds (84% CPU, 122632 Lips)
   false.
Run Code Online (Sandbox Code Playgroud)

在这种情况下,我总是在第二个基本情况下使用显式切割运算符(即代表列表中剩下一个元素的那个),如下所示,以取消冗余选择点.

base([]).
base([_]) :- !.
base([_,H|T]) :- H =:= 1, base(T). …
Run Code Online (Sandbox Code Playgroud)

deterministic prolog non-deterministic prolog-cut logical-purity

8
推荐指数
1
解决办法
440
查看次数

Prolog - 使用DCG处理二进制数据

在我看来,应该能够在字节列表上使用DCG处理二进制数据.但是,为了使其一般工作,必须使用按位操作,这意味着is/2涉及,这意味着实例化顺序是一个问题,这可能使用DCG来解析和生成混淆.这里的想法是序列化/反序列化二进制数据,但我认为这个例子很简单,足以说明问题.

让我用一些代码来说明.假设我有一个二进制协议.我想从一个字节读取两个4位整数.我天真的自我试试这个:

two_four_bit_ints(High, Low) -->
  [B],
  {
    High is B >> 4,
    Low  is B /\ 0xF
  }.
Run Code Online (Sandbox Code Playgroud)

这似乎适用于解析:

?- phrase(two_four_bit_ints(H,L), [255]).
H = L, L = 15.

?- phrase(two_four_bit_ints(H,L), [0]).
H = L, L = 0.

?- phrase(two_four_bit_ints(H,L), [15]).
H = 0,
L = 15.

?- phrase(two_four_bit_ints(H,L), [240]).
H = 15,
L = 0.
Run Code Online (Sandbox Code Playgroud)

但这不会产生:

?- phrase(two_four_bit_ints(15,15), [X]).
ERROR: is/2: Arguments are not sufficiently instantiated

?- phrase(two_four_bit_ints(15,15), X).
ERROR: is/2: Arguments are not sufficiently instantiated …
Run Code Online (Sandbox Code Playgroud)

prolog binary-data swi-prolog dcg clpfd

7
推荐指数
1
解决办法
429
查看次数

以声明方式解决河内塔(Prolog)

我的教授将此作为Prolog的一个例子.这是一个解决河内之塔拼图的程序,你必须将一堆磁盘移动到另一个挂钩,方法是将一个磁盘移动到另一个磁盘上,而不是在较小的磁盘上放置一个更大的磁盘.

现在,我不喜欢那个节目.我被告知Prolog是用于声明性编程的.我不想编程如何解决问题,我想用Prolog写下问题是什么.然后让Prolog解决它.

到目前为止我的努力可以在下面找到.有两种类型的我使用列表,一个行动顺序是这样表示:[[1,2],[3,1]]; 这将是"将顶部磁盘从挂钉1移动到挂钉2,将磁盘从挂钉3移动到挂钉1".我的第二种类型的列表是一个状态,例如,如果有三个挂钩[[1,2,3], [], []]意味着第一个挂钩上有三个磁盘.较小的磁盘具有较小的数字,因此内部列表的前面是堆栈的顶部.

% A sequence of actions (first argument) is a solution if it leads
% from the begin state (second argument) to the End state (third argument).

solution([], X, X).

solution([[FromIdx | ToIdx] | T], Begin, End) :-
    moved(FromIdx, ToIdx, Begin, X),
    solution(T, X, End).

% moved is true when Result is the resulting state after moving
% a disk from FromIdx to …
Run Code Online (Sandbox Code Playgroud)

declarative prolog towers-of-hanoi dcg clpfd

7
推荐指数
1
解决办法
1006
查看次数

如何解决Prolog中的密码算术难题

我必须编写一个Prolog程序来解决一个密码算术难题.

我需要编写一个函数solve([A,M,P,D,Y]),它将变量[A,M,P,D,Y]分配给0到9之间的值,使其满足方程AM + PM = DAY.每个变量都分配给一个不同的值,A,P和D不能等于0.

我开始编写这个函数,但在运行程序时遇到了问题.我将A,P和D的限制设置为不为零.当我通过算法时,我意识到D必须是1,所以我在程序的开头定义了它.我为M(M1和M2)定义了两个不同的变量,并将它们设置为彼此相等,因为拼图中的不同M应分配给相同的值.我为不同的变量分配了位置,并根据拼图添加了它们.我考虑了随附变量携带的任何变量.我的程序编译但函数不执行.

solve([A, M1, M2, P, D, Y]):- D is 1,
A/=0,
P/=0,
D/=0,
M1 = M2,
select(M1, [0,2,3,4,5,6,7,8,9], R1),
select(M2, R1, R2),
Y is (M1+M2) mod 10,
C1 is (M1+M2) // 10,
select(Y, R2, R3),
select(A, R3, R4),
select(P, R4, R5),
select(D, R5, R6),
A is (A+P+C1) mod 10,
D is (A+P+C1)// 10.
Run Code Online (Sandbox Code Playgroud)

我究竟做错了什么?我的变量定义有问题吗?我需要定义两个不同的M变量,还是一个足够?

prolog clpfd cryptarithmetic-puzzle

5
推荐指数
1
解决办法
5710
查看次数

求解Prolog中的方程组

假设我有一个数字X,我希望求解方程组,比如Y + Z = X,Z*Y = 1.

现在,这具有解Y = 1/Z和Z =(sqrt(X*X-4)+ X)/ 2或(X-(sqrt(X*X-4)))/ 2.

所以我可以在Prolog中写道:

solve(X,Y,Z):- Y is (sqrt(X*X-4)+X)/2, Z is 1/Y.
solve(X,Y,Z):- Y is (X-(sqrt(X*X-4)))/2,Z is 1/Y.
Run Code Online (Sandbox Code Playgroud)

这有效.

但

它需要我的许多初步工作,基本上事先解决它,只是要求Prolog评估答案.

有没有办法可以获得Z和Y,而不事先解决X?

我不能只写像

solve(X,Y,Z):- X is Y+Z, Z is 1/Y.
Run Code Online (Sandbox Code Playgroud)

因为实例化错误.

prolog constraint-programming equation-solving

5
推荐指数
1
解决办法
2913
查看次数

Prolog 将整数转换为数字列表

我想编写一个整数和数字列表的谓词,如果 Digits 以正确的顺序包含整数的数字,则成功,即:

?-digit_lists( Num, [1,2,3,4] ).
[Num == 1234].
Run Code Online (Sandbox Code Playgroud)

这是我到目前为止所拥有的:

my_digits( 0, [] ).
my_digits(N,[A|As]) :- N1 is floor(N/10), A is N mod 10, my_digits(N1, As).
Run Code Online (Sandbox Code Playgroud)

list prolog digit clpfd

5
推荐指数
2
解决办法
6006
查看次数

在序言中解决极其简单的方程:A = B + C?

我有一个非常简单的方程,我希望能够在序言中解决:

A = B + C

我希望能够编写一个表达这种关系的谓词,它可以处理任何一个未被实例化的参数。无需推广到更复杂的关系或方程。

myEquation(A, B, C) :-
...something...
Run Code Online (Sandbox Code Playgroud)

我可以使用以下语义调用:

myEquation(A,1,2).
>    A = 3.
myEquation(3,B,2).
>    B = 1.
myEquation(3,1,C).
>    C = 2.
Run Code Online (Sandbox Code Playgroud)

有任何想法吗?使用算术运算符会产生很多“参数未充分实例化”的错误。看起来求解任意方程组超出了大多数 prolog 实现的范围,但我希望这个极其简单的方程易于处理。

prolog constraint-programming

5
推荐指数
1
解决办法
2739
查看次数

纯prolog小程序的来源

问题:是否有一些地方可以查看一些程序?我正在谈论rosetta代码风格,但我去了那里,看到几乎每个程序都用非纯语法语法解决(使用剪切,使用IS,那种类型的东西),由于我的学习要求,这对我没有帮助.

那么有没有一半的好消息来源?我正在谈论小型程序,比如在一个固定的地方插入一个元素等等,当我能够检查我是否正确的做事时,我发现我学到了更多的东西

大家好,我正在学习prolog,我现在已经找到了prolog!这让我在两次快速阅读中比在2个月的课堂上学习更多的prolog.我甚至正确地解决了一些练习,这让我很惊讶.所以我想保持这个轨道(我已经做了很多练习直到第五章,我找到了几个githubs,我可以检查我是否接近解决方案,如果我的解决方案错过了案例,等等)谢谢提前

值得一提的是,我正在谈论这样的事情,如果它可以超过3个例子更好但是这类问题

http://www.irisa.fr/prive/ridoux/ICLP91/node7.html#SECTION00031000000000000000

logic prolog logical-purity

5
推荐指数
0
解决办法
195
查看次数

在Prolog中创建谓词,该谓词仅对列表中偶数的平方进行求和

我试图弄清楚如何在prolog中创建一个谓词,它只对给定列表中偶数的平方进行求和.

预期产量:

?- sumsq_even([1,3,5,2,-4,6,8,-7], Sum).

Sum = 120 ;

false.
Run Code Online (Sandbox Code Playgroud)

我知道怎么做是从列表中删除所有奇数:

sumsq_even([], []).
sumsq_even([Head | Tail], Sum) :-
    not(0 is Head mod 2),
    !,
    sumsq_even(Tail, Sum).
sumsq_even([Head | Tail], [Head | Sum]) :-  
    sumsq_even(Tail, Sum).
Run Code Online (Sandbox Code Playgroud)

这给了我:

Sum = [2, -4, 6, 8]
Run Code Online (Sandbox Code Playgroud)

而且我也知道如何将列表中所有数字的平方加起来:

sumsq_even([], 0)
sumsq_even([Head | Tail], Sum) :-
    sumsq_even(Tail, Tail_Sum),
    Sum is Head * Head + Tail_Sum.
Run Code Online (Sandbox Code Playgroud)

但我似乎无法弄清楚如何将这两者连接在一起.我想我可能走错了路,但我不确定如何定义正确的关系以使其有意义.

谢谢!

prolog clpfd

5
推荐指数
1
解决办法
857
查看次数

Prolog程序得到一个(整数)数作为两个整数平方的总和,为什么它不起作用?

我开始学习Prolog的,我想给定一个整数程序P给予整数A和B这样P = A² + B².如果没有的价值A和B满足这个方程,false应退还

例如:if P = 5,它应该给A = 1和B = 2(或A = 2和B = 1)因为1² + 2² = 5.

我以为这应该工作:

giveSum(P, A, B) :- integer(A), integer(B), integer(P), P is A*A + B*B.
Run Code Online (Sandbox Code Playgroud)

查询:

giveSum(5, A, B).
Run Code Online (Sandbox Code Playgroud)

但事实并非如此.我该怎么办?我对Prolog很新,所以我仍然犯了很多错误.

提前致谢!

numbers prolog number-theory clpfd logical-purity

5
推荐指数
1
解决办法
654
查看次数