九宫格问题c语言算法,人工智能 九宫格(存在一些问题)C语言.doc

代码：

#include "stdafx.h"

#include "malloc.h"

# define N 15

typedef struct Jiedian{

int a[3][3];//当前八数码阵列

}*Jie;

struct Open{

Jie Op;//当前节点typedef

int fa;//在closed中父节点下标

int h;//此行表格是否为空 0为空，1为满；

int x;//启发函数h(x)的值

int m,n;//结点的空格所在坐标下标，m,n分别为横，纵坐标

int grade;//执行优先级别，为1时优先级高。

}OPEN[N];

struct Closed{

int h;//父节点下标typedef

Jie Jc;//当前节点的指针

int son;//父节点的指针

}CLOSED[5000];

int Ha(int c[3][3],int d[3][3])//定义启发函数d[][]为目标数组

{

int i,j,h=0;

for(i=0;i<3;i++)

for(j=0;j<3;j++)

if(c[i][j]!=d[i][j])

h++;

return h;

}

bool equal(int a[][3],int b[][3]){//判断两矩阵是否相等

int i,j;

for(i=0;i<3;i++)

for(j=0;j<3;j++)

if(a[i][j]!=b[i][j])

return false;

return true;

}

void printa(int a[][3]){

int i,j;

for(i=0;i<3;i++){

for(j=0;j<3;j++)

printf("%3d",a[i][j]);

printf("\n\n");

}

printf("********、\n");

}

int qifa(int a[][3],int b[][3]){//定义启发式搜索，a为初始态，b为目标态

int i,j,h=0,m,n,i1,j1,d;

int gog=0;

int js=0;//标记open空

for(i=0;i

OPEN[i].h=0;//设置open表中所有元素都标记为空

int cl=0;//定义closed表下标

int min=9;//设置一个初始最小值让它为最大代价。

Jie p1,p2;//定义节点指针

p1=(Jie)malloc(sizeof(struct Jiedian));

for(i=0;i<3;i++)

for(j=0;j<3;j++)

{

p1->a[i][j]=a[i][j];

if(a[i][j]==0){

m=i;n=j;

}

}

OPEN[0].Op=p1;//把节点放入open表中

OPEN[0].h=1;//状态满

OPEN[0].fa=-1;//无父节点

OPEN[0].grade=1;//开始扩展

OPEN[0].m=m;//0位置

OPEN[0].n=n;

do{js=0;

for(i=0;i

if(OPEN[i].h==0)

js++;//

}

if(js==N){printf("meiyou");return 0;}//open表为空

for(j=0;j

if(OPEN[j].grade==1){//找到估价最小的的结点

CLOSED[cl].Jc=OPEN[j].Op;//将open表节点放入closed表中

CLOSED[cl].h=OPEN[j].fa;//父节点编号给closed结点

OPEN[j].h=0;//标记为空

if(equal(CLOSED[cl].Jc->a,b))//找到目标结点//2

{

h=CLOSED[cl].h;

js=cl;

do{//输出倒叙路径

CLOSED[h].son=js;

js=h;

h=CLOSED[h].h;

}while(h>=0);//(!equal(CLOSED[h].Jc->a,b));

h=0;

printf("路径如下\n");

printa(CLOSED[h].Jc->a);

while(h!=cl){

h=CLOSED[h].son;