《滑动积木游戏算法分析》由会员分享，可在线阅读，更多相关《滑动积木游戏算法分析（2页珍藏版）》请在金锄头文库上搜索。
实验题目： 产生式设计野人与传教士过河问题 专业班级： 计算机 11-2 学生姓名. 吴璨 NoNo. 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. 产生式设计的叙述中要逻辑清楚,给出算法变量数据结构设计的基本思想的描述,必要时给出流程图说明(参照 PPT)4. 实验目的分析总结言简意赅
