Для построения дорог в компьютерных играх используются различные алгоритмы поиска пути, например:

• Алгоритм Дейкстры. 14 Проверяет каждую из вершин графа, пока не найдёт кратчайший путь до исходной вершины. 4 С его помощью можно рассчитывать пути на картах с разными типами местности и с учётом расстояния между опорными точками. 1
• Алгоритм A*. 45 При рассмотрении каждой отдельной вершины переход делается в ту соседнюю вершину, предположительный путь из которой до искомой вершины самый короткий. 4
• Jump Point Search (JPS). 4 Ускоряет поиск пути, «перепрыгивая» многие места, которые должны быть просмотрены. 4 «Прыжковые точки» позволяют рассматривать только «необходимые» узлы. 4