Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:start [20.01.2022 11:36] – [Analyse] 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ßend  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.
-{{ :faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:auswahl_128.png?600 |}}
-----
-{{:aufgabe.png?nolink  |}}
-=== (A1) ===
-Vollziehe den rekursiven Charakter des Problems in der Simulation nach, indem du Türme mit 1,2,3,4 Scheiben umsetzt und dir dabei klar machst, dass du jeweils auf das Verfahren des vorigen Schritts mit n-1 Scheiben zurückgreifen kannst.