首先,我已经阅读了有关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
在我看来,应该能够在字节列表上使用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的一个例子.这是一个解决河内之塔拼图的程序,你必须将一堆磁盘移动到另一个挂钩,方法是将一个磁盘移动到另一个磁盘上,而不是在较小的磁盘上放置一个更大的磁盘.
现在,我不喜欢那个节目.我被告知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) 我必须编写一个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变量,还是一个足够?
假设我有一个数字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)
因为实例化错误.
我想编写一个整数和数字列表的谓词,如果 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) 我有一个非常简单的方程,我希望能够在序言中解决:
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 实现的范围,但我希望这个极其简单的方程易于处理。
问题:是否有一些地方可以查看一些程序?我正在谈论rosetta代码风格,但我去了那里,看到几乎每个程序都用非纯语法语法解决(使用剪切,使用IS,那种类型的东西),由于我的学习要求,这对我没有帮助.
那么有没有一半的好消息来源?我正在谈论小型程序,比如在一个固定的地方插入一个元素等等,当我能够检查我是否正确的做事时,我发现我学到了更多的东西
大家好,我正在学习prolog,我现在已经找到了prolog!这让我在两次快速阅读中比在2个月的课堂上学习更多的prolog.我甚至正确地解决了一些练习,这让我很惊讶.所以我想保持这个轨道(我已经做了很多练习直到第五章,我找到了几个githubs,我可以检查我是否接近解决方案,如果我的解决方案错过了案例,等等)谢谢提前
值得一提的是,我正在谈论这样的事情,如果它可以超过3个例子更好但是这类问题
http://www.irisa.fr/prive/ridoux/ICLP91/node7.html#SECTION00031000000000000000
我试图弄清楚如何在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的,我想给定一个整数程序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很新,所以我仍然犯了很多错误.
提前致谢!
prolog ×10
clpfd ×6
dcg ×2
binary-data ×1
declarative ×1
digit ×1
list ×1
logic ×1
numbers ×1
prolog-cut ×1
swi-prolog ×1