faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:start

Dies ist eine alte Version des Dokuments!


Die Türme von Hanoi

Das Problem beim Turm von Hanoi besteht in der folgende Aufgabe:

  1. Gegeben ist ein Turm auf einem Standplatz A aus n Scheiben, die übereinander liegen, und zwar immer eine kleinere auf einer größeren Scheibe.
  2. Der Turm soll auf einen zweiten Platz B umgesetzt werden, wobei aber beim Umsetzen immer nur eine kleinere auf eine größere Scheibe gelegt werden darf. Es darf stets nur eine Scheibe bewegt werden.
  3. Bei der Umsetzung darf ein dritter Hilfsplatz C mitbenutzt werden.

Du kannst das Spiel hier ausprobieren: https://www.mathematik.ch/spiele/hanoi_mit_grafik/

  • faecher/informatik/oberstufe/algorithmen/rekursion/tuerme_hanoi/start.1642674131.txt.gz
  • Zuletzt geändert: 20.01.2022 11:22
  • von sbel