八数码问题的基类及其成员函数的实现如下: #define Num 9 class TEight { public: TEight(){} TEight(char *fname); //用文件数据构造节点 virtual void Search()=0; //搜索 protected: int p[Num]; int last,spac; static int q[Num],d[],total; void Printf(); bool operator==(const TEight &T); bool Extend(int i); }; int TEight::q[Num];//储存目标节点 int TEight::d[]=;//方向 int TEight::total=0;//步数