|
|
Standard-Algorithmen |
Bombei
Quelle: gin33
|
| Acht-Damenproblem -
Backtracking
|
|
[zurück]
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
Quellen
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.
[zurück]