Приборы и системы. Управление, контроль, диагностика Аннотация к статье << Назад Разработка решения и программная реализация задачи размещения объектов на плоскости с учетом ограничений Я.В. КРАВЧЕНКО, Н.А. МАМЕДОВА, М.А. АФАНАСЬЕВ В статье представлен универсальный подход к решению задачи дополнения частичной расстановки объектов на плоскости с учетом разнородных ограничений. В качестве базовой модели использовано обобщение классической задачи о N ферзях. Ключевым элементом является формализация ограничений через множества атаки, описывающих зоны конфликта для объектов различного типа, что позволяет единообразно описывать правила для различных типов объектов. На основе данной модели разработан алгоритм на методе Backtracking, реализованный на языке C++ в виде модульной программной системы. Корректность и эффективность подхода подтверждены вычислительным экспериментом для задачи о N ферзях, определившим границы его практической применимости. Продемонстрирована адаптация метода к прикладной задаче – оптимизации плана парковочных мест с учётом существующей инфраструктуры. Полученные результаты демонстрируют потенциал предложенного метода как инструментальной основы для систем поддержки принятия решений в логистике, в областях пространственного планирования и дизайна. Ключевые слова: комбинаторная оптимизация, задача размещения, задача о N ферзях, задача дополнения расстановки, частичная расстановка, множество атаки, алгоритм поиска с возвратом (Backtracking), формальная модель, программная реализация, пространственное планирование. DOI: 10.25791/pribor.4.2026.1667 Стр. 38-50.