Задача о восьми ферзях
Материал из Википедии — свободной encyclopedia
Зада́ча о восьми́ фе́рзя́х — широко известная комбинаторная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Подразумевается, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Обобщение задачи — расставить таким же образом ферзей на произвольном прямоугольном поле, в частности, квадратном со стороной .