python - 制作地图和寻路 AI

Question

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

Answer 1

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

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

这些应该是你：

好的图遍历算法

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

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

地图路由，类似于谷歌地图？

Answer 2

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