我有一个非常简单的问题。
我正在研究 8 拼图（8 个数字（从 1 到 8）+ 空白（=0） ）
在计算汉明距离（错误位置的数字）和曼哈顿距离（起点和终点位置之间的水平+垂直距离）时，我是否应该考虑"空白"空间来计算结果？
例如。。
|7 2 4|
|5 _ 6|
|8 3 1|
有目标状态
|_ 1 2|
|3 4 5|
|6 7 8|
什么是正确的？
- 汉明距离 = 8（每个数字都不到位）或 9（也考虑 0 = 空白） 曼哈顿距离（7），距离（2），距离（4）,...） = 3 （=1+2） + 1 （=1+0） + 2 （1+1） + 2 （2+0） + 0（空白） + 3 （1+2） + 2 （2+0） +
- 3 （1+2） + 3 （2+1）--不考虑空白的>是18，空白（+2）是20。什么是正确的？
谢谢
如果您希望启发式方法被允许，则不应将空白磁贴计入。
例如
|1 _ 2|
|3 4 5|
|6 7 8|
真正的答案是1，但曼哈顿距离是2，如果你算上空白瓷砖。这不可能是可以接受的启发式方法。