Löse das 8-Damen-Problem

Stelle 8 Damen so auf das Brett, dass sie sich gegenseitig nicht angreifen.

Über das Acht-Damen-Problem

Das Acht-Damen-Problem ist ein klassisches Schachbrettproblem, das 1848 von Max Bezzel erfunden wurde. Die Herausforderung besteht darin, acht Damen auf einem 8x8 Schachbrett so zu platzieren, dass sich keine zwei Damen gegenseitig bedrohen. Das bedeutet, dass sich keine zwei Damen dieselbe Reihe, Spalte oder Diagonale teilen dürfen.

Regeln und Einschränkungen

  • Jede Dame muss in eine andere Reihe und Spalte gesetzt werden.
  • Die Damen greifen horizontal, vertikal und diagonal an, so dass keine zwei Damen so platziert werden können, dass eine die andere schlagen kann.
  • Das Rätsel kann auf ein nxn Brett verallgemeinert werden (n-Damen Problem), aber der 8x8 Fall ist am bekanntesten.

Lösungen

Das Acht-Damen-Puzzle hat 92 verschiedene Lösungen, oder 12 eindeutige Lösungen, wenn Drehungen und Spiegelungen des Brettes als gleichwertig betrachtet werden. Eine gültige Konfiguration stellt sicher, dass jede Dame eine eindeutige Zeile, Spalte und ein eindeutiges Diagonalpaar belegt.