Zum Inhalt springen

8 Damen

8 Damen


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: