3個傳教士和3個野人（別人寫的很好的算法，值得一讀）

問題描述：設有3個傳教士（Missionaries）和3個野人(Cannibals)來到河邊，打算乘一隻船從右岸渡到左岸去。該船的最大負荷能力爲兩我的（k=2）。在任何狀況下：若是野人人數超過傳教士人數，那麼野人就會把傳教士吃掉。他們怎樣才能用這條船安全地把全部人都渡過河去呢？（提示：用狀態空間來描述，其綜合數據庫：用三元數組表示， m表示傳教士，c表示野人，b表示船狀態)node #includ

>>阅读原文<<