A
🤷♀️ так кажется и в прошлом году было
Size: a a a
2020 December 28
A
Alex
🤷♀️ так кажется и в прошлом году было
в прошлом году была неделя, потом продлили до 2х 😭
АД
реклама от яндекса
DS
Внимание для участников Песочницы.
Подведение итогов Песочницы - 10 января. Поиграть можно будет и после, до 1 февраля. Потом мы уходим в долгие работы по переносу Песка на новую платформу :)
Подведение итогов Песочницы - 10 января. Поиграть можно будет и после, до 1 февраля. Потом мы уходим в долгие работы по переносу Песка на новую платформу :)
LS
Какой же я идиот, для починки домика бегал по всем рабочим выяснял пути а старом, искал минимальные длины, а можно было все сделать одним бфс 🤦
AD
В этой игре можно вообще без A* обойтись
DG
Какой же я идиот, для починки домика бегал по всем рабочим выяснял пути а старом, искал минимальные длины, а можно было все сделать одним бфс 🤦
они у тебя тогда все в одну точку будут идти
DG
точнее они будут идти к ближайшей своей точке, и эта точка может быть одна и та же для нескольких рабочих
AA
Какой же я идиот, для починки домика бегал по всем рабочим выяснял пути а старом, искал минимальные длины, а можно было все сделать одним бфс 🤦
проще считать манхэттен, т.к. в 99% ближайшие будут в прямой видимости
S
Alexander Dudin
В этой игре можно вообще без A* обойтись
А как ты проходимость через ресурсы считать будешь?
AD
А как ты проходимость через ресурсы считать будешь?
Многие алгоритмы поиска в ширину это поддерживают, у меня это модификация bfs
S
Alexander Dudin
Многие алгоритмы поиска в ширину это поддерживают, у меня это модификация bfs
Что-то не слышал о таком
Vc
Что-то не слышал о таком
ну типа пройти сквозь пустую клетку можно за 1 ход, через занятую ресурсом - за хп ресурса/атаку
Vc
в бфс стандартная цена прохода - 1
Vc
ну, если на клеточках смотреть
Vc
единственное отличие - если ты находишь "более быстрый путь" для уже записанной клетки нужно пересчитать
Vc
а не пропускать все клетки где ты уже побывал
Vc
вроде бы так