自动生成 A* 的启发式函数？
Automatic generation of heuristic functions for A*?
是否有人创建了一种成功的算法来根据训练数据确定良好的启发式函数？有可能吗？
如果您在谈论训练数据，我假设您正在考虑，例如，机器学习算法？
如果您希望 A* 算法保证为您提供最佳解决方案（如果存在），则必须使用 admissible 启发式函数。这是一个 never 高估两个节点之间距离的函数。
我假设您正在考虑的训练数据看起来像一个大 table，其中每一行都有一对节点，并且每一行都标有真实距离。然后我假设您正在考虑训练机器学习算法来估计节点对之间的距离，并将该距离估计用作启发式。这绝对是可能的，而且我认为即使在某些情况下也可能会给出不错的结果，但我认为您不太可能能够保证这样的启发式方法仍然是可接受的。因此，使用这样的技术可能会导致失去找到最佳解决方案的理论保证。不过，它在实践中可能仍然有用，可以找到（不一定是最佳的）解决方案。
是否有人创建了一种成功的算法来根据训练数据确定良好的启发式函数？有可能吗？
如果您在谈论训练数据，我假设您正在考虑，例如，机器学习算法？
如果您希望 A* 算法保证为您提供最佳解决方案（如果存在），则必须使用 admissible 启发式函数。这是一个 never 高估两个节点之间距离的函数。
我假设您正在考虑的训练数据看起来像一个大 table，其中每一行都有一对节点，并且每一行都标有真实距离。然后我假设您正在考虑训练机器学习算法来估计节点对之间的距离，并将该距离估计用作启发式。这绝对是可能的，而且我认为即使在某些情况下也可能会给出不错的结果，但我认为您不太可能能够保证这样的启发式方法仍然是可接受的。因此，使用这样的技术可能会导致失去找到最佳解决方案的理论保证。不过，它在实践中可能仍然有用，可以找到（不一定是最佳的）解决方案。