Этот вопрос закрыт для ответов, так как повторяет вопрос Как исключить столкновение двух окружностей?
@anboo

Как избежать блокирования окружности другими окружностями?

У меня есть сеть координат, где располагаются окружности с одинаковым радиусом в произвольном порядке.

Окружности не могут пересекаться по логике игры, поэтому также надо исключать блокирование несколькими окружностями какой-то другой определенной окружности (несколько окружностей встали в круг и "окруженная" окружность не может выйти из него - заблокирована, с учетом границ координатной сетки (прижали в угол)).

Дана команда окружности А прийти в точку (X1, Y1), как проверить, что окружность А не заблокирует в этой точке какую-то другую окружность?
  • Вопрос задан
  • 74 просмотра
Пригласить эксперта
Ответы на вопрос 1
Чтобы не пересекались, один из вариантов — включить «физику» и при наложении пары окружностей, двигать их как будто их центры отталкиваются, пока они не перестанут пересекаться.

Для определения, не заперта ли, можно пытаться проложить маршрут, и если он невозможен, значит, заперли.

Вполне возможны ситуации, когда решения нет: представьте тесную коробчонку, забитую шарами сверх меры.
Ответ написан
Ваш ответ на вопрос

Вопрос закрыт для ответов и комментариев

Потому что уже есть похожий вопрос.
Похожие вопросы