Acht-Damenproblem - Backtracking
Unterrichtsvoraussetzungen:
... Rekursion ist bekannt ...
Ziel:
Hier wird nur kurz gezeigt, dass man Backtracking einigermaßen sauber objektorientiert am Beispiel des "Acht-Damenproblems" behandeln kann.
Die erste Stufe der Realisierung wird von der Konsole aus betrieben; es gibt also (noch) keine grafische Darstellung.
OODesign-Phase:
Klassenübersicht: fehlt noch ...
Unterrichtseinsatz:
... der Unterrichtseinsatz wird hier nicht weiter ausgeführt - aber laden Sie sich doch die erforderlichen <media 25413>Quellen</media> (zip - 4 KB) herunter und probieren sie selbst einmal ...
Die Frage bleibt, ob die hier gezeigte Lösung, die eher als iterativ zu bezeichnen ist, trotzdem als "Backtracking" durchgeht.
Der Bildungsserver Berlin-Brandenburg ist ein Service des Landesinstituts für Schule und Medien Berlin-Brandenburg im Auftrag der Senatsverwaltung für Bildung, Jugend und Familie (Berlin) und des Ministeriums für Bildung, Jugend und Sport Land Brandenburg.