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.
Redaktionell verantwortlich: André Koch, LIBRA
Der Bildungsserver Berlin-Brandenburg ist ein Service des Landesinstituts Brandenburg für Schule und Lehrkräftebildung im Auftrag der Senatsverwaltung für Bildung, Jugend und Familie (Berlin) und des Ministeriums für Bildung, Jugend und Sport Land Brandenburg.
