我面临一个问题，我必须使用 A* 来搜索地图，并且该地图中有多个目标需要达到。我的目标是扩展地图中的最少节点，关于如何设计这个 A* 算法的启发式有什么想法吗？谢谢
假设“多个目标”是指您想要实现的目标any one，只需取所有启发式中的最小值即可。假设你的启发式是持续的 http://en.wikipedia.org/wiki/Consistent_heuristic， 这是仍然是一致的启发式 https://gamedev.stackexchange.com/questions/56730/is-the-manhattan-distance-monotonic-when-used-as-heuristic-function/56755#comment98932_56755.
如果你想达到他们全部，这本质上是旅行商问题 http://en.wikipedia.org/wiki/Travelling_salesman_problem，这是 NP 完全的。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
