Vc
я очень долго боролся с кастомным бфс для личного проекта, где я его использовал для перемещений по 2д проекции рельефа из кубов 😅
возможно это не стандартное решение, с ценой перерасчёта
возможно это не стандартное решение, с ценой перерасчёта
Size: a a a
2020 December 28
S
ну типа пройти сквозь пустую клетку можно за 1 ход, через занятую ресурсом - за хп ресурса/атаку
бфс же находит кратчайший путь без весов, он не может искать пути с весами
ЕС
бфс же находит кратчайший путь без весов, он не может искать пути с весами
К-bfs может
ЕС
Если веса небольшие, конечно
S
К-bfs может
Хм, я о таком еще не слышал.
AD
Если веса небольшие, конечно
А тут веса до 7, так что можно применять
ЕС
Хм, я о таком еще не слышал.
Он редкий. Нам его рассказывали, как олимпиадный, но на олимпиадах я его так никогда и не применил
IT
Присоединяюсь к поздравлениям.
Но просьба делать пины без звука )
Но просьба делать пины без звука )
DS
Я так и не разобрался с этим
DS
Сорри)
Vc
Хм, я о таком еще не слышал.
могу поделиться своей реализацией еще из paperio, если хочешь
S
могу поделиться своей реализацией еще из paperio, если хочешь
На питоне?
Vc
хотя кстати не уверен что там перезатирается
Vc
а, ну там было с учётом возможного подбора буста скорости сделано
S
Хм, можешь выложить куда нибудь
LS
они у тебя тогда все в одну точку будут идти
Ага, остаётся только контролировать свободные граничные клетки ?! Как находишь бфсом рабочего строишь путь до граничной клетки, если он занят, поиск в глубину свободной клетки ?!
LS
Тогда они будут сдвигаться до тех участков куда бфсом нельзя добраться если уже закрыт путь рабочим
LS
А в самом бфс можно учитывая найденных рабочих, считать кол-во тиков на починку и обрубать поиск с учётом длины пути
i
Я бы единственное что добавил, это кулдаун между атаками