經典狀態搜索問題：妖怪和尚過河問題

有三個和尚和三個妖怪要利用唯一的一條小船過河，這條小船一次只能載兩個人，同時，無論是在河的兩岸還是在船上，只要妖怪的數量大於和尚的數量，妖怪們就會將和尚吃掉。現在需要選擇一種過河的安排，保證和尚和妖怪都能過河且和尚不能被妖怪吃掉。 初始狀態表示 [3,3,0,0,0] 表示3個和尚在左岸，3個妖怪在左岸，0個和尚在右岸，0個和尚在右岸，船在左岸， 結束狀態表示[0,0,3,3,1]  每次只能從一

>>阅读原文<<