Queens Game

Kuningannade mäng on probleem n chess -kuningannade paigutamise probleem nn malelauale, nii et kaks kuningannat üksteist ei ründa.

Selles rakenduses on kaks N -Queeni mäng, üks on neli (4) Queens mäng ja teine on kaheksa (8) Queensi mäng.

Neli kuninganna pusle või mäng on probleem, kui paigutatakse neli malekuningannat 44 malelauale, nii et ükski kaks kuningannat ei ähvardaks üksteist; Seega nõuab lahendus, et ühelgi kahel kuningannal oleks sama rea, veerg ega diagonaal. Kui lahendusi, mis erinevad ainult sümmeetriatoimingutega, loetakse tahvli pöörlemise ja peegelduse järgi, loetakse üheks, puslel on 1 lahendus.
Kaheksa kuninganna mõistatus või mäng on probleem kaheksa malekuninganna 88 malelauale asetamise probleem, nii et kaks kuningannat ei ähvardaks üksteist; Seega nõuab lahendus, et ühelgi kahel kuningannal oleks sama rida, veerg ega diagonaal. Kaheksa kuningannamõistatus on näide üldisemast n kuningannade probleemist nn maletahvlisse mitte-rünnakute pannes, mille jaoks on lahendused kõigi looduslike numbrite jaoks, välja arvatud n = 2 ja n = 3.

Kaheksa kuningannamõistatuse puslel on 92 erinevat lahendust. Kui lahendusi, mis erinevad ainult rotatsiooni sümmeetriatoimingute ja tahvli peegelduse järgi, loetakse üheks, on puslel 12 lahendust.