Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Einfachster Fall<br />
Türme von Hanoi mit nur einer Scheibe<br />
Transportiere die Scheibe vom Quellplatz<br />
zum Zielplatz<br />
Türme von Hanoi mit zwei Scheiben<br />
Transportiere die obere, kleinere Scheibe<br />
vom Quellplatz zum Hilfplatz<br />
Transportiere die untere, größere Scheibe<br />
vom Quellplatz zum Zielplatz<br />
Transportiere die kleinere Scheibe vom<br />
Hilfsplatz zum Zielplatz<br />
27<br />
Allgemeiner Fall<br />
(für die größte Scheibe)<br />
<br />
Um die unterste (größte) Scheibe vom<br />
Startplatz zum endgültigen Zielplatz<br />
transportieren zu können, muss man<br />
1. Erst alle anderen Scheiben aus dem Weg<br />
räumen (zum Hilfsplatz bringen)<br />
2. Jetzt die größte Scheibe zum Zielplatz<br />
bringen.<br />
28<br />
14