Buef
Grünschnabel
Dabei seit: 26.11.2006
Beiträge: 4
Herkunft: Münster
|
|
Guten Abend
Ich habe ein Problem mit den Türmen von Hanoi
Türme von Hanoi kenne ich, jetzt ist es aber spezialisiert und zwar darf ich nur von StabA->B; StabB->C,StabC->A draufsetzten. Hat jemand ein passenden Pseudocode oder ein Programm für Scheme oder kann mir bei meinem Problem weiterhelfen??
Mfg Buef
Pseudocode für Hanoi
funktion bewege (Zahl i, Stab a, Stab b, Stab c) {
falls (i > 0) {
bewege(i-1, a, c, b);
verschiebe oberste Scheibe von a nach c;
bewege(i-1, b, a, c);
}
}
|
|
30.11.2006 21:24 |
|
|
|
Buef
Grünschnabel
Dabei seit: 26.11.2006
Beiträge: 4
Herkunft: Münster
|
|
yeah fett!
habs nacher doch noch hinbekommen. zwar ohne wirklichen tips, aber danke trotzdem
|
|
04.12.2006 11:26 |
|
|
Crotaphytus
Mitglied
Dabei seit: 18.09.2006
Beiträge: 45
|
|
Ich denke, du solltest dein Problem genauer spezifizieren: Wo hakts denn? Welche Gedanken hast du dir schon gemacht, was funktioniert nicht? Die Lösung wird dir hier keiner präsentieren...
__________________ Das ist keine Signatur.
|
|
30.11.2006 21:46 |
|
|
Buef
Grünschnabel
Dabei seit: 26.11.2006
Beiträge: 4
Herkunft: Münster
|
|
das ding ist halt, dass man von C-->B erst C--> A-->B machen muss, aber es gibt nen Fall, wo
000
000
213
und da muss man die 1 auf die C. Die 2 Auf die B. Die 1 auf die A. DIe 2 Auf die C. DIe a auf die B. Die B auf die C
und dafür nen algorithmus zu finden. ist sehr schwierig
|
|
02.12.2006 13:38 |
|
|
Crotaphytus
Mitglied
Dabei seit: 18.09.2006
Beiträge: 45
|
|
Nicht immer ist der kürzeste Weg auch der einfachste... Nimm ein paar "Umwege" in Kauf und du wirst feststellen, dass die Implementierung dadurch deutlich einfacher wird...
__________________ Das ist keine Signatur.
|
|
02.12.2006 22:04 |
|
|
|
|
|