Wo finde ich eine Computersimulation vom Turm von Hanoi?

Ich suche eine Computersimulation für alle 64 Scheiben!

Answer 1

[Bushmills145]

In den ncurses-examples ist eine dabei, und auch in den gl-extra xscreensavers.

Bis wieviel Scheiben die gehen, kann ich dir nicht sagen, ist aber auch nicht relevant, da dein Computer eh zu langsam für 64 Scheiben ist.

Quellcode für ein Programm für beliebige Tiefen z.B. hier:

http://www.murphywong.net/hello/stacks.htm

Comments

[thunderwulf499]

1. ich kann dein Programm nicht starten.
2. Ich suche eine Seite, wo man schauen kann, wie die 64 Scheiben zu einem beliebigen Zeitpunkt in der Erdgeschichte theoretisch auf den 3 Stangen verteilt gewesen wären.

Answer 2

[daCypher]

Da wirst du dir wahrscheinlich selbst was bauen müssen. Denke auch dran, dass sich die Schritte zum Lösen pro zusätzlicher Scheibe ungefähr verdoppeln. Bei 64 Scheiben sind es 2^64-1 Schritte. Also 18446744073709551615 Schritte. Selbst wenn du dir die Simulation auf einem 144 Hz Monitor anschaust, dauert es etwa 4059403120 Jahre, bis es einmal komplett durchgelaufen ist.

Comments

[thunderwulf499]

Ich suche eine Seite, wo man schauen kann, wie die 64 Scheiben zu einem beliebigen Zeitpunkt in der Erdgeschichte theoretisch auf den 3 Stangen verteilt gewesen wären.

Answer 3

[Halbrecht]

laut wiki

von hier

könnte es ein Rechner , visualisieren kann man es nicht