拼图问题中a*搜索算法的深度
depth of a* search algorithm in puzzle problem
我正在尝试使用 A* 搜索算法实现 4*4 拼图求解器。我知道 totalDistance f(n) = g(n) + h(n)，其中 g(n) 是从根到当前节点的路径成本。但是，在为每个节点设置总成本时，我对如何计算每个级别的深度感到困惑。希望有人能解释一下。
A*算法其实没有'depth'的概念。相反，这个想法是记录从开始到所有访问节点的成本。当访问一个新节点时，到达新节点的成本是当前节点的成本+从当前节点到新节点的成本。
总成本试探法仅用于一个目的：选择要考虑的下一个节点。正如你所说，它通常是节点的成本 + 目的地的估计成本。
关于代码更改，我建议您将 'score' 存储为节点的成本（忽略估计）并在排序比较器中计算启发式，或者同时存储成本和单独估计（如果出于任何原因计算估计是昂贵的）。
我正在尝试使用 A* 搜索算法实现 4*4 拼图求解器。我知道 totalDistance f(n) = g(n) + h(n)，其中 g(n) 是从根到当前节点的路径成本。但是，在为每个节点设置总成本时，我对如何计算每个级别的深度感到困惑。希望有人能解释一下。
A*算法其实没有'depth'的概念。相反，这个想法是记录从开始到所有访问节点的成本。当访问一个新节点时，到达新节点的成本是当前节点的成本+从当前节点到新节点的成本。
总成本试探法仅用于一个目的：选择要考虑的下一个节点。正如你所说，它通常是节点的成本 + 目的地的估计成本。
关于代码更改，我建议您将 'score' 存储为节点的成本（忽略估计）并在排序比较器中计算启发式，或者同时存储成本和单独估计（如果出于任何原因计算估计是昂贵的）。