Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:start [20.01.2022 11:19] – sbel | faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Die Türme von Hanoi ====== | ||
- | |||
- | Das Problem beim Turm von Hanoi besteht in der folgende Aufgabe: | ||
- | |||
- | - Gegeben ist ein Turm auf einem Standplatz A aus n Scheiben, die übereinander liegen, und zwar immer eine kleinere auf einer | ||
- | größeren Scheibe. | ||
- | - 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. | ||
- | - Bei der Umsetzung darf ein dritter Hilfsplatz C mitbenutzt werden. |