class Eight{
 int e[][] = {{2,8,3},{1,6,4},{0,7,5}};   //默認的起始狀態
 int faX ,faY;                                       //保存父狀態中0的位置
 int f;                                                  //估價函數值
 Eight former ;            

 public Eight(){//初始化
        faX = -1;
        faY=-1;
    f=-1;
    former = null;
    }

 public Eight(Eight other){//
     for(int i = 0; i<3; i++)
            for(int j=0 ;j<3; j++){
              e[i][j] = other.e[i][j];
            }
        faX = other.faX;
        faY = other.faY;
        f = other.f;
        former = other.former;
 }

 public void print()//打印
 {
  for(int i1 = 0;i1<3;i1++)
   for(int j1=0;j1<3;j1++){
    System.out.print(e[i1][j1]);
    if(j1==2)
     System.out.println();
    }
  System.out.println();
 }

 public void listAll( Eight e ){//輸出所有的數據
   while( e.former != null ){
             e.former.print();
                e = new Eight(e.former);
                
            }
  return ;
 }

}