JUMP POINT SEARCH - АЛГОРИТМ ЭВРИСТИЧЕСКОГО ПОИСКА ПУТИ НА ГРАФЕ ОСОБОЙ СТРУКТУРЫ‌

В докладе рассматривается алгоритм Jump Point Search, нацеленный на повышение вычислительной эффективности в задаче планирования траектории на плоскости.

Jump Point Search - algorithm for pathfinding on grid maps

The report reviews the algorithm Jump Point Search aimed at improving the computational efficiency in the task of pathfinding on grid maps.