pho*_*sis 3 algorithm artificial-intelligence heuristics a-star
我正面临一个问题,我必须使用A*来搜索地图,并且此地图中有多个目标可供使用.我的目标是扩展地图中的最少节点,任何关于如何为这个A*算法设计启发式的想法？谢谢
Blu*_*eft 8
假设"多个目标"意味着你想要达到任何目标,只需采用所有启发式算法的最小值.假设您的启发式是一致的,这仍然是一致的启发式.
相反,如果你试图联系所有这些,这实际上就是旅行推销员的问题,即NP-Complete.
归档时间：
12 年，4 月 前
查看次数：
587 次
最近记录：