Queens Game

Queens -spillet er problemet med å plassere N Chess Queens på et NN -sjakkbrett, slik at ingen to dronninger angriper hverandre.

I denne applikasjonen er det to N Queens -spill, en er fire (4) Queens -spill og et annet er åtte (8) Queens -spill.

Det fire Queens -puslespillet eller spillet er problemet med å plassere fire sjakk -dronninger på et 44 sjakkbrett slik at ingen to dronninger truer hverandre; Dermed krever en løsning at ingen to dronninger deler den samme raden, kolonnen eller diagonalen.

Det fire dronningen har 2 distinkte løsninger. Hvis løsninger som bare skiller seg fra symmetrioperasjonene for rotasjon og refleksjon av brettet, telles som en, har puslespillet en løsning.
The Eight Queens Puzzle or Game er problemet med å plassere åtte sjakkkvinner på et 88 sjakkbrett slik at ingen to dronninger truer hverandre; Dermed krever en løsning at ingen to dronninger deler samme rad, kolonne eller diagonal. The Eight Queens-puslespillet er et eksempel på det mer generelle N-dronningsproblemet med å plassere N-ikke-angripende dronninger på et NN-sjakkbrett, for hvilke løsninger for alle naturlige tall n med unntak av n = 2 og n = 3.

Åtte Queens -puslespillet har 92 distinkte løsninger. Hvis løsninger som bare skiller seg fra symmetrioperasjonene for rotasjon og refleksjon av brettet, telles som en, har puslespillet 12 løsninger.