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

Question

[anboo]

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

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

Дана команда окружности А прийти в точку (X1, Y1), как проверить, что окружность А не заблокирует в этой точке какую-то другую окружность?

Answer 1

[Сергей Соколов]

Чтобы не пересекались, один из вариантов — включить «физику» и при наложении пары окружностей, двигать их как будто их центры отталкиваются, пока они не перестанут пересекаться.

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

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