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

Question

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

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

Answer 1

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