Gepostet: |
Türme von Hanoi - iterativ | ||||||||||
Die Zugfolge für die Türme von Hanoi mit einer rekursiven Funktion zu ermitteln, ist ein Kinderspiel:
Der iterative Algorithmus (siehe http://de.wikipedia.org/wiki/T%C3%BCrme_von_Hanoi#Iterativer_Algorithmus ) ist an sich schon schwieriger, aber meine Lösung kommt mir trotzdem ziemlich plump vor. Hat vielleicht jemand Verbesserungsvorschläge?
|
|||||||||||
Zum Seitenanfang | |||||||||||
Gepostet: |
|||||||||||
Also, ich mache haskell nicht sehr lange und wies nicht inwieweit es sich bei dir anwenden lässt, doch du könnest es so machen wie ich in die sen modul:
Wie gesagt ich machs nicht sehr lange , aber ich hoffe ich konnte dir doch irenwie helfen |
|||||||||||
Zum Seitenanfang | |||||||||||
Gepostet: |
|||||||||||
Wenn dann bräuchte ich eine Art \"zyklische\" Datenstruktur. Auf die einzelnen Teile kann ich schon bequem zugreifen, ich brauchte etwas, das auch irgendwie Rotationen berücksichtigt. Aber der Denkanstoß in Richtung Datenstruktur ist schonmal gut. |
|||||||||||
Zum Seitenanfang | |||||||||||