人工智能-启发式算法

}
}
n_index++;
if(n_index>10000){
fail=1;
return;
}
adjust();
sort();
}
}
void print_matrix(int a[][3]){
int i,j;
for(i=0;i<3;i++){
int j1=location%3;
distance+=(int)fabs(float(i1-i))+(int)fabs(float(j1-j));
}
}
return distance;
}
void copy_matrix(int a[][3],int b[][3]){
openlength++;
openlast++;
}
void cut(){//将open[0]放入closed表中
closed[closedlast].index=n_index;
closed[closedlast].p_index=open[0].p_index;
closed[closedlast].h_function=open[0].h_function;
copy(closed[i],closed[closedlast]);
closedlast--;
}
}
}
void exchangeNode(int i,int j){
node a;
copy(a,open[i]);
copy(open[i],open[j]);
copy(open[j],a);
int closedlength=0;
int closedlast=0;//closed表最后一个数据的位置
int fail=0;//失败标记，fail=1则搜索失败
int n_index=0;//节点标记序号
int extend[3][3]={0};
int n_root=0;
struct Root{
for(i=1;i<9;i++){
}
}
}
}
int seekfather(node a){
int i;
for(i=0;i<closedlast;i++){
if(closed[i].index==a.p_index)
return i;
}
return -1;
}
int judge(){
scanf("%d",&start[i][j]);
}
}
printf("输入目标节点：\n");
for(i=0;i<3;i++){
for(j=0;j<3;j++){
scanf("%d",&end[i][j]);
}
}
printf("\n");
}
int isEqual(int a[][3],int b[][3]){//判断节点是否与目标节点相同
print_matrix(result.resultRoot[j].matrix);
}
printf("共扩展%d步,步数为%d\n",closedlast,n_root);
}
int countContray(int a[][3]){
int num=0;
int i,j;
int i1,i2,j1,j2;
int i;
for(i=0;i<openlast;i++){
if(open[i].index==-1){
copy(open[i],open[openlast-1]);
openlast--;
}
}
for(i=0;i<closedlast;i++){
if(closed[i].index==-1){
for(j=0;j<3;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
printf("\n");
}
void print(clock_t &start_t,clock_t &finish_t){
finish_t=clock();
return 0;
}
return 1;
}
void search(){
//初始节点进入open表
copy_matrix(extend,start);
inopen(extend);
open[0].p_index=-1;
for(;;){
if(openlength==0){//若open表为空，则搜索失败，返回
#include<stdio.h>
#include<math.h>
#include<time.h>
#define SIZE 10000
int start[3][3]={0};
int end[3][3]={0};
struct node
{
int index;//结点序号
int p_index;//父结点序号
copy_matrix(now,closed[closedlast-1].matrix);
int location=locate(now,0);
int i,j;
i=location/3;
j=location%3;
copy_matrix(extend,now);
if(i>0){//空格上移
Root result;
init(result);
int i=closedlast-1;
while(closed[i].p_index!=-1){
copy_matrix(result.resultRoot[result.length].matrix,closed[i].matrix);
int distance=0;
int i,j;
int locate(int m[][3],int n);
for(i=0;i<3;i++){
for(j=0;j<3;j++){
int location=locate(end,a[i][j]);
int i1=location/3;
}
void sort(){//对open表中元素以升序排列
int i,j;
for(i=openlength-1;i>0;i--){
for(j=0;j<i;j++){
if(open[j].h_function>open[j+1].h_function){
exchangeNode(j,j+1);
*a=*b;
*b=t;
}
void copy(node &a,node &b){
a.index=b.index;
a.p_index=b.p_index;
a.h_function=b.h_function;
copy_matrix(a.matrix,b.matrix);
}
void adjust(){//调整open表和closed表
int i,j;
for(i=0;i<3;i++){
for(j=0;j<3;j++){
a[i][j]=b[i][j];
}
}
}
void inopen(int a[][3]){//节点进入open表，同时节点编号置0，配以指向父节点的指针，同时openlength和openlast加一
result.length++;
i=seekfather(closed[i]);
n_root++;
}
copy_matrix(result.resultRoot[result.length].matrix,start);
int j;
for(j=result.length;j>=0;j--){
copy_matrix(closed[closedlast].matrix,open[0].matrix);
open[0].index=-1;
openlength--;
closedlength++;
closedlast++;
}
int locate(int a[][3],int b){//返回0所在位置
exchange(&extend[i][j],&extend[i+1][j]);
if(judge()){
inopen(extend);
}
}
copy_matrix(extend,now);
if(j>0){//空格左移
exchange(&extend[i][j],&extend[i][j-1]);
fail=1;