我面临一个问题，我必须使用 A* 搜索 map ，并且这张 map 中有多个目标可以到达。我的目标是扩展 map 中最少的节点，关于如何为这个 A* 算法设计启发式算法有什么想法吗？谢谢
最佳答案
假设您所说的“多个目标”是指您想要达到任何一个，只需采用所有启发法中的最小值即可。假设您的启发式是 consistent , 这是 still a consistent heuristic .
相反，如果您试图覆盖所有用户，这本质上就是 traveling salesman problem , 这是 NP 完全的。
关于algorithm - 当网格图中有多个目标时，如何设计 A* 的启发式？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18779090/