搜索策略作业P73

3.5

初始状态：农夫、狼、羊、菜在河的左岸。

后继函数：农夫带狼过河、农夫带羊过河、农夫带菜过河、农夫一个人过河

转捩模型：以上情况

测试目标：农夫、狼、羊、菜都到河右岸，且所有东西都不受损失。

路径耗散：每步好散值为1，整个过程的耗散值为过河的次数。

3.8

初始状态：在A城

后继函数：到B城、到C城、到D城、到E城。

转捩模型：常识

测试目标：且仅一次经过其他城市回到A城，同时费用最少。

路径耗散：取决于城市之间路程的费用。