|
Ответ: [TrueHorror] - разработка
В общем после курения википедии понял что мне отлично подходит алгоритм Дейкстры, поиск пути в графе. Веса ребер, получается, это расстояния между вершинами( то бишь - расстояние между вейпоинтами в игре ). Вершины графа придется ставить и связывать вручную для всех путей. Веса ребер будут считаться автоматически. Кто имел дело с этим алгоритмом? Есть у него "подводные камни"?
__________________
|