Ищет путь по карте алгоритмом A*: учитывает проходимость клеток и их «цену» — по дороге существо идёт охотнее, через болото неохотнее. Цену клетки задают в редакторе карт Tiled.
Пример использования — механика движения к цели в игре The Mana World: events/move/walk/to.php.
Поиск пути A* с binary heap:
BinaryHeap (extractBest O(log n)) вместо линейного поиска.NodeHashTable (O(1) lookup по id).DomainLogic адаптирует A* к карте Map2D:
getAdjacentNodes — соседи из графа Map2D (8 направлений, tunneling prevention);calculateRealCost — вес ребра из графа (1.0 ортогональ, 1.41 диагональ, умножается на cost тайла);calculateEstimatedCost — Euclidean distance.Дизайнер ставит property cost на SizeTile в Tiled (float, множитель, по умолчанию 1.0). Примеры: дорога cost=0.5 (быстрее), болото cost=3.0 (медленнее), лава cost=999 (почти непроходима).
Cost попадает через мету набора графики → sandbox terrain → граф Map2D → DomainLogic::calculateRealCost(). Формула: realCost = baseCost (1.0 или 1.41) * targetTile.cost.
Пока описанием — объявления зависимостей у библиотек ещё нет:
Связь односторонняя: при первом поиске библиотека берёт у фреймворка матрицу проходимости (Map2D::terrain) и сама зовёт DomainLogic::init. Фреймворк о библиотеке не знает: без неё карта поднимается, недоступным остаётся только движение к цели.