631306050112向雨佳+状态空间搜索+启发式搜索.docxVIP

重庆交通大学计算机与信息学院验证性实验报告班 级： 计软专业 2013级1班学 号： 631306050112姓 名： 向雨佳实验项目名称： 状态空间搜索 8数码问题 实验项目性质： 验证性实验实验所属课程： 人工智能实验室(中心)：软件中心实验室（语音楼8楼）指 导 教 师 ： 朱振国实验完成时间： 2016 年 6 月 2 日评阅意见：实验成绩： 签名： 年 月 日一、实验目的理解和掌握状态空间搜索的策略。二、实验内容及要求在一个3*3的九宫中有1-8个数码及一个空格随即的摆放在其中的格子里，现在要求实验这个问题：将该九宫格调整为某种有序的形式。调整的规则是，每次只能将与空格（上、下、左、右）相邻的一个数字平移到空格中。用选定的编程语言编写程序，利用不同的搜索策略进行状态空间搜索（如宽度优先搜索、深度优先搜索、有界深度优先搜索等）。三、实验设备及软件VC6.0四、设计方案㈠ 题目 8数码问题㈡ 设计的主要思路1.基本数据结构分析和实现?①结点状态?我采用了struct?Node数据类型?typedef?struct?_Node{ int?digit[ROW][COL];int?dist;??//?distance?between?one?state?and?the?destination一个表和目的表的距离int?dep;???/