制作地图和寻路AI
制作地图和寻路AI
提问于 2010-11-14 07:29:55
我想从谷歌地球回溯地图，这些地图将被用来计算从A到B的最快路径以及由一些因素定义的位置概率。我该如何着手做这些呢？我的第一个想法是pygame，使用一些已经制作好的或者将它们作为模板。
回答 2
Stack Overflow用户
回答已采纳
发布于 2010-11-15 15:25:22
我在一个路由应用程序上工作了一段时间。最常见的算法是从两端(起点和终点)开始，然后向对方移动，遍历所有可能的旅行方法。在中间相交的分支将是您的理想路径。
通过在代码中将检查设置为每个时间步仅移动x距离，您可以适当地加权一些东西，比如速度限制。
这些应该会对你有所帮助：
Good graph traversal algorithm
http://www.policyalmanac.org/games/aStarTutorial.htm
http://en.wikipedia.org/wiki/A*_search_algorithm/
Stack Overflow用户
发布于 2010-11-14 07:32:38
你有没有看过谷歌地图，而不是谷歌地球？这里有道路和路由引擎。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/4175287
复制相关文章
相似问题
腾讯云开发者
