中南民族大学人工智能导论实验报告.pdfVIP

院 系： 计算机科学学院 专 业： xxx 年 级： xxx级 课程名称： 人工智能导论 学 号： xxx 姓 名： xxx 指导教师: 2013年 12月1 日 年级 xxx 级 学号 xxx xxx 专业 xxx 姓名 xxx 实验 实验 设计型 综合型 创新型 水壶问题 名称 类型 √ 实 验 目 给定 A，B 两个个水壶，一个最终状态 C ，其中水壶A 的容量为V_A, 水壶B 的 的 容量为 V_B，求是否可以通过水壶A 和B，使得最终A 或B 中水的体积为C 或 要 求 约定有 6 中操作，并分别记为操作号1，2, 3, 4, 5, 6 1.FILL(A) 将A 壶装满 2.FILL(B) 将B 壶装满 3.Empty(A) 将A 壶中的水倒空 4.Empty(B) 将B 壶中的水倒空 5.Pour(A, B) 将水从A 壶倒到B 壶 6.Pour(B, A) 将水从B 壶倒到A 壶 A， B 壶的初始状态为空，显然这是一颗六叉树，并且这不是一颗完整的六叉树， 实 因为有一些节点并不符合，对于不合法的节点，将它剪掉 （剪枝操作） 验 原 理 广度优先有哪些信誉好的足球投注网站 （BFS）： （ (1) 将首节点 （0,0）入队 算 法 (2) 队列不为空循环 流 [2.1] 队首节点出队，判断A,B 壶中是否至少有一个达到C状态 程 ） [2.2] 对于6种操作，每个父节点产生6个新的节点，将合法的节点入 队，不和法的节点剪掉 (3) 如果有可行解，打印可行解 组 内 分 工 （ 可 选 ） 运行结果截图： 实 验 结 果 分 析 及 心 得 体 会 成 绩 评 教师签名： 定 2013年 月 日 备注：源代码附后，源代码要求有注释说明 代码： #includemath.h #includestdio.h #includestdlib.h #includestring.h #includememory.h #defineM 1000 intvis[M+5][M+5]; int aNum,bNum,cNum; structNode /* 状态节点 */ { intx; inty; int step; }; structparent