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

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