人工智能里野人和传教士问题代码

//而对于函数qq(int& a)，这是C++中引入的一个新类型：引用，所带来的新的函数传值方式，即按引用传值。

#include<process.h> /* exit() */
#include<stdio.h>
#include <stdlib.h>
#define NULL 0
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef struct
{
int m;
int c;
int b;
}QElemType; /* 定义队列的数据元素类型QElemType为结构体类型*/
typedef struct _Rule
{
int m;
int c;
}Rule;
Rule rule[5] = {{1,1}, {1,0}, {0,1}, {2,0}, {0,2}}; // 规则集e
typedef struct QNode
{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
QueuePtr front,rear; /* 队头、队尾指针*/
}LinkQueue;
void InitQueue(LinkQueue *Q)
{ /* 构造一个空队列Q */
(*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode));
if(!(*Q).front)
exit(0);
(*Q).front->next=NULL;
}
int DeQueue(LinkQueue *Q,QElemType *e)
{ /* 若队列不空，删除Q的队头元素，用e返回其值，并返回OK，否则返回ERROR */
QueuePtr p;
if((*Q).front==(*Q).rear)
return ERROR;
p=(*Q).front->next;
*e=p->data;
(*Q).front->next=p->next;
if((*Q).rear==p)
(*Q).rear=(*Q).front;
free(p);
return OK;
}
void EnQueue(LinkQueue *Q,QElemType e)
{ /* 插入元素e为Q的新的队尾元素*/
QueuePtr p=(QueuePtr)malloc(sizeof(QNode));
if(!p) /* 存储分配失败*/
exit(0);
p->data=e;
p->next=NULL;
(*Q).rear->next=p;
(*Q).rear=p;
}
int cmp(LinkQueue *Q,QElemType e){
QueuePtr p=(*Q).front->next;
while(p!=NULL){
if(p->data.m==e.m&&p->data.c==e.c&&p->data.b==e.b)
return TRUE;
else p=p->next;
}
return FALSE;
}
int QueueEmpty(LinkQueue Q)
{ /* 若Q为空队列，则返回TRUE，否则返回FALSE */
if(Q.front->next==NULL)
return TRUE;
else
return FALSE;
}
// EnQueue(&q[i],f); /* 将f入队到第i队列（i=0～Qu-1）*/ // DeQueue(&q[i],&customer); /* 删除第i队列的排头客户*/ // if(!QueueEmpty(q[i]))
//p=(*Q).front->next;
//*e=p->data;
void main(){
LinkQueue open,closed;
QueuePtr p;
int i;
InitQueue(&open);
InitQueue(&closed);
QElemType s={3,3,1},e,e1;
EnQueue(&open,s);
while(!QueueEmpty(open)){
DeQueue(&open,&e);
EnQueue(&closed,e);
if(e.m==0&&e.c==0&&e.b==0)
{printf("成功!");
continue;}
for(i=0;i<5;i++)
{e1.m=e.m,e1.c=e.c,e1.b=e.b;
if(e1.b==1)//船在左岸
{
e1.m=e1.m-rule[i].m;
e1.c=e1.c-rule[i].c;
e1.b=0;
if((e1.m>=e1.c||e1.m==0)&&((3-e1.m)>=(3-e1.c)||(3-e1.m)==0)&&e1.m<=3&&e1.c<=3&&e1.m>=0&&e1.c>=0) {if(!cmp(&closed,e1))
if(!cmp(&open,e1))
EnQueue(&open,e1);}//需要解决元素问题
}//if
else
{e1.m=e1.m+rule[i].m;
e1.c=e1.c+rule[i].c;
e1.b=1;
if((e1.m>=e1.c||e1.m==0)&&((3-e1.m)>=(3-e1.c)||(3-
e1.m)==0)&&e1.m<=3&&e1.c<=3&&e1.m>=0&&e1.c>=0) {if(!cmp(&closed,e1))
if(!cmp(&open,e1))
EnQueue(&open,e1);}//需要解决元素重复问题
}//else
}//for
}//while
p=closed.front;
p=p->next;
while(p!=NULL){
printf("%d,%d,%d\n",p->data.m,p->data.c,p->data.b); p=p->next;
}
//p=(open).front->next;
//e=p->data;
//printf("%d",e.m);
}。