有三个和尚和三个妖怪要利用唯一的一条小船过河，这条小船一次只能载两个人，同时，无论是在河的两岸还是在船上，只要妖怪的数量大于和尚的数量，妖怪们就会将和尚吃掉。现在需要选择一种过河的安排，保证和尚和妖怪都能过河且和尚不能被妖怪吃掉。
初始状态表示 [3,3,0,0,0] 表示3个和尚在左岸，3个妖怪在左岸，0个和尚在右岸，0个和尚在右岸，船在左岸，
结束状态表示[0,0,3,3,1]
每次只能从一边转移两个人到另一边。
状态的转移，当船在左岸时，只能转移
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签