如何计算数字滑块拼图的汉明距离

【问题标题】：How to calculate Hamming distance for a Number slider puzzle如何计算数字滑块拼图的汉明距离
【发布时间】：2012-10-10 13:05:35
【问题描述】：

如何计算以下谜题的Hamming distance：

据我了解，我需要比较以下两个序列：

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

还是没那么容易？

【问题讨论】：

【解决方案1】：

正确的想法，错误的实现。

不应将空白图块视为编号为 00 的图块；空白瓦片根本不是瓦片，不应包含在计算中。

（你明白为什么吗？汉明距离旨在成为一种可接受的启发式方法，而可接受的启发式方法是从不悲观的。它决不能估计比实际成本更差的成本。但是在这里，如果只有一个图块不合适，包含空白的汉明距离将给出 2 的估计值，而实际成本为 1。）

【讨论】：