Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung
Vorhergehende Überarbeitung
modul:archiv:m319:learningunits:lu01:aufgaben:tuermevonhanoi [2025/01/28 21:17] – angelegt tirmlermodul: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 "Türme von Hanoi" in Java.   Implementieren Sie das bekannte mathematische Rätsel "Türme von Hanoi" in Java.  
  
-Das Spiel besteht aus drei Stäben und einer Anzahl von Scheiben, die unterschiedlich groß sind. Ziel ist es, alle Scheiben von einem Stab auf einen anderen zu verschieben, wobei folgende Regeln gelten:  +Das Spiel besteht aus drei Stäben und einer Anzahl von Scheiben, die unterschiedlich gross sind. Ziel ist es, alle Scheiben von einem Stab auf einen anderen zu verschieben, wobei folgende Regeln gelten:  
   * Es darf immer nur eine Scheibe gleichzeitig bewegt werden.     * Es darf immer nur eine Scheibe gleichzeitig bewegt werden.  
-  * Eine größere Scheibe darf nie auf einer kleineren liegen.  +  * Eine grössere Scheibe darf nie auf einer kleineren liegen.  
  
 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 die Schritte zur Lösung aus, z. B.:  +Geben Sie anschliessend die Schritte zur Lösung aus, z. B.:  
  
 <code> <code>
Zeile 39: Zeile 37:
 </code>  </code> 
  
-Das Programm überprüft, ob der Benutzer gültige Züge macht (keine größere Scheibe auf eine kleinere legen). Falls ein Zug ungültig ist, wird eine Fehlermeldung ausgegeben.  +Das Programm überprüft, ob der Benutzer gültige Züge macht (keine grössere Scheibe auf eine kleinere legen). Falls ein Zug ungültig ist, wird eine Fehlermeldung ausgegeben.  
  
-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 **2^n - 1** berechnet, wobei **n** die Anzahl der Scheiben ist.
  
 ===== Abgabe =====   ===== Abgabe =====  
Zeile 47: Zeile 46:
  
 ----   ----  
-[[https://creativecommons.org/licenses/by-nc-sa/4.0/ch/|{{https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png}}]] (c) Marcel Suter, Kevin Maurizi  +[[https://creativecommons.org/licenses/by-nc-sa/4.0/ch/|{{https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png}}]] (c) Tim Irmler  
  • modul/archiv/m319/learningunits/lu01/aufgaben/tuermevonhanoi.1738095453.txt.gz
  • Zuletzt geändert: 2025/01/28 21:17
  • von tirmler