Queens Game

Queens spēle ir problēma, kas saistīta ar n šahu karalienes novietošanu uz nn šaha galdiņa, lai neviena no otra neuzbruktu viens otram.

Šajā lietojumprogrammā ir divas n queens spēle, viena ir četras (4) Queens spēle un otra ir astoņas (8) Queens Game .

Četru Queens Puzle vai spēle ir problēma, lai novietotu četras šaha karalienes uz 44 šaha dēlis, lai neviena cita citam neapstiprinātu nevienu divu karalieni; Tādējādi risinājumam ir nepieciešams, lai nevienai divām karalienēm būtu viena un tā pati rinda, kolonna vai diagonāls.

Četru karalienes mīklai ir 2 atšķirīgi risinājumi. Ja risinājumi, kas atšķiras tikai pēc tam, kad ir simetrijas darbības un paneļa atspoguļojums, tiek uzskatīti par vienu, mīklai ir 1 šķīdums.
Astoņas Kvīnsas mīkla vai spēle ir problēma, kas saistīta ar astoņu šaha karalienes novietošanu uz 88 šaha dēļa, lai neviena divkārša neapstiprinātu viena otru; Tādējādi risinājumam ir nepieciešams, lai nevienai divām karalienēm būtu viena un tā pati rinda, kolonna vai pa diagonāli. Astoņu karalienes mīkla ir vispārīgākas N Queens problēmas piemērs, kas saistīta ar NN šaha galdiņu, kas nav piebāzta, un tam ir risinājumi visiem dabiskajiem skaitļiem n, izņemot n = 2 un n = 3.

Astoņu Kvīnsas mīklai ir 92 atšķirīgi risinājumi. Ja risinājumi, kas atšķiras tikai pēc tam, kad tiek uzskatīti par rotācijas un refleksijas simetrijas darbībām, tiek uzskatīti par vienu, mīklai ir 12 risinājumi.