algorithm - 关于 8 拼图的 Hamming 和 Manhattan 优先级计算

Question

http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html

根据上述链接计算出的海明和曼哈顿优先级是否正确？

For example, the Hamming and Manhattan priorities of the initial search node below are 5 and 10, respectively.

Note that we do not count the blank square when computing the Hamming or Manhattan priorities.

Answer 1

因此，其中 3 个在正确的位置，5 个不在正确的位置。这给出了 5 作为汉明距离，并且需要一些小的操作才能看到曼哈顿优先级是 10。