算法问题编码-“渡河问题” 问题：人、狼、羊、莱用一条只能同时载两位的小船渡河，“狼羊”、“羊莱” 不能在无人在场时共处，当然只有人能驾船。 图模型：顶点表示“原岸的状态”，两点之间有边当且仅当一次合理的渡河 “操作”能够实现该状态的转变。 起始状态是“人狼羊莱”，结束状态是“空”。“允许状态”只有10个。 问题的解：找到一条从起始状态到结束状态的尽可能短的通路。 人羊狼菜人狼菜人羊狼人羊菜人羊 0 狼菜 狼 菜 空（成功算法问题编码– “渡河问题” 问题：人、狼、羊、菜用一条只能同时载两位的小船渡河，“狼羊”、“羊菜” 不能在无人在场时共处，当然只有人能驾船。 图模型：顶点表示“原岸的状态”，两点之间有边当且仅当一次合理的渡河 “操作”能够实现该状态的转变。 起始状态是“人狼羊菜”，结束状态是“空”。“允许状态”只有10个。 问题的解：找到一条从起始状态到结束状态的尽可能短的通路。 空(成功) 人羊狼菜 人狼菜 人羊狼 人羊菜 狼菜 狼 菜 人羊 羊