人工智能野人传教士c
Ⅰ 急！求野人过河问题用c语言实现！！
本来没打算发出来。送你算了。
下面的程序称得上perfect,程序在dev-c++下编译通过.
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define maxloop 100 /* 最大层数，对于不同的扩展方法自动调整取值 */
#define pristnum 3 /*初始化时设定有3个野人3个传教士，实际可以改动*/
#define slavenum 3
struct SPQ{ int sr,pr; /* 船运行一个来回后河右岸的野人、传教士的人数 */
int sl,pl; /* 船运行一个来回后河左岸的野人、传教士的人数 */
int ssr,spr; /* 回来（由左向右时）船上的人数 */
int sst,spt; /* 去时（由右向左时）船上的人数 */
int loop; /* 本结点所在的层数 */
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();
void 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("无法找到符合条件的解");
releasemem();
goon();
}
}
system("pause");
return 0;
}
void initiate()
{
int x;
char choice;
uend = unopened = (struct SPQ*)malloc(sizeof(spq));
if(uend==NULL)
{
printf("\n内存不够！\n");
exit(0);
}
unopenednum=1;
openednum=0;
unopened -> upnode = unopened; /* 保存父结点的地址以成链表 */
unopened -> nextnode = unopened;
unopened -> sr = slavenum;
unopened -> pr = pristnum;
unopened -> sl = 0;
unopened -> pl = 0;
unopened -> sst = 0;
unopened -> spt = 0;
unopened -> ssr = 0;
unopened -> spr = 0;
unopened -> loop = 0;
printf("题目：设有n个传教士和m个野人来到河边，打算乘一只船从右岸到左岸去。\n");
printf("该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人\n");
printf("就会把传教士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去?\n");
printf("\n默认的n、m值皆为3\n");
for(;;)
{
printf("\n是否修改？(Y/N)");
scanf("%s",&choice);
choice=toupper(choice);
if(choice=='Y')
{
printf("\n请输入传教士人数");
for(;;)
{
scanf("%d",&x);
if(x>0)
{
unopened -> pr = x;
break;
}
else printf("\n输入值应大于0！\n请重新输入");
}
printf("\n请输入野人人数");
for(;;)
{
scanf("%d",&x);
if(x>0)
{
unopened -> sr = x;
break;
}
else printf("\n输入值应大于0！\n请重新输入");
}
break;
}
if(choice=='N')break;
}
}
int search()
{
int flag;
struct SPQ *ntx; /* 提供将要扩展的结点的指针 */
for( ; ; )
{
ntx = unopened; /* 从待扩展链表中提取最前面的一个 */
if(ntx->loop == maxloop)
return 0;
addtoopened(ntx); /* 将ntx加入已扩展链表，并将这个节点从待扩展链表中去掉 */
flag = stretch(ntx); /* 对ntx进行扩展,返回-1,0,1 */
if(flag == 1)
return 1;
}
}
int stretch(struct SPQ *ntx)
{
int fsr , fpr ; /* 在右岸上的人数 */
int fsl , fpl ; /* 在左岸上的人数 */
int sst , spt ; /* 出发时在船上的人数 */
int ssr , spr ; /* 返回时船上的人数 */
struct SPQ *newnode;
for (sst = 0 ; sst <= 2 ; sst++) /* 讨论不同的可能性并判断是否符合条件 */
{
fsr = ntx -> sr;
fpr = ntx -> pr;
fsl = ntx -> sl;
fpl = ntx -> pl;
if ((sst <= fsr) && (( 2 - sst) <= fpr))/* 满足人数限制 */
{
spt = 2 - sst;
fsr = fsr - sst;
fpr = fpr - spt;
if((fpr == 0) && (fsr == 0))/* 搜索成功 */
{
newnode = (struct SPQ*) malloc (sizeof(spq));
if(newnode==NULL)
{
printf("\n内存不够！\n");
exit(0);
}
newnode -> upnode = ntx; /* 保存父结点的地址以成链表 */
newnode -> nextnode = NULL;
newnode -> sr = 0;
newnode -> pr = 0;
newnode -> sl = opened -> sr;
newnode -> pl = opened -> pr;
newnode -> sst = sst;
newnode -> spt = spt;
newnode -> ssr = 0;
newnode -> spr = 0;
newnode -> loop = ntx -> loop + 1;
oend -> nextnode = newnode;
oend = newnode;
openednum++;
return 1;
}
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) <= fpl))
{
spr = 1 - ssr;
ffsl = fsl - ssr;
ffpl = fpl - spr;
if ((ffpl - ffsl) * ffpl >= 0)
{ /* 若符合条件则分配内存并付值 */
int ffsr , ffpr;
ffsr = fsr + ssr;
ffpr = fpr + spr;
newnode = (struct SPQ*) malloc (sizeof(spq));
if(newnode==NULL)
{
printf("\n内存不够！\n");
exit(0);
}
newnode -> upnode = ntx; /* 保存父结点的地址以成链表 */
newnode -> sr = ffsr;
newnode -> pr = ffpr;
newnode -> sl = ffsl;
newnode -> pl = ffpl;
newnode -> sst = sst;
newnode -> spt = spt;
newnode -> ssr = ssr;
newnode -> spr = spr;
newnode -> loop = ntx -> loop + 1;
uend -> nextnode = newnode;
uend = newnode;
unopenednum++;
}
}
}
}
}
}
return 0;
}
void addtoopened(struct SPQ *ntx)
{
unopened = unopened -> nextnode;
unopenednum--;
if (openednum == 0 )
oend = opened = ntx;
oend -> nextnode = ntx;
oend = ntx;
openednum++;
}
void recorder()
{
int i , loop;
struct SPQ *newnode;
struct SPQ *ntx;
loop = oend -> loop;
ntx = oend;
resultnum = 0;
for( i = 0 ; i <= loop ; i++ )
{
newnode = (struct SPQ*) malloc (sizeof(spq));
if(newnode==NULL)
{
printf("\n内存不够！\n");
exit(0);
}
newnode -> sr = ntx -> sr;
newnode -> pr = ntx -> pr;
newnode -> sl = ntx -> sl;
newnode -> pl = ntx -> pl;
newnode -> sst = ntx -> sst;
newnode -> spt = ntx -> spt;
newnode -> ssr = ntx -> ssr;
newnode -> spr = ntx -> spr;
newnode -> nextnode = NULL;
ntx = ntx -> upnode;
if(i == 0)
result = newnode;
newnode -> nextnode = result;
result = newnode;
resultnum++;
}
}
void releasemem()
{
int i;
struct SPQ* nodefree;
for ( i = 1 ; i < openednum ; i++ )
{
nodefree = opened;
opened = opened -> nextnode;
free(nodefree);
}
for ( i = 0 ; i < unopenednum ; i++ )
{
nodefree = unopened;
unopened = unopened -> nextnode;
free(nodefree);
}
}
void showresult()
{
int i;
int fsr , fpr ; /* 在右岸上的人数 */
int fsl , fpl ; /* 在左岸上的人数 */
struct SPQ* nodefree;
printf("%d个传教士",result -> pr);
printf("%d个野人",result -> sr);
printf("%d个传教士",result -> pl);
printf("%d个野人",result -> sl);
for ( i = 1 ; i < resultnum ; i++ )
{
nodefree = result;
result = result -> nextnode;
free(nodefree);
printf("\n\n\t左岸人数 船上人数及方向 右岸人数\n");
printf("第%d轮\n",i);
fpl = result -> pl - result -> spt + result -> spr;
fpr = result -> pr - result -> spr;
fsl = result -> sl - result -> sst + result -> ssr;
fsr = result -> sr - result -> ssr;
printf("传教士%8d%8d\t<-\t%8d\n",fpl,result -> spt,fpr);
printf("野 人%8d%8d\t<-\t%8d\n",fsl,result -> sst,fsr);
printf("传教士%8d%8d\t->\t%8d\n",result -> pl,result -> spr,result -> pr - result -> spr);
printf("野 人%8d%8d\t->\t%8d\n",result -> sl,result -> ssr,result -> sr - result -> ssr);
}
printf("\n全体传教士和野人全部到达对岸");
free(result);
}
void goon()
{
char choice;
for(;;)
{
printf("是否继续？(Y/N)\n");
scanf ("%s" , &choice);
choice=toupper(choice);
if(choice=='Y')break;
if(choice=='N')exit(0);
}
}
Ⅱ 急求 人工智能 野人传教士过河问题，详解！！！！
我来试着回答一下前三问:
(1)完整的规则集合
if(MR,CR,LR=1)then(MR-1,CR,LR-1);
if(MR,CR,LR=1)then(MR,CR-1,LR-1);
if(MR,CR,LR=1)then(MR-1,CR-1,LR-1);
if(MR,CR,LR=1)then(MR-2,CR,LR-1);
if(MR,CR,LR=1)then(MR,CR-2,LR-1);
if(MR,CR,LR=0)then(MR+1,CR,LR+1);
if(MR,CR,LR=0)then(MR,CR+1,LR+1);
if(MR,CR,LR=0)then(MR+1,CR+1,LR+1);
if(MR,CR,LR=0)then(MR+2,CR,LR+1);
if(MR,CR,LR=0)then(MR,CR+2,LR+1);
(2)状态空间的总状态数为4×4×2=32，只有20个合法状态，其中有4个合法状态达不到，最终解空间由16个状态组成，下面给出说明
(MR,CR,LR)(MR,CR,LR)
(001)达不到(000)
(011)(010)
(021)(020)
(031)(030)达不到
(101)不合法(100)不合法
(111)(110)
(121)不合法(120)不合法
(131)不合法(130)不合法
(201)不合法(200)不合法
(211)不合法(210)不合法
(221)(220)
(231)不合法(230)不合法
(301)达不到(300)
(311)(310)
(321)(320)
(331)(330)达不到
(3)2个野人去，1个野人回
2个野人去，1个野人回
2个传教士去，1个野人与1个传教士回
2个传教士去，1个野人回
2个野人去，1个野人回
2个野人去，完成
不合法的状态和重复状态，我都没画出，你可以自己加一下，也可以结合图
说明一下
Ⅲ 求C语言高手解答，这是传教士野人过河问题。程序运行总是出现无解死循环，看不出问题，求大神解答！
陷入死循环，说明 在退出循环的语句中出现了问题。不知道你如何定义的栈结构，所以你自己分析下，while((s->top)+1)与if(pd==1) 的判断是不是出错了。。
Ⅳ 野人与传教士
1、先让两个野人渡过河，留下一个野人，再让另一个野人划船回来，把另一个野人载到右岸，再让另一个野人划船回左岸，此时右岸有两个野人，左岸有三个传教士一个野人；
2、让两个传教士划船过河，留下一个传教士和一个野人，一个传教士和一个野人划船回左岸，此时右岸有一个传教士和一个野人，左岸有两个野人、两个传教士；
3、让左岸的两个传教士划船到左岸，此时右岸有三个传教士一个野人，再让一个野人划船回左岸将剩下的野人载过来，就可以了。
Ⅳ 一个关与野人与传教士的C语言题
不可能安全地把所有人都渡过河去，因为安全的方法野人是不会同意的，你也没办法和他们讲清道理。
假设有个传教士连哄带骗让野人同意要采取的方法,那就好办
用穷举的方法，就是乱猜，猜到对为止
先设两个数组right[]与left[]，right放右岸的人，left放左岸的人
再设两个数LL表示左岸从数，RL表示右岸人数
部分算法如下：(剩下些很简单的算法就不用我说了吧)
从左岸删除(manNO a,manNO b)
{
if(a!=LL)
从左岸删除(a);
从左岸删除(b);
LL--;
}
结果 从右岸选人过河，位置为(manNO a,manNO b)
{
从右岸删除(a,b)；
往左岸加入(a,b)；
if(右岸野人多于传教士 or 左岸野人多于传教士)
return 反败；
return 成功；
}
结果 从左崖选人返回，位置为(manNO a,manNO b)
{
从左岸删除(a,b)；
往右岸增加(a,b)；
if(右岸野人多于传教士 or 左岸野人多于传教士)
return 反败；
return 成功；
}
结果 过河()
{
选定第1次到第7次过河和返回的人的编号
if(这7次过河与返回结果都成功)
返回成功；
}
上面的 "过河()"函数可能写得太简单，下面是详细的:
typedef int manNO;
manNO h1,h2,H1,H2,i1,i2,I1,I2,j1,j2,J1,J2,k1,k2,K,l1,l2,L1,L2,m1,m2,M1,M2;//全局变量
结果 过河()
{ //h1==RL是特殊情况,表示只选一人：h1不选,只选h2
for(h1=0;h1<RL;h1++)for(h2=(h1+1)%RL;h2<=RL;h2++)for(H1=0;H1<LL;H++)for(H2=(H1+1)%LL;H2<=LL;H2++)
for(i1=0;i1<RL;i1++)for(i2=(i1+1)%RL;i2<=RL;i2++)for(I1=0;I1<LL;I++)for(I2=(I1+1)%LL;I2<=LL;I2++)
for(j1=0;j1<RL;j1++)for(j2=(j1+1)%RL;j2<=RL;j2++)for(J1=0;J1<LL;J++)for(J2=(J1+1)%LL;J2<=LL;J2++)
for(k1=0;k1<RL;k1++)for(k2=(k1+1)%RL;k2<=RL;k2++)for(K1=0;K1<LL;K++)for(K2=(K1+1)%LL;K2<=LL;K2++)
for(l1=0;l1<RL;l1++)for(l2=(l1+1)%RL;l2<=RL;l2++)for(L1=0;L1<LL;L++)for(L2=(L1+1)%LL;J2<=LL;L2++)
for(m1=0;m1<RL;m1++)for(m2=(m1+1)%RL;m2<=RL;m2++)
if(从右岸选人过河，位置为(h1,h2)==成功)if(从左崖选人返回，位置为(H1,H2)==成功)
if(从右岸选人过河，位置为(i1,i2)==成功)if(从左崖选人返回，位置为(I1,I2)==成功)
if(从右岸选人过河，位置为(j1,j2)==成功)if(从左崖选人返回，位置为(J1,J2)==成功)
if(从右岸选人过河，位置为(k1,k2)==成功)if(从左崖选人返回，位置为(K1,K2)==成功)
if(从右岸选人过河，位置为(l1,l2)==成功)if(从左崖选人返回，位置为(L1,L2)==成功)
if(从右岸选人过河，位置为(m1,m2)==成功)
return 成功；
}
Ⅵ 人工智能 野人与传教士c++程序，能运行
http://so.csdn.net/bbsSearchResult.aspx?q=%e9%87%8e%e4%ba%ba%e4%b8%8e%e4%bc%a0%e6%95%99%e5%a3%ab%e8%bf%87%e6%b2%b3&p=0
csdn的论坛，自己找，有答案。
Ⅶ c语言传教士与野人过河程序
你把问题看简单了。你的程序有几个问题：
intboatf(intim,intic,intii)在这个函数中改变的im和ic的值只是改变的两个临时变量的值，并没有改变全局变量im和ic的值。你可以把前两个参数去掉。
还有，你的for循环并不是可以正确遍历所有情况的。
我写了一个程序，tc2.0通过了。在执行到第145种方案时成功。
程序中case的几个顺序请不要任意改动，因为ltor和rtol函数中他们有对应关系。
本题目一共有5的13次方种方案，我的算法能排除很多非法方案。当然，我的算法不是最好的，希望高手能提供更高效的算法。
做这个程序累坏了我几万个脑细胞，楼主给多加点分吧！谢谢了！
#include<stdio.h>
/*定义N为所用步数，先定为6步*/
#defineN6
/*分别为左岸和右岸的im，ic数*/
intiml,imr,icl,icr;
/*定义sn为左右岸的移动的每一步*/
intsn[N+N-1]={0};
voidltor(inti)
/*lefttoright*/
{
switch(i){
case0:
iml--;
icl--;
printf("%dim%dic|im+ic-->|%dim%dic ",iml,icl,imr,icr);
imr++;
icr++;
break;
case1:
iml-=2;
printf("%dim%dic|im+im-->|%dim%dic ",iml,icl,imr,icr);
imr+=2;
break;
case2:
icl-=2;
printf("%dim%dic|ic+ic-->|%dim%dic ",iml,icl,imr,icr);
icr+=2;
break;
case3:
iml--;
printf("%dim%dic|im-->|%dim%dic ",iml,icl,imr,icr);
imr++;
break;
case4:
icl--;
printf("%dim%dic|ic-->|%dim%dic ",iml,icl,imr,icr);
icr++;
break;
default:
printf("error ");
}
}
voidrtol(inti)
/*righttoleft*/
{
switch(i){
case0:
imr--;
icr--;
printf("%dim%dic|<--im+ic|%dim%dic ",iml,icl,imr,icr);
iml++;
icl++;
break;
case1:
imr-=2;
printf("%dim%dic|<--im+im|%dim%dic ",iml,icl,imr,icr);
iml+=2;
break;
case2:
icr-=2;
printf("%dim%dic|<--ic+ic|%dim%dic ",iml,icl,imr,icr);
icl+=2;
break;
case3:
imr--;
printf("%dim%dic|<--im|%dim%dic ",iml,icl,imr,icr);
iml++;
break;
case4:
icr--;
printf("%dim%dic|<--ic|%dim%dic ",iml,icl,imr,icr);
icl++;
break;
default:
printf("error ");
}
}
intset(intk)
/*setsn[i]*/
{
inti;
for(i=k+1;i<N+N-1;i++)
/*k位之后的sn元素都赋值为零*/
sn[i]=0;
sn[k]++;
/*k位元素自加1*/
for(i=k;i>0;i--)
/*每位元素超过4则置零，并向前一位进一*/
{
if(sn[i]>4){
sn[i]=0;
sn[i-1]++;
}elsebreak;
}
if(sn[0]>5)
/*sn遍历一遍则返回0，否则返回1*/
return0;
elsereturn1;
}
voidrestart(void)
/*restartthework*/
{
imr=icr=0;
iml=icl=3;
}
voidmain(){
inti,
step,
found=0;
unsignedlongn=0;
/*TheNUMoftheplans*/
do{
i=0;
step=N-1;
n++;
restart();
ltor(sn[i]);
while((step--)||!(iml==0&&icl==0)){
i++;
rtol(sn[i]);
if(sn[i]==sn[i-1]){
printf("The%ldthplantoRisnotperfect! ",n);
break;
}
if((imr>0&&imr<icr)||imr<0||icr<0||(iml>0&&iml<icl)||iml<0||icl<0){
printf("The%ldthplantoRisfail! ",n);
break;
}
i++;
ltor(sn[i]);
if(sn[i]==sn[i-1]){
printf("The%ldthplantoRisnotperfect! ",n);
break;
}
if((imr>0&&imr<icr)||imr<0||icr<0||(iml>0&&iml<icl)||iml<0||icl<0){
printf("The%ldthplantoRisfail! ",n);
break;
}
}
if(iml==0&&icl==0){
printf("! ");
getchar();
break;
}
}while(set(i));
}
Ⅷ c语言:我编的传教士与野人过河程序
程序过程是没问题的,只是在函数内声明的局部变量与全局变量同名,造成在函数内全局变量不起作用,
在函数
int
boatf(int
im,int
ic,int
ii)
中,由于形参局部变量与全局变量同名,实际在该函数中起作用的只是局部变量,再加上函数里没有把局部变量运算后的值赋给全局变量,所以函数运行结束后,全局变量的值与函数运行前的值一样.在整个程序运行过程中,main
函数中的im
,ic的值始终都是3,结果就是一种死循环状态.
答案补充
不过我不清楚你设计从
"右岸到左岸用boatr"
的函数作用是什么.
Ⅸ 人工智能用启发式搜索解决传教士-野人（M-C）问题！环境：matlab/Vc 要可运行程序 谢谢！
问题：
有3个传教士和3个野人要过河，只有一艘船，这艘船每次只能载2个人过河，且无论哪边野人的数量大于传教士的数量时，野人就会吃掉传教士。怎样让他们都安全过河？
C语言源代码：
#include <stdio.h>
#include <string.h>
#define STEP_MAX 20 //来回过河的次数
#define KIND_NUM 3 //每个种类的数量
#define BOAT_NUM 2 //船的载重量
typedef enum
{
BOAT_THIS,//船在本岸
BOAT_THAT,//船在对岸
} boat_t;
typedef enum
{
ROAD_GO,//过河
ROAD_COME,//回来
} road_t;
typedef struct
{
int ye;//对岸野人数量
int man;//对岸传教士数量
boat_t boat;//船是否在对岸
} state_t;//一种局面
typedef struct
{
int ye;//野人过河数量
int man;//传教士过河的数量
road_t road;//回来或过河
} step_t;//一个步骤
state_t states[STEP_MAX]={0};
step_t steps[STEP_MAX]={0};
//判断所有的野人和传教士是否都到了对岸
bool final(state_t s)
{
const state_t cs=
{
KIND_NUM,
KIND_NUM,
BOAT_THAT
};
if(memcmp(&cs,&s,sizeof(state_t))==0)
{
return true;
}
return false;
}
//是否会发生野人杀传教士
bool bad(state_t s)
{
if(((KIND_NUM-s.ye)>(KIND_NUM-s.man) && (KIND_NUM-s.man)>0)
||(s.ye>s.man && s.man>0))
{
return true;
}
return false;
}
//第n种局面是否跟前面的相重复
bool repeat(state_t s[],int n)
{
int i;
for (i = 0; i < n; i++)
{//已经有这种情况了
if (memcmp(&states[i], &states[n], sizeof(states[i])) == 0)
{
return true;
}
}
return false;
}
void output(step_t steps[STEP_MAX],int n)
{
char *kinds[KIND_NUM]={"野人","传教士"};
char *routine[2]={"过河.","回来."};
int i;
for (i = 0; i < n; i++)
{
if((steps[i].ye * steps[i].man)>0)
{
printf("%d个%s和%d个%s%s\n",steps[i].ye,kinds[0],
steps[i].man,kinds[1],routine[steps[i].road]);
}
else if(steps[i].ye>0)
{
printf("%d个%s%s\n",steps[i].ye,kinds[0],
routine[steps[i].road]);
}
else if(steps[i].man>0)
{
printf("%d个%s%s\n",steps[i].man,kinds[1],
routine[steps[i].road]);
}
}
printf("\n");
}
//搜索过河方案(n表示过河次数)
void search(int n)
{
int i,j;
if(n>STEP_MAX)
{//步数限制太少了
printf("Step Overflow!");
return;
}
if(final(states[n]))
{//都到对岸了
output(steps,n);
return;
}
if(bad(states[n]))
{//发生了野人杀传教士了
return;
}
if(repeat(states,n))
{//与前面的局面相重复了
return;
}
if(states[n].boat==BOAT_THIS)
{//船在本岸
for (i = 0; i <= BOAT_NUM && i<=(KIND_NUM-states[n].ye); i++)
for (j = 0; j <= BOAT_NUM-i && j<=(KIND_NUM-states[n].man); j++)
{
if(i==0 &&j==0)
{
continue;
}
steps[n].ye=i;
steps[n].man=j;
steps[n].road=ROAD_GO;
memcpy(&states[n+1], &states[n], sizeof(state_t));
states[n+1].ye+=i;
states[n+1].man+=j;
states[n+1].boat=BOAT_THAT;
search(n+1);
}
}
else
{
for (i = 0; i <= BOAT_NUM && i<=states[n].ye; i++)
for (j = 0; j <= BOAT_NUM-i && j<=states[n].man; j++)
{
if(i==0 &&j==0)
{
continue;
}
steps[n].ye=i;
steps[n].man=j;
steps[n].road=ROAD_COME;
memcpy(&states[n+1], &states[n], sizeof(state_t));
states[n+1].ye-=i;
states[n+1].man-=j;
states[n+1].boat=BOAT_THIS;
search(n+1);
}
}
}
int main()
{
search(0);
return 0;
}
Ⅹ 人工智能野人传教士过河
第一次俩个野人过来河，留下一个源野人，回一个野人
第二次一野人一传教士过河，留下一个传教士，回一个野人
第三次俩个教士过河，回一个野人
剩下的就好办了...
(错)
*************************************************************************
汗。。。火星微生物说得对哈，我差点就闹出人命了
试一试：(x:野人,o:传教士)
第一次俩个野人过河，留下一个野人，回一个野人（ xxooo｜x ）
第二次俩个野人过河，留下一个野人，回一个野人(xooo|xx)
第三次俩个传教士过河,回一个野人,一传教士(xxoo|xo)
第四次俩个传教士过河（xx|xooo）........
大家看看，有没有问题（这几天脑袋发昏），欢迎指教：）