启发式搜索算法解决八数码问题(C语言).docx

1、程序源代码#include #includestruct nodeint a33;/ 用二维数组存放8 数码int hx;/ 函数 h（ x）的值，表示与目标状态的差距struct node *parent;/ 指向父结点的指针struct node *next;/ 指向链表中下一个结点的指针;/-hx函数/int hx(int s33)/ 函数说明：计算s 与目标状态的差距值int i,j;int hx=0;int sg33=1,2,3,8,0,4,7,6,5;for(i=0;i3;i+)for(j=0;j3;j+)if(sij!=sgij) hx+;return hx;/-hx 函 数 end/-extend 扩 展 函数/struct node *extend