Homepage Ralf Wiebicke

Eight Queens

Hier arbeitet eigentlich ein Java-Applet.
Java wird von diesem Browser nicht unterstützt, bzw. Java wurde deaktiviert.

Quellen: EightQueens.

Dieses Applet veranschaulicht Backtracking anhand des Acht-Damen-Problems. Der Button Step Once führt einen Schritt des Backtracking aus. Mit Search for Solution werden soviele Backtrackingschritte ausgeführt, bis eine Lösung gefunden wurde. Der Schalter Try Pattern versucht eine einfache schematische Lösung. Das funktioniert immer dann, wenn die Größe des Schachbretts eine Primzahl ist. Mit Larger Board und Smaller Board kannst Du die Größe des Schachbretts einstellen.

Netscape Navigator 4.61: Während der Suche nach der nächsten oder allen Lösungen ist es nicht möglich, Buttons zu drücken. Deren Wirkung verzögert sich, bis der Suchlauf fertig ist. Im Appletviewer von Sun funktioniert das, daher denke ich, das ist ein Bug in Netscapes Javaengine.

Erstellt von Ralf Wiebicke, letzte Änderung 30. Oktober 1999