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