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?
Ein reines Vorgehen nach dem Versuch-und-Irrtum-Prinzip (trial and error) führt zwar zu einer Lösung. Bei einem systematischen Vorgehen, platziert man eine erste Dame und die Weiteren, bis keine weitere Platzierung zulässig ist. Dann wird der letzte Schritt rückgängig gemacht, d.h. die zuletzt platzierte Dame entfernt und alle anderen zulässigen Felder durchprobiert, ob eine Lösung zu Stande kommt. Gelingt dies nicht, wird die zweitletzte Damen neu platziert und eine vollständige Lösung gesucht. Dieses Verfahren kann zur (mehrmaligen) rückschreitenden Entfernung aller platzierten Damen und der Neuplatzierung der ersten Dame führen.
Dieses gierige Lösungsverfahren mit schrittweiser Rückverfolgung nennt sich Backtracking.