Сообщение от wppt
спасибо, а ты сам как, разбираешься в поиске пути? Просто нашел один пример a*, вроде как быстрый, только разобраться надо...
|
а стар нифига не быстрый, лишь для единичного случая, и тот приходится неплохо порезать по итерациям.
Есть вариант лучше - иерархический а стар, тот ищет путь сначала по большим областям, постепенно сужая область поиска.
Но повторюсь - все это дело крайне медленно. Есть конечно выход - замутить поисковик пути (как наиболее ресурсоемкую задачу) в отдельном процессе, при возможности выделить на него целое ядрышко CPU. Вот так наверно будет круто.
Плюсы:
- Асинхронно
- Поиск одновременно дохрена путей
- Не затрагивает главный процесс (логику \ графику)
Минусы:
- Многопоточность, из нее куча вытекающих нюансов
- Сложность ( хотя, я думаю это несложно)
Надеюсь, я сейчас не натупил как мудакъ))
В случае чего, ругайте матом и бейте ногами