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

Question

如何计算以下谜题的汉明距离：

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

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。）