631306050107侯甚男+启发式搜索+状态空间搜索.docVIP

重庆交通大学计算机与信息学院 验证性实验报告 班 级： 计软 专业 13 级 1 班 学 号： 631306050107 姓 名： 侯甚男 实验项目名称： 启发式搜索 A*算法 实验项目性质： 验证性实验 实验所属课程： 人工智能 实验室(中心)：软件中心实验室（语音楼8楼） 指 导 教 师 ： 朱振国 实验完成时间： 2016 年 6 月 9 日 一、实验目的 理解和掌握A*算法 掌握人工智能系统中问题的求解过程 二、实验内容及要求 1、实验内容： 在一个3*3的九宫中有1-8个数码及一个空格随即的摆放在其中的格子里，现在要求实验这个问题：将该九宫格调整为某种有序的形式。调整的规则是，每次只能将与空格（上、下、左、右）相邻的一个数字平移到空格中。 在8数码问题中，利用策略函数判断搜索，并使用A*算法减少搜索目标。 2、实验要求： 用选定的编程语言编写程序，