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