实验报告用纸人工智能.docVIP

华北电力大学 实 验 报 告 | | 实验名称 图搜索问题求解 课程名称 人工智能及应用 | | 专业班级： 软件工程1101 学生姓名：艾静 学 号： 201109020101 成 绩： 指导教师： 李继荣 实验日期： 2014.5 一、实验目的及要求 熟悉PROLOG语言的特点和某种PROLOG编程环境；掌握编写与调试简单的PROLOG程序的方法。通过设计、编写和调试了解PROLOG编译器；掌握PROLOG语言中常量、变量的表示方法和PROLOG进行事实库、规则库的编写方法。加深对逻辑程序运行机理的理解，掌握PROLOG语言的特点，熟悉其编程环境。针对实际应用问题，分析题目背景，利用编程实现图搜索技术的问题求解方法，以牢固掌握图搜索技术的基本原理和常用算法，加深对图搜索技术的理解。 实验要求采用PROLOG编程求解8*8骑士周游问题以及农夫、狼、羊、菜问题。采用熟悉的高级语言编程实现“过河问题”、“九宫格”等问题的求解。 二、所用仪器、设备 计算机、TRINC－PROLOG及任意高级语言程序设计环境。 三、实验原理 PROLOG语言是一种以逻辑推理为基础的逻辑型程序设计语言，是一种陈述性语言而不是过程性语言。PROLOG语言能够自动实现模式匹配和回溯、具备递归技术，而且语法简单，可以简化复杂问题求解。 四皇后问题：在国际象棋中，如果把八个皇后放到8*8的国际象棋棋盘上 ，并且使得任何两个皇后之间都不能互相攻击，请问一共有多少种方法，国际象棋中，皇后可以攻击在同一行或列或对角线上的子。 Q2 Q1 Q1 Q2 使用回溯算法。第一次放置第一个皇后，放在第0行第0列；第二次放置第二个皇后，从前一个的下方开始，根据第一个皇后的位置判断第二个皇后符合规则的位置。以后的依次类推，寻找符合规则的位置，若无解，则回溯到上一步寻找其他位置。 极大极小方法求解井字棋问题：设有九个空格，由MAX，MIN二人对弈，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子构成“三子成一线”(同一行或列或对角线全是某人的棋子)，谁就取得了胜利。 用叉号表示MAX，用圆圈代表MIN。 为了不致于生成太大的博弈树，假设每次仅扩展两层。 四、实验方法与步骤 (描述问题求解过程) 五、实验结果 六、讨论与结论 华 北 电 力 大 学 实 验 报 告 第 1 页 共 4 页