About Hamming and Manhattan priorities computation for 8 puzzle

Question

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

Is this Hamming and Manhattan priorities computation from the above link correct?

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.

Yes, they are correct. Why do you doubt it? Do you have another answer? — Yola, Jan 11 '18 at 06:31
But Sedgewick or Wayne wrote "Note that we do not count the blank square when computing the Hamming or Manhattan priorities.". — tchappy ha, Jan 11 '18 at 10:42

score 1 · Accepted Answer · answered Jan 11 '18 at 10:47

1

So, 3 of them are in the places and 5 not in the right places. This gives as 5 as Hamming distance, and some small manipulations needed to see that Manhattan priority is 10.

answered Jan 11 '18 at 10:47

Yola

18,496
11
65
106

Thank you very much, Mr. Yola for detailed explanation. I understand. – tchappy ha Jan 11 '18 at 14:16

About Hamming and Manhattan priorities computation for 8 puzzle

1 Answers1