Алгоритм поиска A*

Алгоритм поиска А-звезда используется обычно в компьютерных играх для нахождения кратчайшего пути в кратчайшее время, когда можно создать эвристическую функцию для нахождения теоретического кратчайшего пути.