Поиск пути
 

Срочно нужен адекватный алгоритм поиска пути для http://russianaicup.ru

Мой, основанный на волновом алгоритме работает, но не всех картах.:(

Просто сложность в том, что карта имеет неоднозначные тайлы, а алгоритмы и их примеры часто на сетке СТЕНА-ПРОХОД.

Пример неудачной игры: http://russianaicup.ru/game/view/94054
Я eXponenta, с далекого времени остался логин.

Мой алгоритм:http://pastebin.com/ZtDK0brG
жадно спер с примера на c++, так как поиск в ширину, который раньше был, делал слишком мудреные пути,

Ответ: Поиск пути
 

Пытаюсь прикрутить A*, но пока не пойму как учесть полупрохождение тайлов.

Ответ: Поиск пути
 

Лучше поздно, чем никогда.
Вот как-то реализовывал волновым алгоритмом.

Ответ: Поиск пути
 

Ну может кому пригодится