www.mudconnector.su https://forum.mudconnector.su/ |
|
Готовые реализации поиска путей https://forum.mudconnector.su/viewtopic.php?f=14&t=775 |
Страница 1 из 1 |
Автор: | KadVar [ Ср окт 01, 2014 4:06 pm ] |
Заголовок сообщения: | Готовые реализации поиска путей |
Кто-нибудь тестил ? Как оно ? Почитал поверхностно про А* итп, довольно всё заморочно с одной стороны, но неплохо оптимизированно с другой. Хотелось бы потестить некоторые моменты без того, чтобы самостоятельно реализовывать. Есть может какие проверенные решения-библиотеки ? Сходу не нашлось ничего удобоваримого. |
Автор: | prool [ Ср окт 01, 2014 6:18 pm ] |
Заголовок сообщения: | Re: Готовые реализации поиска путей |
Об чем ты? (Я не совсем понял постановку задачи) |
Автор: | KadVar [ Ср окт 01, 2014 6:32 pm ] |
Заголовок сообщения: | Re: Готовые реализации поиска путей |
Поиск пути из точки А в точку Б по миру. Нашел несколько обзорных статей, пока вникаю. |
Автор: | prool [ Ср окт 01, 2014 6:42 pm ] |
Заголовок сообщения: | Re: Готовые реализации поиска путей |
Ааа. Это чем-то похоже на задачи трассировки печатных плат. Я по ламерству вижу только один алгоритм (очень медленный), это волновой алгоритм. От комнаты А все комнаты, к котором можно добраться за 1 ход, помечаем числом 1. Следующий шаг: все комнаты, доступные из точек, помеченных числом 1 и у которых еще нет числа, помечаем числом 2. И так далее, пока не доберемся для комнаты Б |
Автор: | KadVar [ Чт окт 02, 2014 12:27 pm ] |
Заголовок сообщения: | Re: Готовые реализации поиска путей |
Там если много клеток и много двигающихся, то приходится большие ухищрения делать. Особенно это касается случаев, когда путей нет вовсе. Простая волна в этом случае посещает все клетки. |
Автор: | KadVar [ Чт окт 02, 2014 1:02 pm ] |
Заголовок сообщения: | Re: Готовые реализации поиска путей |
ЗЫ. Неплохой букварь по-русски http://astralax.ru/articles/pathway для поверхностного понимания на деле я во-многом с автором не согласен. И отдельно какие-то готовые классы "на шарпе". http://www.gamedev.ru/code/forum/?id=184576 |
Страница 1 из 1 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
Powered by phpBB® Forum Software © phpBB Group http://www.phpbb.com/ |