SF
Alexander N
и очевидно там будет чаще всего занято ))
Это уже другая проблема
Size: a a a
2020 December 23
AD
Я согласен, что тут оптимизировать почти нечего 🌚 Тем не менее с А* ты найдёшь путь за значительно меньшее число итераций, т.е. тебе даже меньше к кешу надо обращаться
Но каждая итерация будет намного больше времени занимать.
SF
Не понятно, почему "намного", вон человек выше побенчмаркал и у него даже меньше вышло
LS
я не бенчмаркал, но на глаз замена бфс на дийкстру не почувствовалась даже
LS
а* в общем случае должен быть минимум не хуже )
SF
Я бы сделал ставку, что даже на карте нашего размера А* быстрее, как минимум потому что при посещении узла надо запоминать, что ты в нём был, в каком-то хешсете/хештабличке. Вот посчитать хеш это уже кажется существенно медленнее, чем сходить в кеш даже несколько раз
SF
Поэтому то, что итераций существенно меньше, а значит и расчётов хеша существенно меньше, может зарешать
AN
Я бы сделал ставку, что даже на карте нашего размера А* быстрее, как минимум потому что при посещении узла надо запоминать, что ты в нём был, в каком-то хешсете/хештабличке. Вот посчитать хеш это уже кажется существенно медленнее, чем сходить в кеш даже несколько раз
у меня карта такая же 80*80 для отметки посещённых клеток. И она один раз только выделяется и переиспользуется. Никаких хэшмапов, доступ по адресу памяти.
SF
О, это я тоже поленился сделать 🌚
SF
В смысле сама карта у меня тоже с доступом по адресу, а посещённые вершины я хранил в хешсете просто
D
Alexander N
у меня карта такая же 80*80 для отметки посещённых клеток. И она один раз только выделяется и переиспользуется. Никаких хэшмапов, доступ по адресу памяти.
вектора на 6400 элементов
G
Alexander N
в Rewind нельзя текст рисовать, это очень печалит. Я бы тоже что-нибудь подписывал
Да, у меня такая же проблема, пока решаю с помощью popup
AT
подскажите, плиз: "Если это юнит (сущность может перемещаться), стоимость увеличивается на 1 за каждого существующего юнита этого типа", я правильно понимаю, что второй юнит мне обойдётся в initial_cost+1, а третий в initial_cost+2, и т.д. ?
D
подскажите, плиз: "Если это юнит (сущность может перемещаться), стоимость увеличивается на 1 за каждого существующего юнита этого типа", я правильно понимаю, что второй юнит мне обойдётся в initial_cost+1, а третий в initial_cost+2, и т.д. ?
да
С
[ОФФТОП] кто-нибудь сталкивался с проблемой того, что слак не присылает сообщения мгновенно? Чем я только не пробовал: гуглил, копался в настройках батареи и в настройках слака, но все равно сообщения могут приходить с задержкой в несколько часов
AT
да
спс
ПО
23:30
Ставки сделаны.
Ставки больше не принимаются.
Сайт лежит, господа.
Ставки сделаны.
Ставки больше не принимаются.
Сайт лежит, господа.
РД
а в финале тоже есть перерыв на сутки?)
D
а в финале тоже есть перерыв на сутки?)
да
EI
Боты живут своей жизнью :) разброс 40 мест