关于汉明和曼哈顿优先计算8拼图

Question

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

这个汉明和曼哈顿的优先级计算是否正确？

  

例如，下面的初始搜索节点的汉明和曼哈顿优先级分别为5和10。

     

请注意，在计算汉明或曼哈顿优先级时，我们不计算空白方块。

Answer 1

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