data.h

九宫问题的深度和广度优先算法

/*********************************************************
 * data.h
 * 定义基本的数据类型
**********************************************************/


#define DATATYPE int    //定义数据类型
#define LINE    3        //矩阵的行
#define ROW        3        //矩阵的列
#define DATASIZE    LINE*ROW    //矩阵的大小


class Data{        //存储在open和close表中的数据元素
public:
    DATATYPE element[DATASIZE];    //九宫图以矩阵的方式存放
    Data *pid;            //记录close表中父亲节点的位置
    Data *next,*pre;    //双向链表
    int gx,hx;
};

class F{
public:
    int gx,hx;
    Data *addr;
    F *next;
};

void showElement(const DATATYPE *dt){    //打印数据元素的信息
    int i;
    for(i=0;i<DATASIZE;i++){
        if(i%LINE==0)    cout<<endl;
        cout<<dt[i]<<" ";
    }
    cout<<endl;
}


DATATYPE s0[LINE][ROW],sg[LINE][ROW];