![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/ae/Eight_queens.png/640px-Eight_queens.png&w=640&q=50)
Задача о восьми ферзях
Материал из Википедии — свободной encyclopedia
Зада́ча о восьми́ фе́рзя́х — широко известная комбинаторная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Подразумевается, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/ae/Eight_queens.png/640px-Eight_queens.png)
Одно из решений: a7, b4, c2, d8, e6, f1, g3, h5:(87)
Обобщение задачи — расставить таким же образом ферзей на произвольном прямоугольном поле, в частности, квадратном со стороной .