搜索習題-傳教士與野人問題

題目描述：         傳教士和野人問題通常描述如下:三個傳教士和三個野人在河的一邊，還有一- 條能載-一個人或者兩個人的船。找到一個辦法讓所有的人能渡到河的另一-岸，要求在任何地方野人數都不能多於傳教士的人數。         a.精確地形式化該問題，只描述確保該問題有解所必需的特性。畫出該問題的完全狀態空間。         b.用一個合適的搜索算法實現和最優地求解該問題，檢查重複狀態是個

>>阅读原文<<