八数码问题（C++解决方案，广度优先遍历

八数码游戏求解，空格用0代替，输入初末状态，输出最优求解方案

#include
#include
#include
#include
using namespace std;
#define N 3
# define MAX 1000000
ifstream fin（“in.text“）;
ofstream fout（“8 number game.text“）;
typedef int STATE[N*N];
STATE st[MAX]goal; 
const int dx[]={-1100};
const int dy[]={00-11};
int vis[MAX]n=0;
int dist[MAX];
int far[MAX];
int first=1rear=2;

int try_insert（）{
	int icont=0;
	for（i=0;i	for（i=0;i<=n;i++）
	if（vis[i]==cont）return 0;
	
	if（i>n）{vis[++n]=cont;//cout<	return 1;}
} 

int bfs（）{
	
	//STATE s;
	
	int zdz1xyx1y1;
	
	while（first					  //for（int i=0;i					  if（memcmp（&st[first]&goalsizeof（goal））==0）return first;  
					  //er

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        2337  2011-01-25 23:10  eight_code.cpp
     文件      592493  2011-01-25 23:10  eight_code.exe