八数码问题的A*搜索算法

在如下初始状态下八数码进行A*搜索算法。 2 8 3 1 4 7 6 5 搜索树的估价函数为f(n)=d(n)+h(n) d(n)：初始状态到当前状态的代价，当前状态处于搜索树的深度。 h(n)：以“不在位”的数码数作为启发信息的度量，即当前不位于目的状态数码的个数。 初始化 初始状态为S(3)，其中d(n)等于当前状态位于搜索树的深度0，h(n)等于当前状态不位于目的状态数码的个数2，故2+1=

>>阅读原文<<