机构名称：
¥ 1.0
2.3 水壶问题：有两个水壶，分别叫做四和三；四最多能装四加仑水，三最多能装三加仑水。我们如何才能在四号水壶中装两加仑水。状态空间是一组有序对，给出任意时刻一对水壶中的加仑数，即 (四，三)，其中四 = 0、1、2、3、4，三 = 0、1、2、3。起始状态为 (0,0)，目标状态为 (2,n)，其中 n 无关，但限制为三，可容纳 0 至 3 加仑水。解决该问题的主要生成规则如下所示： 初始条件 目标 注释 1 (four,three) 如果 four < 4 (4,three) 从水龙头填充 four 2 (four,three) 如果 three< 3 (four,3) 从水龙头填充 three 3 (four,three) 如果 four > 0 (0,three) 将 four 清空放入排水管 4 (four,three) 如果 three > 0 (four,0) 将 three 清空放入排水管 5 (four,three) 如果 four+three<4 (four+three,0) 将 three 清空放入 four 6 (four,three) 如果 four+three<3 (0,four+three) 将 four 清空放入 three 7 (0,three) 如果 three>0 (three,0) 将 three 清空放入 four 8 (four,0) 如果 four>0 (0,four) 将 four 清空放入 three 9 (0,2) (2,0) 将 three 清空放入 four 10 (2,0) (0,2) 将 four 清空放入 three 11 (four,three) 如果 four<4 (4,three-diff) 将 diff, 4-four, 从 three 倒入 four 12 (three,four) 如果 three<3 (four-diff,3) 将 diff, 3-three, 从 four 倒入 three 并且给出以下解决方案 应用 Jug four、jug three 规则 0 0 0 3 2 3 0 7 3 3 2 4 2 11 0 2 3 2 0 10
UNIT-2 人工智能中的游戏
主要关键词
相关文件推荐
