实验报告用纸 人工智能

《实验报告用纸 人工智能》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、

3、实验名称图搜索问题求解课程名称人工智能及应用

4、

5、专业班级：软件工程1101学生姓名：艾静学号：201109020101成绩：指导教师：李继荣实验日期：2014.5华北电力大学实验报告一、实验目的及要求熟悉PROLOG语言的特点和某种PROLOG编程环境；掌握编写与调试简单的PROLOG程序的方法。通过设计、编写和调试了解PROLOG编译器；掌握PROLOG语言中常量、变量的表示方法和PROLOG进行事实库、规则库的编写方法。加深对逻辑程序运行机理的理解，掌握PROLOG语言的特点，熟悉其编程环境。针对实际应用问题，分析题目背景，

6、利用编程实现图搜索技术的问题求解方法，以牢固掌握图搜索技术的基本原理和常用算法，加深对图搜索技术的理解。实验要求采用PROLOG编程求解8*8骑士周游问题以及农夫、狼、羊、菜问题。采用熟悉的高级语言编程实现“过河问题”、“九宫格”等问题的求解。二、所用仪器、设备计算机、TRINC－PROLOG及任意高级语言程序设计环境。三、实验原理PROLOG语言是一种以逻辑推理为基础的逻辑型程序设计语言，是一种陈述性语言而不是过程性语言。PROLOG语言能够自动实现模式匹配和回溯、具备递归技术，而且语法简单，可以简化复杂问题求解。四皇后问题：在国际象棋中，如果把八个

7、皇后放到8*8的国际象棋棋盘上，并且使得任何两个皇后之间都不能互相攻击，请问一共有多少种方法，国际象棋中，皇后可以攻击在同一行或列或对角线上的子。Q2Q1Q1Q2使用回溯算法。第一次放置第一个皇后，放在第0行第0列；第二次放置第二个皇后，从前一个的下方开始，根据第一个皇后的位置判断第二个皇后符合规则的位置。以后的依次类推，寻找符合规则的位置，若无解，则回溯到上一步寻找其他位置。极大极小方法求解井字棋问题：设有九个空格，由MAX，MIN二人对弈，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子构成“三子成一线”(同一行或列或对角线全是某人的棋子)

8、，谁就取得了胜利。用叉号表示MAX，用圆圈代表MIN。为了不致于生成太大的博弈树，假设每次仅扩展两层。四、实验方法与步骤(描述问题求解过程)第4页共4页华北电力大学实验报告五、实验结果六、讨论与结论第4页共4页华北电力大学实验报告第4页共4页华北电力大学实验报告第4页共4页