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

[petyar]

Подскажите, какой алгоритм использовать при реализации игры, похожей в принципе на режим боя в Героях(3). Т.е потребуется расчет возможной дальности хода юнита с отрисовкой во всех направлениях + обход препятствий, которые могут образовывать вогнутую фигуру. Поле - гексагональное, т.е каждая ячейка соседствует с 6-ю другими. Суть алгоритма не меняется от этого, конечно же. Первые мысли - волновой. Но хотелось бы услышать мнение опытных людей. На каком реализовывать, чтобы достичь лучшей производительности? Буду рад также советам и прочим умным мыслям, заранее спасибо.

[NoCD]

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

[petyar]

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

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

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