output.txt

优化后A*算法解八数码难题

deep 4
distance 0
estimate value 4
manipulate :
ULDR

2 8 3 
1   4 
7 6 5 

2   3 
1 8 4 
7 6 5 

  2 3 
1 8 4 
7 6 5 

1 2 3 
  8 4 
7 6 5 

1 2 3 
8   4 
7 6 5 

opentable have the result
the manipulation :
ULDR
the deep :4
the distance :0
the estimate value :4
1 2 3 
8   4 
7 6 5 


the manipulation :
LU
the deep :2
the distance :4
the estimate value :6
  8 3 
2 1 4 
7 6 5 


the manipulation :
R
the deep :1
the distance :5
the estimate value :6
2 8 3 
1 4   
7 6 5 


the manipulation :
D
the deep :1
the distance :5
the estimate value :6
2 8 3 
1 6 4 
7   5 


the manipulation :
LD
the deep :2
the distance :5
the estimate value :7
2 8 3 
7 1 4 
  6 5 


the manipulation :
UR
the deep :2
the distance :5
the estimate value :7
2 3   
1 8 4 
7 6 5 


the manipulation :
ULDD
the deep :4
the distance :3
the estimate value :7
1 2 3 
7 8 4 
  6 5