Queens Game

Queens -peli on NN -shakkilautan sijoittaminen NN on kahdeksan (8) Queens -peliä.

Neljä kuningatar -palapeliä tai peliä on ongelma asettaa neljä shakki -kuningattarta 44 shakkilaudalle, jotta kaksi kuningatar ei uhata toisiaan; Siten ratkaisu edellyttää, että kahdella kuningattarella ei ole samaa riviä, sarake tai diagonaali.

Neljä kuningatar -palapeliä on 2 erillistä ratkaisua. Jos ratkaisut, jotka eroavat vain kierto- ja levyn heijastuksen symmetriatoiminnoista, lasketaan yhdeksi, palapelissä on yksi ratkaisu.
Kahdeksan kuningattaren palapeli tai peli on ongelma sijoittaa kahdeksan shakki kuningattarta 88 shakkilautaan niin, että kaksi kuningatar ei uhata toisiaan; Siten ratkaisu vaatii, että kahdella kuningattarella ei ole samaa riviä, sarakkeita tai diagonaalia. Kahdeksan kuningatar-palapeli on esimerkki yleisemmistä N Queens -ongelmista NN-shakkilautan asettamatta jättämättömät kuningattaret, joille on olemassa ratkaisuja kaikille luonnollisille numeroille n lukuun ottamatta n = 2 ja n = 3.

Kahdeksan kuningattaren palapelissä on 92 erillistä ratkaisua. Jos ratkaisut, jotka eroavat vain kierto- ja levyn heijastuksen symmetriatoiminnoista, lasketaan yhdeksi, palapelissä on 12 ratkaisua.