摘要： #include#include typedef struct Node{char state[9];/*存储矩阵*/int father;/*指向产生自身的父结点的下标*/char flag;/*访问标记*/}Node;char target[9]={'0','1','2','3','4','5','6','7','8'};Node buff[5000];int index=0;/*Node节... 阅读全文

摘要： 以下几个算法都是以实现8数码问题为背景的.8数码问题的描述如下:目标: 1 2 3 8 0 4 7 6 5初始状态任意.其中'0'代表一个空格,每次移动只能是空格的'上','下','左','右'移动. 很容易我们会想到,这样的一个图,可能出现9!个状态,但是其中有一半的状态是我们不希望看到的,也就是无解的状态.很容易证明当我们把上面的状态表... 阅读全文