野人傳教士問題

從前有一條河，河的左岸有m個傳教士(Missionary)和m個野人(Cannibal)，和一艘最多可乘n人的小船。約定左岸，右岸和船上或者沒有傳教士，或者野人數量少於傳教士，不然野人會把傳教士吃掉。node 編程，接收m和n，搜索一條可以讓全部的野人和傳教士安全渡到右岸的方案。c++   咱們先假設左岸有3個傳教士和3個野人，小船最多可乘2人。把當前左岸的狀態抽象爲：算法 (3,3,1)編程 前

>>阅读原文<<