广度优先搜索——经典的8数码问题

话不多说，直接贴代码吧~

//广度搜索-8数码问题 

#include <iostream>
#include <cstring>
using namespace std;

const int Max = 8;
const int All = 363000;	//总的个数有9！= 362880，故取363000
int Fac[Max] = {1};		//康托展开需要用到的工具 
char a[All][9];		
bool visit[All];
char goal[9];
int dis[All];
int dir[4][2]={
  {-1,0},{1,0},{0,1},{0,-1}};	//搜索时用到的四个方向 

void Init();	//输入，以及初始化Fac 
int getValue(char* s);		//康托展开来Hash化局面！！！
bool check(int head);	//check是否已经到达目的状态 
int bfs();			//所有是搜索过程！ 

int main()
{
	Init();
	int ans = bfs();
	if(ans == -1) cout << "No answers!" << endl;
	else cout << ans << endl;
	return 0;	
}

void Init()
{
	for(int i=0; i<9; ++i)
		cin >> a[0][i];
	for(int i=0; i<9; ++i)
		cin >> goal[i];
	for(int i=1; i<Max; ++i)
		Fac[i] = Fac[i-1] * i;
}
int getValue(char*