МЕТОДЫ И АЛГОРИТМЫ ЭВРИСТИЧЕСКОГО ПОИСКА НА ГРАФАХ ОСОБОЙ СТРУКТУРЫ. АЛГОРИТМ BASIC THETA*‌

В работе рассматривается эвристический алгоритм поиска пути на графе особого вида Basic Theta*.

METHODS AND ALGORITHMS OF HEURISTIC SEARCH ON GRAPHS. BASIC THETA

Theta*is a variant of A*, that propagates information along grid edges without constraining the paths to grid edges. Theta* is simple, fast and finds short and realistic looking paths.