人工智能二野人过河问题实验3Word文档格式.docx

1、stdio.hstdlib.hctype.h#define maxloop 100 /* 最大层数，对于不同的扩展方法自动调整取值 */#define pristnum 3 /*初始化时设定有3个野人3个传教士，实际可以改动*/#define slavenum 3struct SPQ int sr,pr; /* 船运行一个来回后河右岸的野人、传教士的人数 */int sl,pl; /* 船运行一个来回后河左岸的野人、传教士的人数 */ int ssr,spr; /* 回来（由左向右时）船上的人数 */ int sst,spt; /* 去时（由右向左时）船上的人数 */ int loop; /*

2、 本结点所在的层数 */ struct SPQ *upnode ,*nextnode;/* 本结点的父结点和同层的下一个结点的地址 */spq;int loopnum;/* 记录总的扩展次数 */int openednum;/* 记录已扩展节点个数 */int unopenednum;/* 记录待扩展节点个数 */int resultnum;struct SPQ *opened;struct SPQ *oend;struct SPQ *unopened;struct SPQ *uend;struct SPQ *result;void initiate（）;void releasemem（）;v

3、oid showresult（）;void addtoopened（struct SPQ *ntx）;int search（）;void goon（）;int stretch（struct SPQ* ntx）;void recorder（）;int main（） int flag; /* 标记扩展是否成功 */ for（ ; ; ） initiate（）; flag = search （）; if（flag = 1） recorder（）; releasemem（）; showresult（）; goon（）; else printf（无法找到符合条件的解）; system（pause ret

4、urn 0;void initiate（） int x; char choice; uend = unopened = （struct SPQ*）malloc（sizeof（spq）; if（uend=NULL）n内存不够！n exit（0）; unopenednum=1; openednum=0; unopened - upnode = unopened; /* 保存父结点的地址以成链表 */ nextnode = unopened; sr = slavenum; pr = pristnum; sl = 0; pl = 0; sst = 0; spt = 0; ssr = 0; spr =

5、0; loop = 0;设有n个传教士和m个野人来到河边，打算乘一只船从右岸到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人n就会把传教士吃掉。n默认的n、m值皆为3n for（;）n是否修改？（Y/N） scanf（%s,&choice）; choice=toupper（choice）; if（choice=Y n请输入传教士人数%dx）; if（x0） pr = x; break; else printf（n输入值应大于0！n请重新输入n请输入野人人数0） sr = x; N）break;int search（） struct SPQ *ntx; /* 提供将要

6、扩展的结点的指针 */ ntx = unopened; /* 从待扩展链表中提取最前面的一个 */ if（ntx-loop = maxloop） addtoopened（ntx）; /* 将ntx加入已扩展链表，并将这个节点从待扩展链表中去掉 */ flag = stretch（ntx）; /* 对ntx进行扩展,返回-1,0,1 */ return 1;int stretch（struct SPQ *ntx） int fsr , fpr ; /* 在右岸上的人数 */ int fsl , fpl ; /* 在左岸上的人数 */ int sst , spt ; /* 出发时在船上的人数 */

7、int ssr , spr ; /* 返回时船上的人数 */ struct SPQ *newnode; for （sst = 0 ; sst sr; fpr = ntx - pr; fsl = ntx - sl; fpl = ntx - pl; if （sst = fsr） & （ 2 - sst） upnode = ntx; nextnode = NULL; sr = 0; pr = 0; sl = opened - pl = opened - sst = sst; spt = spt; loop = ntx - loop + 1; oend - nextnode = newnode; oe

8、nd = newnode; openednum+; else if （fpr - fsr） * fpr = 0） /* 判断是否满足传教士人数必须大于或等于野人人数 */ fsl = fsl + sst; fpl = fpl + spt; for （ssr = 0 ; ssr = 1 ; ssr+） /* 返回 */ int ffsl , ffpl; if （ssr = fsl） & （1 - ssr） = 0） /* 若符合条件则分配内存并付值 */ int ffsr , ffpr; ffsr = fsr + ssr; ffpr = fpr + spr; sr = ffsr; pr = ffpr; sl = ffsl; pl = ffpl; ssr = ssr; spr = spr; uend - uend = newnode; unopenednum+;void addtoopened（struct SPQ *ntx） unopened = unopened - nextnode; unopenednum-; if （openednum = 0 ） oend = opened = ntx; nextnode = ntx; oend = ntx;void recorde