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

Question

如何计算以下谜题的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

或者它不是那么容易？

Answer 1

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

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

（你知道为什么吗？汉明距离是一个可接受的启发式算法，一个可接受的启发式算法是永远不会悲观的。它绝不能估计比实际成本更差的成本。但是这里，如果只有一个瓦片如果不合适，汉明距离包括空白将估计为2，而实际成本为1。）