int k, i;

   node cur, nst;   

   for(k=0; k<MAXN; ++k) 

       visited[k] = 0;  

   k = hash(start.board);

   parent[k] = -1;  

   visited[k] = 1;  

   queue <node> que; 

   que.push(start);  

   while(!que.empty())

   {

       cur = que.front();  

       que.pop();     

       for(i=0; i<4; ++i)

          {    

          if(!(i==0 && cur.space<3 || i==1 && cur.space%3==0 || i==2 && cur.space%3==2 ||i==3 && cur.space>5))

            {  

              nst = cur;          

              nst.space = cur.space-5+2*(i+1);      

              nst.board[cur.space]=nst.board[nst.space];

                      nst.board[nst.space]=9;

              k = hash(nst.board);   

              if(visited[k] != 1)

                      {   

                move[k] = i;      

                visited[k] = 1;       

                parent[k] = hash(cur.board);         

                if(k == 0)  //目标结点hash值为0    

                   return;           

                que.push(nst);             

                      }          

                }  

          } 

   }

}

void print_path()