用于解决加权 15 难题的启发式函数

【问题标题】：Heuristic function for solving weighted 15 puzzle用于解决加权 15 难题的启发式函数
【发布时间】：2016-11-24 08:58:47
【问题描述】：

我正在寻找一个启发式函数来解决“加权 15 谜题”
问题。它与“15 谜题”相同，只是我在寻找最小的
1-15 (Link) 的路径，每个“开关”的成本都是我们要移动的部分。

【问题讨论】：

【解决方案1】：

加权 15 谜题的启发式评估函数：

i - The element.  
MD(i) - Manhattan distance to the destination from the position of (i).

【讨论】：