8 ферзей

Задание: Расставьте 8 ферзей на шахматной доске так, чтобы никто не бил другого.

Ферзь бьёт по горизонтали, вертикали и диагоналям.

Подсказка: на каждой строке и каждом столбце должен быть ровно один ферзь.

Ферзей размещено: 0 из 8

Задача о 8 ферзях имеет 92 различных решения, из них 12 — уникальных (остальные получаются поворотами и отражениями).

Эта задача — классический пример применения алгоритмов с возвратом (backtracking) в информатике.

Обобщённая задача для n ферзей разрешима для всех n ≥ 4, кроме n = 2 и n = 3.

Одно из решений для 8×8:

[1,5], [2,3], [3,8], [4,6], 
[5,2], [6,7], [7,1], [8,4]

(номер строки, номер столбца)