P
Если это много раз на кадр нужно, позволит сильно ускорить по сравнению с полным перебором
Size: a a a
2020 December 04
AS
Ну вот я додумался только отсортировать массив юнитов по координате Х и искать среди соседних элементов в массиве юнитов
алгоритмы оптимизации поиска на 100-200 юнитах думаю не нужны/ проще в лоб проверить все (отсортировать по дистанции)/ было бы от 10 тыс можно заморачиваться/ но там надо пространство на подпространства разбивать и прочее...
P
Ну а если очень хочется странного - строить квадродерево
RD
алгоритмы оптимизации поиска на 100-200 юнитах думаю не нужны/ проще в лоб проверить все (отсортировать по дистанции)/ было бы от 10 тыс можно заморачиваться/ но там надо пространство на подпространства разбивать и прочее...
+1 порядок перебора 10^4 - это ни о чем
V
Pavel
Ну а если очень хочется странного - строить квадродерево
+ у меня реализация ещё с 2017 года есть) там алгоритм простой вроде бы
Р
Ну это вы на плюсах и на чем еще пишете вам не нужны такие оптимизации, а я на js пишу
AS
O
Ну это вы на плюсах и на чем еще пишете вам не нужны такие оптимизации, а я на js пишу
Битмасками bfs как у меня мб
O
Но тут поле не подходящее, большое
O
160 интов нужно
bh
Битмасками bfs как у меня мб
Bfs который best first search?
AY
Это самописная отладка? или она уже реализована изначально?
AS
Это самописная отладка? или она уже реализована изначально?
ближе к самописной/ если по сути/ c использованием SFML+ImGui
Vc
black hole
Bfs который best first search?
у меня всегда Brute Force Search получается
EZ
black hole
Bfs который best first search?
breadth first search - он же поиск в ширину
АB
Там не только проверки на место и ресурсы. Вы можете получить кучу НЕДОСТРОЕННЫХ домов.
У меня так и есть(
V
сегодня никаких изменений нет?)
IA
Мда.. в одном из боёв на моего бота напали все три противника, они конечно между собой тоже бились, но как-то чаще по моим. Рандом конечно ещё тот
хорошо же, в обороне можно очков набить дофига
SM
Как массово выгрузить логи топа и проиграть?
IA
скрипт написать, который пройдётся по играм и выгрузит?