3．農夫、狐狸、雞、小米問題

3．農夫、狐狸、雞、小米問題：農夫、狐狸、雞、小米都在一條河的左岸，如今要把它們所有送到右岸去。農夫有一條船，過河時，除農夫外，船上至多能載狐狸、雞和小米中的同樣。狐狸要吃雞，雞要吃米，除非農夫在那裏。試規劃出一個確保所有安全的過河計劃。算法 問題提示：應用狀態空間表示搜索法時，可用四元組（農夫，狐狸，雞，米）表示狀態，其中每一個元素均可爲0或1，0表示在左岸，1表示在右岸；把每次過河的一種安排做

>>阅读原文<<