野人与传教士问题 程序.docVIP

#include stdio.h #include malloc.h #include stdlib.h #include iostream 定义结构体 岸边状态 typedef struct _riverside { int wildMan; int churchMan; }RIVERSIDE; 定义结构体 船的状态 typedef struct _boat { int wildMan; int churchMan; }BOAT; 过程中的每个节点状态 typedef struct _question { RIVERSIDE riverSide1; RIVERSIDE riverSide2; int side; BOAT boat; _question* pPrev; _question* pNext; }QUESTION; 子函数 判断是否有下一个节点可以走 bool FindNext(QUESTION* pQuest) { static BOAT boatState[5]; if (pQuest-side == -1) { boatState[0].wildMan = 2; boatState[0].churchMan = 0; boatState[1].wildMan = 1; boatState[1].churchMan = 1; boatState[2].wildMan = 0; boatState[2].churchMan = 2; boatState[3].wildMan = 1; boatState[3].churchMan = 0; boatState[4].wildMan = 0; boatState[4].churchMan = 1; } else { boatState[0].wildMan = 0; boatState[0].churchMan = 1; boatState[1].wildMan = 1; boatState[1].churchMan = 0; boatState[2].wildMan = 0; boatState[2].churchMan = 2; boatState[3].wildMan = 1; boatState[3].churchMan = 1; boatState[4].wildMan = 2; boatState[4].churchMan = 0; } int i; if (pQuest-boat.wildMan == 0 pQuest-boat.churchMan == 0) i = 0; else { for (i=0; i5; i++) if (pQuest-boat.wildMan == boatState[i].wildMan pQuest-boat.churchMan == boatState[i].churchMan) break; i++; } if (i 5) { int j; for (j=i; j5; j++) { int nWildMan1 = pQuest-riverSide1.wildMan + boatState[j].wildMan * pQuest-side; i