Поиск пути на гексагональном поле

[petyar]

Сообщение от NoCD

может А* поможет + локализация карты на сегменты, что бы сократить проверку всей карты.

Подразумевается относительно небольшое поле, представимое в виде матрицы в районе 14х10, если больше, то вряд ли намного. Кто играл в героев - помнит. Требуется выполнить 2 вещи: запустить волну, чтобы определить досягаемые в пределах 1 хода клетки и в дальнейшем найти путь до клетки в пределах максимальной дальности хода.