Queens Game

Queens -spillet er problemet med at placere n skak Queens på et NN -skakbræt, så ingen to dronninger angriber hinanden.

I denne applikation er der to N Queens -spil, en er fire (4) Queens -spil og et andet er otte (8) Queens -spil.

De fire Queens -puslespil eller spil er problemet med at placere fire skak Queens på et 44 skakbræt, så ingen to dronninger truer hinanden; En løsning kræver således, at ingen to dronninger deler den samme række, kolonne eller diagonale.

De fire Queens -puslespil har 2 forskellige løsninger. Hvis løsninger, der kun adskiller sig med symmetrioperationer af rotation og refleksion af brættet, tælles som et, har puslespillet 1 løsning.
De otte Queens -puslespil eller -spil er problemet med at placere otte skakdredninger på et 88 skakbræt, så ingen to dronninger truer hinanden; En løsning kræver således, at ingen to dronninger deler den samme række, kolonne eller diagonale. De otte Queens-puslespil er et eksempel på det mere generelle N Queens-problem med at placere n ikke-angrebende dronninger på et NN-skakbræt, for hvilke løsninger findes for alle naturlige tal N med undtagelse af n = 2 og n = 3.

De otte Queens -puslespil har 92 forskellige løsninger. Hvis løsninger, der kun adskiller sig med symmetrioperationer af rotation og reflektion af brættet, tælles som et, har puslespillet 12 løsninger.