有谁能更清楚地解释尼尔森在8-拼图中的序列得分吗？

Question

我正在学习一个关于8-拼图问题的*算法。

我没有关于A*的问题，但有一些关于启发式分数--尼尔森序列分数的问题。

Justin Heyes-Jones网页-A*算法非常清楚地解释了A*。它有一张尼尔森序列分数的照片。

对于不在中心的每个瓷砖，如果顺时针方向的瓷砖不是应该顺时针方向的瓷砖，则得分2。

将这个序列乘以三，最后加上将每个瓷砖移回其正确位置所需的总距离。

我不明白上面计算分数的步骤。

+---+---+---+
|   | A | C |
+---+---+---+
| H | B | D |
+---+---+---+
| G | F | E |
+---+---+---+

Answer 1

让我们给平方编号如下：

+---+---+---+
| 0 | 1 | 2 |
+---+---+---+
| 7 | 8 | 3 |
+---+---+---+
| 6 | 5 | 4 |
+---+---+---+

现在，让n(x)为tilex的当前平方数。因此，例如，如果一个瓷砖a在平方数3，那么n(a)=3。请注意，“平铺”可以在这些方块中的任何一个中，并且每个方块的个数保持不变（因此左上角的方块将始终是0)。

序列得分由：

for each tile x in (A, B, C, ..., H)
    score += distance from N(x) to the correct square for tile x
    if N(x) == 8  # i.e. the tile is in the center
       score += 3*1
    else if N(next(x)) != (N(x) + 1) % 8
       score += 3*2

null