Java實現傳教士與野人過河問題

1  問題定義java 河的兩岸有三個傳教士和三個野人須要過河，目前只有一條能裝下兩我的的船，在河的任何一方或者船上，若是野人的人數大於傳教士的人數，那麼傳教士就會被野人攻擊，怎麼找出一種安全的渡河方案呢？web 2  算法分析算法 首先，先來看看問題的初始狀態和目標狀態，定義河的兩岸分別爲左岸和右岸，設定狀態集合爲（左岸傳教士人數，右岸野人數，右岸傳教士人數，右岸野人數，船的位置），船的位置：-

>>阅读原文<<