path.txt

九宫图A*算法。根据高等教育出版社出版的人工智能书籍

一共扩展出526个结点
结点0
2 5 3 
8 0 4 
1 7 6 
  ↓
结点2
2 0 3 
8 5 4 
1 7 6 
  ↓
结点6
2 3 0 
8 5 4 
1 7 6 
  ↓
结点16
2 3 4 
8 5 0 
1 7 6 
  ↓
结点47
2 3 4 
8 0 5 
1 7 6 
  ↓
结点95
2 3 4 
0 8 5 
1 7 6 
  ↓
结点219
2 3 4 
1 8 5 
0 7 6 
  ↓
结点379
2 3 4 
1 8 5 
7 0 6 
  ↓
结点494
2 3 4 
1 8 5 
7 6 0 
  ↓
结点514
2 3 4 
1 8 0 
7 6 5 
  ↓
结点519
2 3 0 
1 8 4 
7 6 5 
  ↓
结点521
2 0 3 
1 8 4 
7 6 5 
  ↓
结点522
0 2 3 
1 8 4 
7 6 5 
  ↓
结点524
1 2 3 
0 8 4 
7 6 5 
  ↓
结点525
1 2 3 
8 0 4 
7 6 5 
  ↓
正确的解路径

解路径步数为15