Heuristics 8个难题：海明和MaaTaTAN启发式思考空白处；？

我有一个非常简单的问题

我正在做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，如果你计算空白的瓦片。 这不可能是可接受的启发