Was ist das Achtkönigsproblem?

Das Problem mit acht Königinnen ist ein Problem, bei dem acht Königinnen auf einem Schachbrett (8x8) in einer solchen Position erforderlich sind, dass keine zwei Königinnen einander angreifen.

Das Puzzle wurde 1848 vom Schachspieler Max Bezzel konzipiert und seitdem von Mathematikern studiert. Die acht Damenprobleme wurden 1972 von Edsger Dijkstra verwendet, um eine Beschreibung eines Backtracking-Algorithmus für die Programmierung zu veröffentlichen.

Algorithmus, Programmierbegriffe