Die Türme von Hanoi
ฝัง
- เผยแพร่เมื่อ 6 ต.ค. 2024
- 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:
video.lernfunk....
Und jetzt muss ich nurnoch die gleichnamige Backup-Strategie verstehen :D
Wenn man alle auf einmal auf den linken Stab packt hat man doch auch nicht größere auf kleinere Scheiben gelegt, wo ist das Problem? Er hat wohl vergessen zu erwähnen dass immer nur eine Scheibe bewegt werden darf (?)
Hatte ich mir auch gedacht
...früher hab ichs nie hinbekommen...jetzt hab ich das System gecheckt :P mir ist beim speieln ein richtig guter Trick aufgefallen: Stellt euch die Scheiben nummeriert vor. Die kleinste kriegt die Nummer 1, die größte die nummer 5 (oder die nummer 7 oder 9 je nachdem welche Variante ihr spielt). Nun passt einfach auf, dass während dem Spielen nur gerade auf ungerade bzw. ungerade auf gerade Zahlen gelegt werden. Wenn man so spielt ist es ganz einfach. Es funktioniert immer..
als Kind auf dem Lern-PC gesuchtet. Wenn ich mich richtig erinnere, ging es damals bis 9 Scheiben. Wenn man aber einmal wusste, wo man bei ungerade oder geraden Anzahlen von Blöcken zuerst hinsetzen musste, war es easy.
die Lösung 42 hätte mich auch nicht gewundert
Danke für's Hochladen - so sollte das immer erklärt werden, bei mir lief's ähnlich ab wie 5 Comments unter mir!
Ich schätze, noname676 meint mit dem "Dreher", dass Du als Mensch bei so vielen Scheiben irgendwann einen Fehler machen würdest, egal wie einfach das Vorgehen. Wobei das natürlich kein Problem des Algorithmus o.ä. wäre, sondern des Anwenders.
Unabhängig davon empfehle ich noch den Wikipedia-Artikel, wo mehr zur Geschichte und dem Zeitaufwand zu finden ist. :)
Professor Layton^^
einfach das ganze teil um 180 grad drehen...problem solved xD
na da war ich mit meinen 36 Zügen gar nicht so weit von entfernt ;D
Edit: kenne den weg jetzt bis 6 auswendig, ziemlich easy ;D
Also wenn du es auswendig gelernt hast dann hast du die Rekursion nicht verstanden. Wenn du die verstehst kannst du es bis zur jeder Zahl vorausgesetzt man hätte unendlich viel Zeit...
ob er das wohl noch erleben würde
5 31 Sekunden
10 17,1 Minuten
20 12 Tage
30 34 Jahre
40 348 Jahrhunderte
60 36,6 Milliarden Jahre
64 585 Milliarden Jahre
Er soll es mal mit 10 unterschiedlichen Scheiben probieren, mit 5 kann ja jeder, sitze gerade in Jena im Imaginata und verzweifele vor 10 Scheiben.
SKILLZ! :D
rrrrrRRRRRekursion!
@Groltak
daran musste ich auch denken :)
a) ja es dauert SEHR lange aber ich habe auch gesagt "theoretisch" das setzt unendlich viel zeit und einen unendlich großen speicher voraus.
b) ich weiß nicht genau wie sehr du dich mit der materie von algorithmen auseinander gesetzt hast deswgen will ich dir hier nicht zu nahe treten aber der sinn eines algorithmus ist der, dass er IMMER funktioniert und somit diese "Dreher" wie du sie nennst nicht vorkommen können (vorausgesetzt der algorithmus stimmt).
c) ohne pc schaff ichs nicht mal mit 6
Guter Bericht
Oh jaa, ich durfte das in C machen :)
@Tokow1 Tja, dann fügen wir einfach noch die Regel hinzu, dass man jeweils nur eine Scheibe bewegen darf und es passt wieder^^
In einem Zug darf man nur eine Scheibe nehmen.
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.
Man darf nur eine Scheibe pro Ooperation verlegen du Genie
ja hat er doch gemacht er hat nur schon die nächste in die hand genommen damit es schneller geht du genie
@@ventox_rex_imperium59 das wahre Genie hingegen erkennt man daran, dass es 8 Jahre alte Kommentare noch beantwortet.
@@Mrjasonorum ja und du antwortest noch
Und ich lese nur das Zeug auch noch durch@@ventox_rex_imperium59
wer black&white1 gespielt hat ist hier klar im vorteil :o)
Wir haben das heute auf Zeit gemacht 26,4 Sekunden 😂😂
Scheiße ist das kompliziert. Wer denkt sich den sowas aus 😱!
Mehr Vornis braucht das Land!
Ja!
Guter Move !
Cool
@Panox1991 Nö
@blackcatacraft das ist auch keine große kunst :D
mad skillz
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.
Alles eine Frage der Zeit
Soll für Autisten schwierig sein. Weiß Jemand mehr darüber?
haha, 35 beim 2. Versuch :D
lade dir die Gratis App Runter Die lösung für die kleinste Abfolge ist 2^n-1
aufm IPhone brauchste keine 34 Sekunden da kannst es in 8 ^^
Er hat am Anfang vergessen zu sagen, das man immer nur eine Scheibe bewergen darf.
müsst mal ganze zeit die 4- taste drücken :D
hanoi 3
hmm ich hab bestimmt 5 mal soviele versuche gebraucht um auf denn weg zu kommen xD
Der BastiGHG struggle
30 Scheiben wären extrem fies. Aber ich traue ihm zu, dass er auch das löst. Aber das Video möchte ich mir dann nur anschauen, wenn ich mal ganz, ganz viel Zeit habe und nichts besseres vorhabe. Also vermutlich nie. Außer man zeigt es im Zeitraffer.
_das war _*_schnell_*
Jemand aus TLM hier?
Hätten nur 30 sein müssen.
Glaub ich Dir nicht. :D
Probier es mal mit 30 Scheiben, dann hast Du
a) seeeehr lange zu tun und
b) trotz einfachem Algorythmus irgendwann einen Dreher drin.
Ok, mit 30 Scheiben wären es bei einer Umsetzgeschwindigkeit von 2 Scheiben pro Sekunde auch über 17 Jahre ununterbrochenes Scheibchenschieben... :P
Mal im Ernst: ich wette, Du schaffst es (ohne PC) nichtmal mit 15 Scheiben... ;-)
I am faster than him.
+Cihan Sarsılmaz You dont have to describe what you are doing in front of dozens of people as you do so, so i wouldnt say its a big deal that you "are faster".
Also, its about how many discs you have in front of you. Try it with over 10 discs and still be fast.
Still a fun game.
sowas lernt man an der uni?? ich lern das grade in der Q1 im Informatik-LK :D
Solche Spielereien sind lediglich als Einleitung gedacht. Sowas „lernt“ man nicht an der Uni.