Hanoi: Bewertung/Aufgabe

• die angegebene Lösung ist optimal

  (Grund: Scheibe s muß wenigstens einmal bewegt werden, und sie wird nur genau einmal bewegt.)

• wieviele Schritte (für 3, 4, 5,..., s Scheiben) erfordert angegebene Lösung?
• Aufgabe (autotool): wie lautet die optimale Lösung für vier Türme und 6, 8, 10,... Scheiben?

  (Es sollte ja schneller gehen als für drei.)

• gibt es einen einfachen iterativen Algorithmus
  (wie kann man die nächste Bewegung ausrechnen,
  ohne ihre Vorgeschichte zu kennen)?