path.txt

九宫图盲目扫描算法

一共扩展出13360个结点
结点0
2 5 3 
8 0 4 
1 7 6 
  ↓
结点2
2 0 3 
8 5 4 
1 7 6 
  ↓
结点8
2 3 0 
8 5 4 
1 7 6 
  ↓
结点16
2 3 4 
8 5 0 
1 7 6 
  ↓
结点27
2 3 4 
8 0 5 
1 7 6 
  ↓
结点49
2 3 4 
0 8 5 
1 7 6 
  ↓
结点94
2 3 4 
1 8 5 
0 7 6 
  ↓
结点164
2 3 4 
1 8 5 
7 0 6 
  ↓
结点276
2 3 4 
1 8 5 
7 6 0 
  ↓
结点482
2 3 4 
1 8 0 
7 6 5 
  ↓
结点864
2 3 0 
1 8 4 
7 6 5 
  ↓
结点1490
2 0 3 
1 8 4 
7 6 5 
  ↓
结点2543
0 2 3 
1 8 4 
7 6 5 
  ↓
结点4403
1 2 3 
0 8 4 
7 6 5 
  ↓
结点7745
1 2 3 
8 0 4 
7 6 5 
  ↓
正确的解路径
解路径步数15