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