Rekursive Algorithmen - Kryptographie

[zorakh]

Also es geht um das Problem der Türme von Hanoi.
Ich habe zur Problemlösung folgendes bei Wiki gefunden:

Code:

bewege(3,1,2,3) {
    bewege(2,1,3,2) {
        bewege(1,1,2,3) {
            bewege(0,1,3,2){};
            verschiebe oberste Scheibe von 1 nach 3;
            bewege(0,2,1,3){};
        };
        verschiebe oberste Scheibe von 1 nach 2;
        bewege(1,3,1,2){
            bewege(0,3,2,1){};
            verschiebe oberste Scheibe von 3 nach 2;
            bewege(0,1,3,2){};
        };
    };
    verschiebe oberste Scheibe von 1 nach 3;
    bewege(2,2,1,3){
        bewege(1,2,3,1){
            bewege(0,2,1,3){};
            verschiebe oberste Scheibe von 2 nach 1;
            bewege(0,3,2,1){};
        };
        verschiebe oberste Scheibe von 2 nach 3;
        bewege(1,1,2,3){
            bewege(0,1,3,2){};
            verschiebe oberste Scheibe von 1 nach 3;
            bewege(0,2,1,3){};
        };
    };
};

Aber leider macht es bei der Erklärung nicht klick.
Wie genau soll das denn jetzt funktionieren. Kann das nochmal jemand "einfach" erklären?

[edit=Luckie]Code formatiert. Beim nächstenmal bitte selber machen! Mfg, Luckie[/edit]

[Jens Hartmann]

Hallo,

Wo genau ist dein Problem, Bei dem Spiel geht es darum den Stapel der Scheiben von A nach C zu verschieben. Diese Funktin ist in dem Programm Code hinterlegt.

Man muss nur darauf achten, das immer der Größe nach gestabelt wird und immer nur von oben einer weggenommen wird.


MFG

Jens

[Luckie]

Was haben die Türme von Hanoi mit Krypthografie zu tun?

[WS1976]

Hallo,

irgendwie kommt mir das komisch vor. Immer so um die Februar Zeit kommt hier das Thema: "Türme von Hanoi" hoch.
An was das wohl liegt?
Das Problem ist so einfach, dass sich als erstes mal nachdenken lohnt. Wenn man das Speil kapiert hat ist auch der
Text aus Wikipedia klar.
(Wir lösen hier keine Hausaufgaben, weder für die Schule noch für die Uni)

Grüsse
Rainer

[mr_emre_d]

http://www.youtube.com/watch?v=w9LgLiW9YHU

schame on you

[alzaimar]

Hallo zorakh,

Bitte ändere Deinen Titel, da dein Problem nichts mit Kryptographie zu tun hat. Desweiteren solltest Du erschöpfend Auskunft über die Lösung dieses Problems durch Verwendung unserer sehr leistungsfähigen Suchfunktion erhalten. Tippe dazu einfach 'Türme von Hanoi' in das Suchfeld ein. Du wirst Dich wundern, wie oft dieses Problem schon gelöst wurde.