Comments 4
Помню в универе реализовывал аналогичную штуку и обнаружил, что для небольшой сетки волновой алгоритм отрабатывает раза в полтора быстрее чем A*, а затраты на память получаются не очень значительные.
Я про это даже статью на хабр писал, толку-то? Проблема любой относительно несложной идеи в том, что каждые пару лет её кто-то переизобретает и пишет об этом на хабр/реддит/профильный форум.
ctrl + enter не работает (mac, safari)
Написано «Помечаю все узлы, которых можно достичь.», может я и не прав, но думаю, что должно быть «Помечаю все узлы, которые можно достичь».
Написано «Помечаю все узлы, которых можно достичь.», может я и не прав, но думаю, что должно быть «Помечаю все узлы, которые можно достичь».
Вот все пишут про поиск пути для одного юнита все время. А было бы гораздо интереснее про кооперативный поиск пути, как в RTS
Sign up to leave a comment.
Поиск пути в играх Tower Defense