Queens Game

Играта на Queens е проблемът с поставянето на n шахматен Queens на nn шахматна дъска, така че в това приложение да няма две кралици. е осем (8) игра на Queens.

Пъзелът или играта на четирите Queens е проблемът с поставянето на четири шахматни кралици на 44 шахматна дъска, така че нито един кралици да се заплашват един друг; По този начин решението изисква нито две кралици да споделят един и същ ред, колона или диагонал.

Пъзелът на четирите Queens има 2 различни решения. Ако решенията, които се различават само по операциите на симетрията на въртене и отражение на дъската, се отчитат като едно, пъзелът има 1 решение.
Пъзелът или играта на осем Queens е проблемът с поставянето на осем шахматни кралици на 88 шахматна дъска, така че нито две кралици да се заплашват един друг; По този начин решението изисква нито две кралици да споделят един и същ ред, колона или диагонал. Осемте пъзели на Queens са пример за по-общия проблем на N Queens за поставяне на n неприкриващи се кралици на nn шахматна дъска, за които съществуват решения за всички естествени числа n с изключение на n = 2 и n = 3.

Пъзелът на осем Queens има 92 различни решения. Ако решенията, които се различават само по операциите на симетрията на въртене и отражение на дъската, се отчитат като едно, пъзелът има 12 решения.