VD
++
Size: a a a
2021 June 30
VA
алгоритм Дейкстры или как он там называется
VD
Дейкстры просто для графа
VD
А* оптимизирован для сетки
VD
Если не путаю
RM
а если у меня не сетка
VA
сделай сетку.
VD
А что?
RM
Квадрат
VD
2д карта?
RM
2д шахматная доска
VD
Поделенная на ячейки?
RM
с возможностью ходить только верх, вниз, влево, вправо на 1 шаг
VD
Ну А* для этого топ
VD
Я это и подразумевал под "сеткой"
VD
Что структура ячеистая
VA
По-моему а* алгоритм для графа тоже
VD
Только A* для шахмат не нужен особо кекв
VA
типа считает вес каждого ребра