是否有人成功开发了一种基于训练数据确定良好启发式函数的算法？这是可能的吗？

回答：

如果你提到的是训练数据，我猜你可能在考虑机器学习算法之类的东西？

如果你希望A*算法保证在存在最优解的情况下找到它，你必须使用一个可接受的启发式函数。这是一个从不高估两个节点之间距离的函数。

我假设你所考虑的训练数据看起来像一个大表，每行包含一对节点，每行标记着真实距离。然后我猜你考虑的是训练一个机器学习算法来估计节点对之间的距离，并使用该距离估计作为启发式函数。这是绝对可能的，我认为在某些情况下甚至可能得到不错的结果，但我认为你不太可能保证这样一个启发式函数仍然是可接受的。因此，使用这种技术可能会失去找到最优解的理论保证。尽管如此，在实践中它可能仍然有用，用于寻找（不一定是最优的）解。