从拼图游戏开始(四)_IDA*算法求解Java实现 - JAVA

return false; } /** * 得到估价函数值 */ public int getHeuristic(int[][] state) { int heuristic = 0; for(int i=0;i

运行结果：

--问题可解，开始求解--
初始manhattan距离:12
求解用时:0
------------
2 10 3 4 
1 0 6 8 
5 14 7 11 
9 13 15 12 
------------
2 0 3 4 
1 10 6 8 
5 14 7 11 
9 13 15 12 
------------
0 2 3 4 
1 10 6 8 
5 14 7 11 
9 13 15 12 
------------
1 2 3 4 
0 10 6 8 
5 14 7 11 
9 13 15 12 
------------
1 2 3 4 
5 10 6 8 
0 14 7 11 
9 13 15 12 
------------
1 2 3 4 
5 10 6 8 
9 14 7 11 
0 13 15 12 
------------
1 2 3 4 
5 10 6 8 
9 14 7 11 
13 0 15 12 
------------
1 2 3 4 
5 10 6 8 
9 0 7 11 
13 14 15 12 
------------
1 2 3 4 
5 0 6 8 
9 10 7 11 
13 14 15 12 
------------
1 2 3 4 
5 6 0 8 
9 10 7 11 
13 14 15 12 
------------
1 2 3 4 
5 6 7 8 
9 10 0 11 
13 14 15 12 
------------
1 2 3 4 
5 6 7 8 
9 10 11 0 
13 14 15 12 
------------
1 2 3 4 
5 6 7 8 
9 10 11 12 
13 14 15 0

参考文档：

http://en.wikipedia.org/wiki/IDA*

http://heuristicswiki.wikispaces.com/IDA*

从拼图游戏开始(四)_IDA*算法求解Java实现(二)