在八数码问题中,如果采用哈密尔顿距离作为启发函数值,这个值最大可能是多少?

注意:这个值是所有9个位哈密尔顿距离之和

也就是说,在两个不同的以0~8为各元素的3×3的矩阵中,9个元素各自的的哈密尔顿距离(纵横距离之和)求和,这个和可能的最大值。

最大值的其中一个解,沿中心对称翻转,答案是24.
如果需要完整解的化,可以用穷举比较搜索,计算量是9的阶乘,也不多。