制作地图和寻路AI
作者：互联网
我想从Google Earth检索地图,然后将这些地图用于计算从A到B的最快路线以及某些因素定义的位置概率.我将如何去做这些？我的第一个想法是pygame,并使用一些已经制作的游戏或将其用作模板.
解决方法:
我已经在路由应用程序上工作了一段时间.最常见的算法是从两端开始(起点和终点),然后相互接近,遍历所有可能的行驶方法.中间相遇的树枝将是您的理想之路.
您可以通过将代码中的检查设置为每步仅移动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?
标签：path-finding,python 来源： https://codeday.me/bug/20191105/1996851.html