OpenTTD Source  20241108-master-g80f628063a
aystar.cpp File Reference

Implementation of A*. More...

#include "../../stdafx.h"
#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.