Поиск пути
Срочно нужен адекватный алгоритм поиска пути для http://russianaicup.ru
Мой, основанный на волновом алгоритме работает, но не всех картах.:( Просто сложность в том, что карта имеет неоднозначные тайлы, а алгоритмы и их примеры часто на сетке СТЕНА-ПРОХОД. Пример неудачной игры: http://russianaicup.ru/game/view/94054 Я eXponenta, с далекого времени остался логин. Мой алгоритм:http://pastebin.com/ZtDK0brG жадно спер с примера на c++, так как поиск в ширину, который раньше был, делал слишком мудреные пути, |
Ответ: Поиск пути
Пытаюсь прикрутить A*, но пока не пойму как учесть полупрохождение тайлов.
|
Ответ: Поиск пути
Вложений: 1
Лучше поздно, чем никогда.
Вот как-то реализовывал волновым алгоритмом. |
Ответ: Поиск пути
Ну может кому пригодится
|
Часовой пояс GMT +4, время: 01:26. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot