Queens Game

Le jeu des reines est le problème de placer n Chess Queens sur un échec nn afin qu'aucune des reines ne s'attaque.

Dans cette application, il y a deux jeux N Queens, l'un est un jeu de quatre (4) Queens et un autre et l'autre est huit (8) le jeu des reines.

Le puzzle ou le jeu des quatre reines est le problème de placer quatre reines d'échecs sur un échec de 44 afin qu'aucune des reines ne menace; Ainsi, une solution nécessite qu'aucune reine ne partage la même ligne, colonne ou diagonale.

Le puzzle des quatre reines a 2 solutions distinctes. Si des solutions qui ne diffèrent que par les opérations de symétrie de la rotation et de la réflexion de la carte sont comptées comme une seule, le puzzle a 1 solution.
Le puzzle ou le jeu des huit reines est le problème de placer huit reines d'échecs sur un échec de 88 afin qu'aucune des reines ne menace; Ainsi, une solution nécessite qu'aucune reine ne partage la même ligne, colonne ou diagonale. Le puzzle des huit reines est un exemple du problème le plus général de N queens de placer n reines non attaquées sur un échec nn, pour lequel des solutions existent pour tous les nombres naturels n à l'exception de n = 2 et n = 3.

Le puzzle des huit reines a 92 solutions distinctes. Si les solutions qui ne diffèrent que par les opérations de symétrie de la rotation et de la réflexion de la carte sont comptées comme une seule, le puzzle a 12 solutions.