A*搜索练习题
一、3传教士3食人族
现在有3个传教士，3个食人族都在河的一侧要过河，只有一艘船，船最多只能载两个人，河同一侧的传教士的人数要大于等于食人族的数量，否则会被吃掉。
要解决的问题：
- 请描述其状态空间
- 请指明operator
- 请寻找出解决问题的最小序列
- 找到一个好的启发式方法供A*算法使用
- 画出 A ∗ A^{*} A∗为了解决问题而产生的搜索树
- 对每个节点的表示：数字(状态), 代价(f, g, h)和表示展开顺序的整数
答案如下：
2. Operator
3. 最小序列
4.A*搜索树
二、单臂机器人
一次只能抓起一个杯子，初始被子状态为 I，目标状态为G
三、汉诺塔
注意：这只是个简单版本的汉诺塔