如何計算一個數字拼圖漢明距離

enter image description here

據我瞭解，我需要以下兩個序列比較：

13-11-15-00-10-08-09-12-01-06-03-02-04-07-14-05 
01-02-03-04-05-06-07-08-09-10-11-12-13-14-15-00 
= 
16

或者它不是那麼容易？

我得到25 ...但是，這是那麼容易。 – Sconibulus

你怎麼得到25，總共只有16個號碼 –

哦，對不起，我是比較個人數字，而不是整個瓷磚。 – Sconibulus

正確的想法，錯誤的實施。

空白瓷磚不應被視爲編號爲00的瓷磚;空白瓷磚根本不是瓷磚，並且不應該包含在計算中。（你明白爲什麼了？漢明距離的目的是成爲一個可接受的啓發式，而一個可接受的啓發式是一個永遠不悲觀的啓發式，它絕不能估計比實際成本更差的成本，但是如果只有一個瓦是不合適的，海明距離包括空白會估計2，而實際成本是1.）

2012-10-10 16:01:08 Novak

謝謝，反思.. –

回答