Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
modul:archiv:m319:learningunits:lu01:aufgaben:tuermevonhanoi [2025/01/28 21:17] – angelegt tirmler | modul:archiv:m319:learningunits:lu01:aufgaben:tuermevonhanoi [2025/01/28 21:20] (aktuell) – tirmler | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | |||
- | |||
~~NOTOC~~ | ~~NOTOC~~ | ||
====== Aufgabe: Türme von Hanoi ====== | ====== Aufgabe: Türme von Hanoi ====== | ||
Zeile 6: | Zeile 4: | ||
Implementieren Sie das bekannte mathematische Rätsel " | Implementieren Sie das bekannte mathematische Rätsel " | ||
- | Das Spiel besteht aus drei Stäben und einer Anzahl von Scheiben, die unterschiedlich | + | Das Spiel besteht aus drei Stäben und einer Anzahl von Scheiben, die unterschiedlich |
* Es darf immer nur eine Scheibe gleichzeitig bewegt werden. | * Es darf immer nur eine Scheibe gleichzeitig bewegt werden. | ||
- | * Eine größere | + | * Eine grössere |
Ihr Programm soll die Lösungsschritte berechnen und ausgeben. | Ihr Programm soll die Lösungsschritte berechnen und ausgeben. | ||
Zeile 17: | Zeile 15: | ||
Das Programm soll den Benutzer zu Beginn fragen, wie viele Scheiben verwendet werden sollen (z. B. zwischen 3 und 8). | Das Programm soll den Benutzer zu Beginn fragen, wie viele Scheiben verwendet werden sollen (z. B. zwischen 3 und 8). | ||
- | Geben Sie anschließend | + | Geben Sie anschliessend |
< | < | ||
Zeile 39: | Zeile 37: | ||
</ | </ | ||
- | Das Programm überprüft, | + | Das Programm überprüft, |
- | Zusätzlich soll das Programm am Ende anzeigen, wie viele Züge der Benutzer benötigt hat und ob er die minimale Anzahl an Zügen erreicht hat (Formel: \\(2^n - 1\\), wobei \\(n\\) die Anzahl der Scheiben ist). | + | Zusätzlich soll das Programm am Ende anzeigen, wie viele Züge der Benutzer benötigt hat und ob er die minimale Anzahl an Zügen erreicht hat. |
+ | Die minimale Anzahl an Zügen wird mit der Formel | ||
===== Abgabe ===== | ===== Abgabe ===== | ||
Zeile 47: | Zeile 46: | ||
---- | ---- | ||
- | [[https:// | + | [[https:// |