标签： algorithm artificial-intelligence a-star heuristics
我遇到一个问题，我必须使用A *来搜索地图，并且此地图中有多个目标可供使用。我的目标是扩展地图中的最少节点，任何关于如何为这个A *算法设计启发式的想法？感谢
答案 0 :(得分：8)
假设您通过“多个目标”表示您希望达到任何一个，只需采用所有启发式算法的最小值。假设您的启发式为consistent，则为still a consistent heuristic。
如果您尝试触及所有，那么这基本上是traveling salesman problem，即NP-Complete。