傳教士過河問題

     從前有一條河，河的左岸有m個傳教士、m個野人和一艘最多可乘n人的小船。約定左岸，右岸和船上或者沒有傳教士，或者野人數量不超過傳教士，否則野人會把傳教士吃掉。搜索可使所有的野人和傳教士安全渡到右岸的方案。 在這裏給出m=3,c=3,n=2的解析 設置狀態變量並確定值域 M爲傳教士人數，C 爲野人人數，B爲船數，要求M>=C且M,C<= 3，L表示左岸，R表示右岸。 初始狀態        

>>阅读原文<<