传教士过河问题

     从前有一条河，河的左岸有m个传教士、m个野人和一艘最多可乘n人的小船。约定左岸，右岸和船上或者没有传教士，或者野人数量不超过传教士，否则野人会把传教士吃掉。搜索可使所有的野人和传教士安全渡到右岸的方案。 在这里给出m=3,c=3,n=2的解析 设置状态变量并确定值域 M为传教士人数，C 为野人人数，B为船数，要求M>=C且M,C<= 3，L表示左岸，R表示右岸。 初始状态        

>>阅读原文<<