精选优质文档-倾情为你奉上传教士过河问题实验报告计研-12 15 宋玲玲1实验目的（1）了解知识表示相关技术；（2）掌握问题规约法或者状态空间法的分析方法。2实验内容从前有一条河，河的左岸有m个传教士、m个野人和一艘最多可乘n人的小船。约定左岸，右岸和船上或者没有传教士，或者野人数量少于传教士，否则野人会把传教士吃掉。搜索一条可使所有的野人和传教士安全渡到右岸的方案。3实验原理及方法假设开始时传教士、野人和船都在右岸，用数组(a,b,c)分别表示右岸传教士个数、右岸野人个数、船的位置，则可分为三种情况讨论:A、nm/2。此种情况下，先把所有的野人度过去，每次返回一个野人，当出现(m,0,0)情况时，返回m-n个野人(若m=n,返回1个野人)。然后渡n个传教士，此时野人=传教士，然后返回一个野人和传教士，再开始最大限度的渡传教士，每次返回一个野人,最终直到a=b=c=0；B、n=3&n=4&n=m/2，此时只能每次传n/2个传教士和野人,每次返回一个野人
