当前位置：文档之家 › prolog语言学习入门

prolog语言学习入门

  • 格式：pdf
  • 大小：98.95 KB
  • 文档页数：7

prolog语言学习入门
看到今天的作业题，我就感觉很难按要求完成了，因为prolog
对于我来说，完完全全是陌生的，倒是pascal、C等语言反倒略微懂得
一点皮毛，照专家所说，这更增加了学习这门语言的难度。即使不难，
一天之内要用一门完全陌生的语言编写并调试运行三个程序，这对我来
说，也是不可能完成的。当然，视频中老师已经把程序代码展示出来了，
但如果单纯抄录下来，也不能真正弄懂其中含义，收益不大。所以，只
好静来心来，从网上找到一些Prolog入门资料，感觉帮助还是挺大的，
在这里总结下来，与大家一起分享。
一、prolog的特点
1.prolog程序没有特定的运行顺序，其运行顺序是由电脑决定的，
而不是编程序的人。
从这个意义上来说，prolog程序不是真正意义上的程序。所谓程序
就是按照一定的步骤运行的计算机指令，而prolog程序的运行步骤不
由人来决定。它更像一种描述型的语言，用特定的方法描述一个问题，
然后由电脑自动找到这个问题的答案。举个极端的例子，我们只需要把
某个数学题目告诉它，它就会自动的找到答案，而不像使用其他的语言
一样，必须人工的编制出某种算法。
2.prolog程序中没有if、when、case、for这样的控制流程语句
前面已经说了，程序的运行方式有电脑自己决定，当然就用不到这些控
制流程的语句了。通常情况下，程序员不需要了解程序的运行过程，只
需要注重程序的描述是否全面，不过prolog也提供了一些控制流程的
方法，这些方法和其他语言中的方法有很大的区别。
3.prolog程序和数据高度统一
在prolog程序中，是很难分清楚哪些是程序，哪些是数据的。事
实上，prolog中的所有东西都有相同的形式，也就是说数据就是程序，
程序就是数据。举一个其他语言的例子：如果想用c语言编写一个计算
某个数学表达式的程序很简单(比如：a=2+54)，因为这是一段程序。但
是如果想编写一个计算用户输入的表达式的值的程序就很困难了。因为
用户输入的是一段数据(字符串)，如果想让c语言处理这个字符串，就
需要很多方面的技术。则正是因为在c语言中，程序和数据是分开的。
而在prolog就不存在这个问题，我们甚至可以很轻松的编写处理其它
prolog程序的程序。
4.prolog程序实际上是一个智能数据库
prolog的原理就是关系数据库，它是建立在关系数据库的基础上
的。它和SQL数据库查询语言有很多相似之处。使用prolog可以很方
便的处理数据。
5.强大的递归功能
在其它的语言中，我们已经接触过递归程序了。递归是一种非常简
洁的方式，它能够有效的解决许多难题。而在prolog中，递归的功能
得到了充分的体现，我们甚至都会感到惊奇，递归居然又如此巨大的能
力。
二、有趣的实例
一群年轻人正在恋爱，每个人都有自己心中所追求的对象：
张学友爱王菲
张学友爱周慧敏
王菲爱谢廷峰
周慧敏爱张学友
谢廷峰爱王菲
谢廷峰爱周慧敏
刘德华爱周慧敏
......

两个年轻人要互相都喜爱，他们就算是一对情侣，那么上面的谁和
谁是情侣呢？这应该算是一道最简单逻辑推理题目了，那么我们如何用
prolog语言实现呢？
“张学友爱王菲”是一条已知的事实，用prolog语言来表达就是：
爱(张学友,王菲).
注意1：这里是为了阅读方便才使用汉字的，真正的prolog是不允
许使用除了基本字符以外字符的，也就是说，上面的句子必须写成
love(zhangxueyou,wanfei).，电脑才能够真正的理解。
注意2：最末尾的“.”一定不能掉，它表示一个句子结束。
注意3：上面词汇对于电脑来说并没有真正的含义，所以我们完全
可以用ai(zxy,wf).来表达这个关系，更进一步，我们甚至可以用
xxx(a,b).来表达，只要你自己心里清楚xxx表示爱，a表示张学友，b
表示王菲就可以了。
注意4：张学友和王菲的顺序也没有特别的规定，我们完全可以把
他们换个位置：爱(王菲,张学友).只要心里清楚它表达的意思就行了，
而以后都遵循这种被爱的人在前面的顺序，就不会出错。
其他的事实可以参照上面的例子把已知事实翻译成prolog的语句。
那么情侣的概念怎么定义呢？也很简单！
情侣(某人甲,某人乙):-爱(某人甲,某人乙),爱(某人乙,某人甲).
:-在prolog中表示“如果”的意思，我们使用它来定义规则。上面这
句话的意思就是，某人甲和某人乙是情侣的规则就是：某人甲爱某人乙，
并且某人乙爱某人甲。上面用来分隔两个爱的句子的“，”表示并且的
意思。
当然为了能够让电脑运行，这个句子要改为英文的：
lovers(X,Y):-love(X,Y),love(Y,X).
注意：在prolog中以小写字符开头的字符串代表确知的事物，比
如love表示爱这种关系，而zhangxueyou表示张学友。而以大写字母
开头的字符串表示未确定的事物，翻译成汉语就是某某。
完整的可运行的prolog程序如下：
love(zhangxueyou,wanfei).
love(zhangxueyou,zouhuimin).
love(wanfei,xietinfen).
love(zouhuimin,zhangxueyou).
love(xietinfen,wanfei).
love(xietinfen,zouhuimin).
love(liudehua,zouhuimin).
lovers(X,Y):-love(X,Y),love(Y,X).

