Artificial intelligence 是否有可能为这个图搜索示例找到一个最佳启发式？

如果我们有这样的问题。

---

例如，我们在阿拉德，我们想使用知情搜索算法（如a*）去法加拉斯，唯一可用的信息是图片中的信息，是否有可能得到一个不平凡的启发式算法，但一致性和可接受性？

我不完全理解你的问题，但我假设你是在问最短路径问题：并且看看：是的！但是有没有可能使用一个*算法来探索比dijkstra更少的节点呢？那么这可能是这个问题的重复：不，对不起，也许我没有很好地解释这个问题。为马里奥问题找到一个可接受的启发式比较容易，因为你知道到目标的距离没有障碍，这是一个理想的情况。在这里，你没有一个在不做其他搜索问题的情况下寻找启发式（节点）的过程。据我所知，Dijkstra和a*等人只研究网格路径问题。您的链接图像需要完全其他的东西（查找路线检查问题或农村邮递员问题）。如果节点的位置不合适（方向+距离是一个不错的指标），你只需强行使用它。我不完全理解你的问题，但我认为你是在问最短路径问题：并且看看：是的！但是有没有可能使用一个*算法来探索比dijkstra更少的节点呢？那么这可能是这个问题的重复：不，对不起，也许我没有很好地解释这个问题。为马里奥问题找到一个可接受的启发式比较容易，因为你知道到目标的距离没有障碍，这是一个理想的情况。在这里，你没有一个在不做其他搜索问题的情况下寻找启发式（节点）的过程。据我所知，Dijkstra和a*等人只研究网格路径问题。您的链接图像需要完全其他的东西（查找路线检查问题或农村邮递员问题）。如果节点的位置不合适（方向+距离是一个合适的指示器），您只需强制它。