经典状态搜索问题：妖怪和尚过河问题

有三个和尚和三个妖怪要利用唯一的一条小船过河，这条小船一次只能载两个人，同时，无论是在河的两岸还是在船上，只要妖怪的数量大于和尚的数量，妖怪们就会将和尚吃掉。现在需要选择一种过河的安排，保证和尚和妖怪都能过河且和尚不能被妖怪吃掉。 初始状态表示 [3,3,0,0,0] 表示3个和尚在左岸，3个妖怪在左岸，0个和尚在右岸，0个和尚在右岸，船在左岸， 结束状态表示[0,0,3,3,1]  每次只能从一

>>阅读原文<<