Einzelnen Beitrag anzeigen

zorakh

Registriert seit: 12. Okt 2008
21 Beiträge
 
#1

Rekursive Algorithmen - Kryptographie

  Alt 2. Feb 2009, 22:11
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]
  Mit Zitat antworten Zitat