prolog实验报告PROLOG语言编程练习及图搜索问题求解.doc

《prolog实验报告PROLOG语言编程练习及图搜索问题求解.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华北电力大学实验报告

2、

3、实验名称PROLOG语言编程练习及图搜索问题求解课程名称人工智能及应用专业班级：学生姓名：学号：成绩：指导教师：实验日期：2014.5.28（实验报告如打印，纸张用A4，左装订；页边距：上下2.5cm,左2.9cm,右2.1cm；字体：宋体小四号，1.25倍行距。）验证性、综合性实验报告应含的主要内容：一、实验目的及要求二、所用仪器、设备三、实验原理四、实验方法与步骤五、实验结果与数据处理六、讨论与结论（对实验现象、实验故障及处理方法、实验中存在的问题等进行分析和讨论，对实验的进一步想法或改进意见）七

4、、所附实验输出的结果或数据设计性实验报告应含的主要内容：一、设计要求二、选择的方案三、所用仪器、设备四、实验方法与步骤五、实验结果与数据处理六、结论（依据“设计要求”）七、所附实验输出的结果或数据*封面左侧印痕处装订一、实验目的及要求1.熟悉PROLOG的运行环境，进行PROLOG的基本编程练习。了解PROLOG语言中常量、变量的表示方法。PROLOG的简单程序结构，掌握分析问题、询问解释技巧；进行事实库、规则库的编写，并在此基础上进行简单的询问。具体实验课上相关内容，练习example1到example6的内容、实践爱因斯

5、坦的超级问题、字谜问题、汉诺塔问题。2.图搜索问题求解。任选以下实际应用题目：路线问题、家谱问题、险洞探险问题（三选一）、八数码问题、八皇后问题、农夫过河问题和传教士与野人问题（四选一），共选两个。要求实验报告中包括：1.通过PROLOG的基本编程练习，说明实验的方法和步骤。2.针对图搜索要求，说明求解的问题与程序、程序分析、注释、运行结果等，在讨论与结论部分说明实验收获、难点重点讨论等。3.双面打印。二、所用仪器、设备PC机和trincprolog编译软件。三、实验原理PROLOG语言是一种以逻辑推理为基础的逻辑型程序设计

6、语言，是一种陈述性语言而不是过程性语言。PROLOG语言能够自动实现模式匹配和回溯、具备递归技术，而且语法简明，可以简化复杂问题求解。四、实验方法与步骤1熟悉trinc prolog开发环境，编写简单的prolog程序，学习prolog的语法，进行事实库、规则库的编写，并进行简单的询问。 2.按照所给题目选择字谜和八皇后问题，熟悉其算法思想，编程并调试运行。 3.写实验报告 五、求解的问题与程序1、求解问题：字谜问题代码：word(abalone,a,b,a,l,o,n,e).word(abandon,a,b,a,n,d,o

7、,n).word(enhance,e,n,h,a,n,c,e).word(anagram,a,n,a,g,r,a,m).word(connect,c,o,n,n,e,c,t).word(elegant,e,l,e,g,a,n,t).crosswd(V1,V2,V3,H1,H2,H3):-word(V1,_,A,_,B,_,C,_),word(V2,_,D,_,E,_,F,_),word(V3,_,G,_,H,_,I,_),word(H1,_,A,_,D,_,G,_),word(H2,_,B,_,E,_,H,_),word(H

8、3,_,C,_,F,_,I,_).2、求解问题：八皇后问题代码：queens(N,Qs):-%主程序，先使用range/3生成列表，再使用queens/3来放置皇后。range(1,N,Ns),queens(Ns,[],Qs).queens(UnplacedQs,SafeQs,Qs):-%UnplaceQs是还没有放置的皇后，SafeQs是已经放好了的皇后列表。delete(Q,UnplacedQs,UnplacedQs1),%首先使用delete/3从UnplaceQs列表中选择一个皇后出来。not(attack(Q,Sa

9、feQs)),%判断它是否与已经放好了的皇后能够互相攻击，queens(UnplacedQs1,[Q

10、SafeQs],Qs).%如果不能攻击，那么就把此皇后放到SafeQs列表中，%并且开始选择下一个皇后。queens([],Qs,Qs).%最后当所有的皇后都放置好了，就把第二个参数传给第三个参数。range(M,N,[M

11、Ns]):-M

12、Ys]):-XisY+

13、N;XisY-N.attack(X,N,[Y

14、Ys]):-N1isN+1,attack(X,N1,Ys).delete(A,[A

15、X],X).delete(A,[B

16、X],[B

17、Y]):-delete(A,X,Y).六、讨论与结论通过此次试验，掌握了利用Prolog编程实现字谜问题技术，并