Create maps and find the AI ​​path

Question

I want to restore maps from Google Earth, these maps will then be used to calculate the fastest route from A to B, as well as the probability of a location determined by some factors. How can i do this? My first thought is pygame and using some already done or using them as a template.

Answer 1

I worked on a routing application for a while. The most common algorithm for this is the beginning from both ends (beginning and end) and movement towards each other, the intersection of all possible modes of movement. The branches that meet in the middle will be your ideal path.

, , x .

:

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

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

, Google?

Answer 2

Google, Google ? .