Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
8.2 Türme von Hanoi<br />
Problemspezifikation<br />
• Gegeben: k Scheiben unterschiedlichen Durchmessers, der Größe<br />
nach geordnet auf Position A. Positionen B und C ohne Scheiben.<br />
A B C<br />
• Problem: Versetze Scheiben-Turm von A nach B, wobei<br />
□ jede Scheibe nur einzeln bewegt werden kann,<br />
□ immer nur die oberste Scheibe eines Turmes bewegt werden kann,<br />
□ niemals eine größere Scheibe auf einer kleineren liegen darf und<br />
□ C zur Zwischenablage benutzt werden kann.<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-17