制作地图和寻路AI

Question

我想从谷歌地球回溯地图，然后这些地图将用于计算从A到B的最快路线以及由某些因素定义的位置概率。我该怎么做呢？我的第一个想法是pygame并使用一些已经制作的或使用它们作为模板。

Answer 1

我已经在路由应用程序上工作了一段时间。最常见的算法是从两端开始（开始和结束）并相互移动，遍历所有可能的旅行方法。在中间相遇的分支将是您理想的路径。

您可以通过在代码中设置检查以仅在每个步骤移动x距离来适当地加权，例如速度限制。

这些应该是你：

Good graph traversal algorithm

http://www.policyalmanac.org/games/aStarTutorial.htm

http://en.wikipedia.org/wiki/A*_search_algorithm/

Map Routing, a la Google Maps?

Answer 2

你看过谷歌地图而不是谷歌地球吗？这有道路和路由引擎。