我们可以看出来，完整的prolog程序是有事实和规则组成的。事
实用来储存一些数据，而规则用来储存某种可以推理出来的关系。
如果把上面的程序调入prolog解释器，然后就可以对以上的程序
进行询问。
prolog解释器的提示符号为“?-”，我们只需要在在这个提示符后
面输入自己的句子就可以了。让我们来看第一个询问：
?-love(zhangxueyou,wanfei).
事实上我们的询问完全和程序中的第一条事实一样，这个询问是
“是非”询问，也就是说电脑回答的答案是yes或者no。上面的询问的
含义是：就你所知，张学友爱王菲么？由于我们的程序中间有这样的事
实，所以解释器将回答。
yes.
如果我们问：
?-love(zhangxueyou,liudehua).
解释器将回答
no.
因为它没有发现love(zhangxueyou,liudehua).这个事实。
在询问中我们可以使用大写字母代表未知的事物，让解释器找到答案。
例如：
?-love(zhangxueyou,X).
这句话询问的是：张学友都喜欢那些人。解释器将给出答案：
X=wanfei；
X=zouhuimin；
no.
注意1：上面的两个“;”是人工输入的，当解释器找到一个答案之
后，它将这个答案输出，并且等待用户的进一步输入，如果用户输入
“；”，解释器将继续寻找其他的答案，如果输入的是别的符号，解释
器将终止查询。
最后那个no.是因为，系统在输出了zouhuimin这个答案以后，用
户输入“；”，表示还想知道其他的答案，而解释器又找不到其他的答
案了，于是输出no.来终止查询。我们再看一个例子：
?-love(X,zouhuimin).
X=zhangxueyou;
X=xietinfen;
X=liudehua;
no.
在上面的询问中，我们只涉及到对事实的查询，下面我们来看规则
的用法。
?-lovers(X,Y).
X=zhangxueyou
Y=zouhuimin;
X=wanfei
Y=xietinfen;

X=zouhuimin
Y=zhangxueyou;

X=xietinfen
Y=wanfei;

no
我们看到lovers(X,Y).找出了系统中所有的恋人。不过每对恋人被
显示了两次，这是因为prolog是考虑顺序的，也就是说lovers(a,b).
和lovers(b,a).并不等价。
例子很长，但很有趣，也很浅显，这对我们初学者来说，很容易理
解，也让我们有信心继续深入学习。
以上所写的，希望能对像我一样对prolog语言没有任何基础的老
师们能有所帮助，希望通过学习，我们能在不久的将来能独立完成今天
的作业，能编写出自己的prolog语言程序解决问题。

合集下载

prolog实验报告小结

prolog实验报告小结

prolog实验报告小结Prolog实验报告小结在本次实验中，我们使用了Prolog编程语言来解决一系列逻辑推理和知识表示的问题。

Prolog是一种基于逻辑的编程语言，它使用逻辑规则和事实来进行推理和查询。

在本次实验中，我们学习了如何使用Prolog来表示知识，并使用它来解决一些经典的逻辑问题。

首先，我们学习了如何使用Prolog来表示事实和规则。

通过使用事实和规则，我们可以建立一个知识库，其中包含了我们关于世界的知识。

然后，我们可以使用这些知识来进行逻辑推理，找出答案或解决问题。

在实验中，我们还学习了如何使用Prolog来进行逻辑查询。

通过编写查询语句，我们可以向Prolog系统询问特定的问题，然后系统会使用已有的知识库来进行推理，并给出答案。

这种方式非常适合于解决逻辑问题，比如逻辑谜题或者逻辑推理问题。

此外，我们还学习了如何使用Prolog来实现递归。

递归是一种非常重要的编程技术，它可以帮助我们处理一些复杂的问题，比如树形结构或者列表操作。

在本次实验中，我们使用Prolog来实现了一些递归算法，比如计算阶乘或者斐波那契数列。

总的来说，本次实验让我们对Prolog编程语言有了更深入的了解。

通过实际操作，我们学会了如何使用Prolog来表示知识、进行逻辑推理和解决问题。

Prolog是一种非常强大的编程语言，它可以帮助我们解决许多复杂的逻辑问题，而且在人工智能领域也有着广泛的应用。

希望通过本次实验，同学们都能对Prolog有更深入的了解，并能够在以后的学习和工作中运用到这种强大的编程语言中。

Prolog实验报告-科技学院

Prolog实验报告-科技学院

