人工智能+野人传教士过河问题c程序+深度优先.docxVIP

//******************************问题描述*************************************** //有三个牧师（也有的翻译为传教士）和三个野人过河，只有一条能装下两个人的船，在 //河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有危险. //初始状态：左岸，3野人，3牧师； // 右岸，0野人，0牧师； // 船停在左岸，船上有0个人 //目标状态：左岸，0野人，0牧师； // 右岸，3野人，3牧师； // 船停在右岸，船上有0个人； //****************************************************************************** #include stdio.h #include stdlib.h #define MAX 50 //定义open数组的大小 open数组用来存储所有出现的合法状态 #define MAX1 5 //定义 boatState数组的大小 boatState数组用来存储求解过程中合法的算符 #define M 3 //定义野人的数目 #define C 3 //定义传教士的数目 #define B 2 //定