Queens Game

Queens -spelet är problemet med att placera N Chess Queens på ett NN -schackbräde så att inga två drottningar attackerar varandra.

I denna applikation finns det två N Queens -spelet, en är fyra (4) Queens -spel och en annan är åtta (8) Queens -spelet.

De fyra drottningspussen eller spelet är problemet med att placera fyra schack drottningar på ett 44 schackbräde så att inga två drottningar hotar varandra; Således kräver en lösning att inga två drottningar delar samma rad, kolumn eller diagonal.

The Four Queens Puzzle har 2 distinkta lösningar. Om lösningar som endast skiljer sig genom symmetrioperationerna för rotation och reflektion av brädet räknas som en, har pusslet en lösning.
De åtta drottningspussen eller spelet är problemet med att placera åtta schackdrottningar på ett 88 schackbräde så att inga två drottningar hotar varandra; Således kräver en lösning att inga två drottningar delar samma rad, kolumn eller diagonal. De åtta Queens-pusslet är ett exempel på det mer allmänna N Queens-problemet med att placera n icke-attackera drottningar på ett NN-schackbräde, för vilka lösningar finns för alla naturliga nummer n med undantag för n = 2 och n = 3.

Det åtta Queens -pusslet har 92 distinkta lösningar. Om lösningar som endast skiljer sig åt symmetrioperationerna för rotation och reflektion av brädet räknas som en, har pusslet 12 lösningar.