Die Türme von Hanoi

Auschnitt aus der Aufzeichnung der Vorlesung "Algorithmen" von Prof. Dr. Oliver Vornberger an der Universität Osnabrück.

An einem Beispiel mit fünf Scheiben wird der Algorithmus zur Lösung der Türme von Hanoi demonstriert.

Aus:
http://video.lernfunk.de/watch?v=algorithmen08_2008_11_25_13_54__131_173_10_3...

Category:

Education

Tags:

• Türme
• von
• Hanoi
• Algorithmen
• Vorlesungsaufzeichnung
• Vornberger

[Tokow1]

In den Spielregeln ist verlangt, das eine kleine Scheibe nie unter eine große Scheibe gelegt werden darf. Dann könnte man natürlich sagen ich nehm die hier alle und leg die dahinten hin. Ja könnte man, nach diesen Regeln....wtf !?

[Groltak]

wer black&white1 gespielt hat ist hier klar im vorteil :o)

[Ginya84]

Professor Layton^^

[Weini123]

ich kanns theoretisch mit unendlich vielen nur ob das mein c programm schafft oder ob ich da nen stack overflow bekomm is die frage aber zum programmieren geht das rekursiv in ca 10 zeilen.

[tassay]

@Panox1991 Nö

[Panox1991]

Hätten nur 30 sein müssen.

[23leonay]

@Tokow1 Tja, dann fügen wir einfach noch die Regel hinzu, dass man jeweils nur eine Scheibe bewegen darf und es passt wieder^^

[DerTurmvonHanoi]

Mit 5 Scheiben ist das doch auch einfach. Außerdem glaube ich, dass es nur ganz wenige gibt, die Dieses Spiel selber gelöst bekommen. Das schwerste was man herausfinden muss ist die Taktick.

[darkcrusher111]

@blackcatacraft das ist auch keine große kunst :D