631306050105何昭霞+状态空间搜索+启发式搜索讲述.doc

重庆交通大学计算机与信息学院 验证性实验报告 班 级： 软件开发 专业 2013 级 1 班 学 号： 631306050105 姓 名： 何昭霞 实验项目名称： 状态空间搜索 实验项目性质： 验证性实验 实验所属课程： 人工智能 实验室(中心)：软件中心实验室（语音楼8楼） 指 导 教 师 ： 朱振国 实验完成时间： 2016 年 6 月 10 日 评阅意见： 实验成绩： 签名： 年 月 日 一、实验目的 1. 理解和掌握状态空间搜索的策略。 2.熟悉人工智能系统中的问题求解过程； 3.熟悉状态空间的盲目搜索和启发式搜索算法的应用； 4.熟悉对八数码问题的建模、求解及编程语言的应用。 二、实验内容及要求 （一）实验内容 在一个3*3的九宫中有1-8个数码及一个空格随即的摆放在其中的格子里，