Кто знает, как в Cultist Simulator карты находят свободное место?

Пытаюсь понять, как карты определяют, куда им сдвинуться на столе, если на них бросаешь другую карту.

3131

Ну какие, нафик, коллаэдры? Ну давайте ещё физику подключим! У каждой карты своя координата и размер. Карт на столе с гулькин нос! Любой алгоритм поиска пути простым перебором координат в цикле, какой больше нравится. Про Дейкстру и А* уж наверняка слышали!
Тут даже не поиск пути (ведь карта свободно пролетает над другими), а просто поиск ближайшей свободной зоны.

9
Ответить