OpenTTD Source: src/pathfinder/npf/aystar.cpp File Reference

OpenTTD Source 14.1

aystar.cpp File Reference
`#include "../../stdafx.h"`
`#include "../../core/alloc_func.hpp"`
`#include "aystar.h"`
`#include "../../safeguards.h"`

Go to the source code of this file.

## Detailed Description

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.