Hier sollte ein Diagramm erscheinen. Falls Sie diesen Text lesen, haben Sie keinen Java-fähigen Browser. Vielleicht haben Sie in Ihren Browser-Optionen Java verboten. Ändern Sie die Browser-Einstellung entsprechend oder versuchen Sie es einmal mit einer neueren Version oder mit einem anderen Browser.

Bedienung mit der Maus

Klicken Sie ein Feld an, so wird entweder eine Dame dorthin gesetzt oder eine vorhandene entfernt. Konflikte werden rot angezeigt. Mit den Zahlenknöpfen können Sie die Problemgröße verändern.  

Zu diesem Problem

Im Briefwechsel von Carl-Friedrich Gauß (1777-1855) bin ich 1962 auf das Achtköniginnenproblem gestoßen. Gauß meinte, man brauche nur einen zuverlässigen und stumpfsinnigen Menschen, der könne in wenigen Tagen alle Möglichkeiten durchprobieren. Ein Computer hat diese Eigenschaften; ich habe es damals auf einer SIEMENS 2002 im Astronomischen Recheninstitut in Heidelberg gelöst, die Rechenzeit betrug ungefähr zehn Minuten für das Originalproblem mit acht Damen; ein moderner PC schafft es im Bruchteil einer Sekunde.