512状态空间法 3.状态空间的例子(5/11) 例52修道士( Missionaries)和野人( Cannibals)问题(简称 MC问题)。 设在河的一岸有三个野人、三个修道士和一条船,修道士想 用这条船把所有的人运到河对岸,但受以下条件的约束: 是修道士和野人都会划船,但每次船上至多可载两个人 二是在河的任一岸,如果野人数目超过修道士数,修道士会 被野人吃掉。 如果野人会服从任何一次过河安排,请规划一个确保修道士 和野人都能过河,且没有修道士被野人吃掉的安全过河计划例5.2 修道士(Missionaries)和野人(Cannibals)问题(简称 M-C问题)。 设在河的一岸有三个野人、三个修道士和一条船，修道士想 用这条船把所有的人运到河对岸，但受以下条件的约束： 一是修道士和野人都会划船，但每次船上至多可载两个人； 二是在河的任一岸，如果野人数目超过修道士数，修道士会 被野人吃掉。 如果野人会服从任何一次过河安排，请规划一个确保修道士 和野人都能过河，且没有修道士被野人吃掉的安全过河计划。 5.1.2 状态空间法 3. 状态空间的例子(5/11) 10