8 Damenpoblem

Es gilt auf dem Schachbrett 8 Damen so zu platzieren, dass sie sich nicht gegenseitig gefährden. Die Gefärdung einer Dame wird in Ansicht 1 dargestellt und in Ansicht 2 wird die Abdeckung der bisher gesetzten Damen angezeigt.

Schaffen Sie alle acht Damen zu platzieren und das Schachbrett in Grün aufscheinen zu lassen?

Bedienung:

  • Mit beliebiger Taste kann die Ansicht zwischen den beiden Modi umgeschaltet werden.
  • Mit Mausklicks können Damen auf ein Feld gesetzt oder davon entfernt werden.

Theoretischer Hintergrund

Dieses Vorgehen nach dem Versuch-und-Irrtum-Prinzip (trial and error) wird als Backtracking bezeichnet. Erkennen wir, dass kein weiterer Schritt zulässig ist, so machen wir den letzten Schritt rückgängig, falls notwendig mehrere Schritte.

fs in - kswil