Das Acht-Damen-Problem ist ein Problem, das acht Damen auf einem Schachbrett (8×8) in einer solchen Position erfordert, dass sich keine zwei Damen gegenseitig angreifen.
Das Puzzle wurde 1848 vom Schachspieler Max Bezzel entwickelt und wird seitdem von Mathematikern untersucht. Die Acht-Damen-Probleme wurden 1972 von Edsger Dijkstra verwendet, um eine Beschreibung eines Backtracking-Algorithmus für die Programmierung zu veröffentlichen.
Algorithmus, Programmierbegriffe
