ВР
Да вот учусь, чтоб ворваться
Size: a a a
2020 September 05
ВР
А то все уже прошаренные в алгоритмах итд. На велосипеде не вытащишь даже в топ500
SМ
Виталий Рабош
А то все уже прошаренные в алгоритмах итд. На велосипеде не вытащишь даже в топ500
Сверху пример как парень придумал сильную эвристику и стал топ5
SМ
Но конечно без кругозора в алгоритмах сложно
SМ
Особенно полезно про поиски пути, потоков, парасочетаний и тп знать
SМ
Графы)
2020 September 06
T
Виталий Рабош
А то все уже прошаренные в алгоритмах итд. На велосипеде не вытащишь даже в топ500
да почему, можно в топ-100 на if-ах залететь (с поиском пути)
T
я вот призадумался над темой оптимизации количества нод на сетке для поиска пути, пока что упёрся во всякие навигационные меши и иерархические A*
SМ
да почему, можно в топ-100 на if-ах залететь (с поиском пути)
Естественно, эвристика удачная может всегда дать норм результат
SМ
я вот призадумался над темой оптимизации количества нод на сетке для поиска пути, пока что упёрся во всякие навигационные меши и иерархические A*
Муравьиный алгоритм?)
T
типо можно ускорить поиск пути, если его искать в два этапа, с типо большими (опорными) нодами, а уже потом масштабируясь по ним
SМ
типо можно ускорить поиск пути, если его искать в два этапа, с типо большими (опорными) нодами, а уже потом масштабируясь по ним
Это пример локального и глобального поиска
T
ну да
SМ
SМ
Главное обосновать сходимость оценки стоимости
SМ
Снизу или сверху
T
можно просто по профилировать, так сказать экспериментально оценить
T
Просто чёт в голову пришла мысль, что в прошлом контесте можно было такие зоны типо по комнатам распилить, а потом в графе поиска только нужные комнаты оставлять
T
о, нашёл обзорную статью с разными методами поиска путей вообще https://cyberleninka.ru/article/n/metody-planirovaniya-puti-v-srede-s-prepyatstviyami-obzor/viewer