|
|
|||||
Регистрация: Sep 2005
Сообщений: 106
|
Поиск пути на гексагональном поле
Подскажите, какой алгоритм использовать при реализации игры, похожей в принципе на режим боя в Героях(3). Т.е потребуется расчет возможной дальности хода юнита с отрисовкой во всех направлениях + обход препятствий, которые могут образовывать вогнутую фигуру. Поле - гексагональное, т.е каждая ячейка соседствует с 6-ю другими. Суть алгоритма не меняется от этого, конечно же. Первые мысли - волновой. Но хотелось бы услышать мнение опытных людей. На каком реализовывать, чтобы достичь лучшей производительности? Буду рад также советам и прочим умным мыслям, заранее спасибо.
Последний раз редактировалось petyar; 07.09.2010 в 15:12. |
|
|||||
Регистрация: Jan 2006
Адрес: Novosibirsk
Сообщений: 353
|
может А* поможет + локализация карты на сегменты, что бы сократить проверку всей карты.
|
|
|||||
Регистрация: Sep 2005
Сообщений: 106
|
Подразумевается относительно небольшое поле, представимое в виде матрицы в районе 14х10, если больше, то вряд ли намного. Кто играл в героев - помнит. Требуется выполнить 2 вещи: запустить волну, чтобы определить досягаемые в пределах 1 хода клетки и в дальнейшем найти путь до клетки в пределах максимальной дальности хода.
Последний раз редактировалось petyar; 08.09.2010 в 02:21. |
Часовой пояс GMT +4, время: 03:20. |
|
« Предыдущая тема | Следующая тема » |
|
|