OpenTTD Source
20241111-master-gce64d5f5d9
|
Implementation of A*. More...
Go to the source code of this file.
Implementation of A*.
This file has the core function for AyStar. AyStar is a fast path finding routine and is used for things like AI path finding and Train path finding. For more information about AyStar (A* Algorithm), you can look at http://en.wikipedia.org/wiki/A-star_search_algorithm.
Definition in file aystar.cpp.