滑动积木游戏算法剖析[新版]

滑动积木游戏算法剖析[新版] 实验题目: 产生式设计——野人与传教士过河问题 专业: 计算机11-2 学生姓名. 吴璨 No. 1137074 实验目的: 1(掌握: 产生式设计: 1(实验语言环境:C语言 2(数据结构 struct pt { char *a; //存储处理后的字符数组; int hs; //耗散值; int jz; //评价数值存储; struct pt *p; }; 3. 算法设计 初始状态为: BBBWWWE 目标状态共有7种，分别为: WWWBBBE WWWBBEB WWWBEBB WWWEBBB WWEWBBB WEWWBBB EWWWBBB 用字符数组a[]存放字符串 查找出空格字符的位置 根据规则，使其进行移动: 向前移动一格，向后移动一格 向前移动二格，向后移动二格 向前移动三格，向后移动三格 在移动过程中，同步记录耗散值 经移动后，与目标状态匹配 匹配成功后，比较耗散值 输出耗散值最小的路径 分析总结: 1( 2( 附:程序代码 要求: 1. 程序另交, 在程序前名字\学号\班级\程序名称 2.语句\变量注释尽量详细 3. 产生式设计的叙述中要逻辑清楚,给出算法\变量\数据结构设计 的基本思想的描述,必要时给出说明(参照) 4. 实验目的\分析总结言简意赅