inform(Loc1, Loc2):-nl,
write('Move a disk from '-Loc1-' to '-Loc2).
2、传教士与野人问题
源程序：
%船上所能够载人的状态就是可能的操作
move(1,0). %表示船上有一位牧师，没有野人。
move(0,1).
move(0,2).
move(2,0).
五、求解的问题与程序
1、汉诺塔问题
源程序：
hanoi(N):-move(N,left,middle,right).
move(1,A,_,C):-inform(A,C),!.
move(N,A,B,C):-N1 is N-1,move(N1,A,C,B),inform(A,C),move(N1,B,A,C).
2>、把最后一个盘子直接移到右边的杆子上
3>、最后把中间杆子上的盘子移到右边的杆子上（把左边的杆子作为临时存放盘子的位置）
2、传教士与野人问题
假设开始时传教士、野人和船都在右岸 用数组(a,b,c)分别表示右岸传教士个数、右岸野人个数、船的位置 则可分为三种情况讨论: A、n>m/2。此种情况下 先把所有的野人度过去 每次返回一个野人 当出现(m,0,0)情况时 返回m-n个野人(若m==n,返回1个野人)。然后渡n个传教士 此时野人==传教士 然后返回一个野人和传教士 再开始最大限度的渡传教士 每次返回一个野人,最终直到a==b==c==0B、n<=3&&n<=m/2 || n==1显然此时无解C、n>=4&&n<=m/2此时只能每次传n/2个传教士和野人,每次返返回一个野人和传教士,直到最终结果。
几种高级语言简介

几种高级语言简介

Fortran语言的最大特性是接近数学公式的自然描述，在计算机里具有很高的执行效率。

易学，语法严谨。

可以直接对矩阵和复数进行运算，这一点类似matlab。

自诞生以来广泛地应用于数值计算领域，积累了大量高效而可靠的源程序。

很多专用的大型数值运算计算机针对Fortran做了优化。

广泛地应用于并行计算和高性能计算领域。

Fortran90，Fortran95，Fortran2003的相继推出使Fortran语言具备了现代高级编程语言的一些特性。

Fortran语言是一种极具发展潜力的语言，在全球范围内流行过程中，Fortran语言的标准化不断吸收现代化编程语言的新特性，并且在工程计算领域仍然占有重要地位。

不可否认，Fortran语言与目前流行的JAVA,C#等高级语言相比，它缺乏创造力。

但是，工科学生必须注意到，由于Fortran在工程计算领域长期处于统治地位，很多优秀的工程计算软件都是运用fortran语言编写，例如ANSYS,Marc,为了能够使用这些商业软件的高级功能，必须先学会fortran语言，才能编写应用程序接口。

在数值计算中，Fortran语言仍然不可替代。

Fortran90标准引入了数组计算等非常利于矩阵运算的功能。

在数组运算时，Fortran能够自动进行并行运算，这是很多编程语言不具备的。

运用fortran语言，你能够运用很多现成的函数软件包，所以非常便利。

（目前流行的Matlab的早期版本，主要就是为两个著名的Fortran函数包提供程序接口）Prolog（Programming in Logic的缩写）是一种逻辑编程语言。

它建立在逻辑学的理论基础之上，最初被运用于自然语言等研究领域。

现在它已广泛的应用在人工智能的研究中，它可以用来建造专家系统、自然语言理解、智能知识库等。

同时它对一些通常的应用程序的编写也很有帮助。

使用它能够比其他的语言更快速地开发程序，因为它的编程方法更象是使用逻辑的语言来描述程序。

prolog实验报告

prolog实验报告

华北电力大学实验报告||实验名称PROLOG语言编程练习及图搜索问题求解课程名称人工智能及应用专业班级：学生姓名：学号：成绩：指导教师：实验日期：2014年5月（实验报告如打印，纸张用A4，左装订；页边距：上下2.5cm,左2.9cm, 右2.1cm；字体：宋体小四号，1.25倍行距。

）验证性、综合性实验报告应含的主要内容：一、实验目的及要求二、所用仪器、设备三、实验原理四、实验方法与步骤五、实验结果与数据处理六、讨论与结论（对实验现象、实验故障及处理方法、实验中存在的问题等进行分析和讨论，对实验的进一步想法或改进意见）七、所附实验输出的结果或数据设计性实验报告应含的主要内容：一、设计要求二、选择的方案三、所用仪器、设备四、实验方法与步骤五、实验结果与数据处理六、结论（依据“设计要求”）七、所附实验输出的结果或数据reverse_writelist([H|T]):-reverse_writelist(T),write(H),nl.empty_stack([]).stack(Top,Stack,[Top|Stack]).reverse_print_stack(Stack):-empty_stack(Stack).reverse_print_stack(Stack):-stack(E,Rest,Stack),reverse_print_stack(Rest),write(E),nl.member(X,[X|T]).member(X,[_|T]):-member(X,T).member_stack(Element,Stack):-member(Element,Stack).go(Start,Goal):-empty_stack(Empty_been_stack),stack(Start, Empty_been_stack, Been_stack),path(Start, Goal, Been_stack).test:-go(state(w,w,w,w), state(e,e,e,e)).六、讨论与结论Prlolg的求解过程就是一个不断通过规则进行匹配，最后匹配到事实后回溯得出解的过程。