Queens Game

Das Queens -Spiel ist das Problem, n Schachköniginnen auf ein Nn -Schachbrett zu platzieren, so dass sich keine zwei Queens angreifen. ist acht (8) Queens -Spiel.

Das Four Queens -Puzzle oder das Spiel ist das Problem, vier Schachköniginnen auf ein 44 Schachbrett zu legen, damit sich keine zwei Queens drohen. Eine Lösung erfordert daher, dass keine zwei Queens dieselbe Zeile, Spalte oder Diagonale teilen.

Das vier Queens -Puzzle hat 2 unterschiedliche Lösungen. Wenn Lösungen, die sich nur durch die Symmetrieoperationen der Rotation und Reflexion der Karte unterscheiden, als eins gezählt werden, hat das Puzzle 1 Lösung.
Das acht Queens -Puzzle oder -Pame ist das Problem, acht Schachköniginnen auf ein 88 Schachbrett zu legen, damit sich keine zwei Queens gegenseitig bedrohen. Eine Lösung erfordert daher, dass keine zwei Königinnen dieselbe Zeile, Spalte oder Diagonale teilen. Das Acht-Queens-Puzzle ist ein Beispiel für das allgemeinere Problem der N-Queens, N nicht angreifende Queens auf ein Nn-Schachbrett zu platzieren, für das Lösungen für alle natürlichen Zahlen n mit Ausnahme von n = 2 und n = 3.
existieren.

Das acht Queens -Puzzle hat 92 verschiedene Lösungen. Wenn Lösungen, die sich nur durch die Symmetrieoperationen der Rotation und Reflexion der Karte unterscheiden, als eins gezählt werden, hat das Puzzle 12 Lösungen.