---

Geschrieben von Buef am 30.11.2006 um 21:24:

  Türme von Hanoi

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);
}
}

---

Geschrieben von Crotaphytus am 30.11.2006 um 21:46:

 

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...

---

Geschrieben von Buef am 02.12.2006 um 13:38:

 

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

---

Geschrieben von Crotaphytus am 02.12.2006 um 22:04:

 

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...

---

Geschrieben von Buef am 04.12.2006 um 11:26:

  RE: Türme von Hanoi

yeah fett!
habs nacher doch noch hinbekommen. zwar ohne wirklichen tips, aber danke trotzdem