[petyar]

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