Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:start [20.01.2022 11:25] – 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.
-Du kannst das Spiel hier ausprobieren: https://www.mathematik.ch/spiele/hanoi_mit_grafik/
-===== Analyse =====
-Bei genauerer Analyse des Problems, kann man erkennen, dass es rekursiver Natur ist: Beim Umsetzen des Turms mit ''n'' Scheiben vom Platz A zum Platz B muss man immer zunächst den Turm mit ''n-1'' Scheiben, der sich auf der größten (untersten) Scheibe befindet auf den "Hilfsplatz" **C** umsetzen.
-Dann kann man die größte Scheibe nach **B** setzen und muss anschließden nochmal den ''n-1'' schieben großen Turm von **C** nach **B** umsetzen.
-zu können. Danach muss der Turm von n-1 Scheiben vom Platz C
-wieder auf den Platz B umgesetzt werden.