Розташування мінімальної кількості ферзів точного алгоритму на дошці N×N, щоб вони тримали під обстрілом усі поля шахівниці

Abstract

У роботі проаналізовано задачу розташування мінімальної кількості ферзів на шахівниці N×N, за якої всі поля повинні бути під контролем фігур. Розглянуто теоретичні основи проблеми, її математичну інтерпретацію та історичні аспекти дослідження. Проведено аналіз алгоритмічних підходів до розв’язання задачі, зокрема жадібного й точного методів, а також порівняно їхню ефективність за критеріями швидкодії та використання пам’яті. Зроблено висновки щодо можливостей застосування цієї задачі в галузі комп’ютерного моделювання та її оптимізації.