Aufgabenbeschreibung

Aufgabe

Schreiben Sie ein funktionierendes Türme von Hanoi-Spiel.

Anforderungen:

• Das Standard-Spiel soll mit 5 Scheiben gespielt werden.

• Der aktuelle Zustande der Türme soll vor dem Spiel, nach jedem Zug und nach dem Spiel menschenlesbar ausgegeben werden.

• Die Spielerin gibt auf eine passende Frage hin den Zug ein, den sie durchführen möchte.

• Die Spielerin wird auf ungültige Eingaben hingewiesen und erneut befragt. Darunter zählen sowohl ungültige Züge als auch Eingaben, die nicht in einen gültigen Zug umgewandelt werden können.

• Nach dem letzten Zug wird die Anzahl der benötigten Züge ausgegeben.

• Mindestens eine der folgenden Zusatz-Aufgaben ist implementiert.

Zusatzaufgaben

1. Geben Sie am Ende zusätzlich aus, wie viele Züge im Optimalfall mindestens benötigt worden wären und um wie viel Prozent die Lösung der Spielerin darüber lag.

2. Implementieren Sie einen Timer, der ab dem ersten Zug mitläuft und am Ende ausgibt, wie viel Zeit insgesamt vergangen ist und wie viel Zeit im Schnitt pro Zug vergangen ist.

3. Fragen Sie am Anfang, mit wie vielen Scheiben gespielt werden soll. Implementieren Sie entweder eine generische Lösung, bei der beliebig viele Scheiben gewählt werden können, oder geben Sie mindestens 3 verschiedene Schwierigkeitsgrade an.

4. Implementieren Sie die Simulation eines (perfekten) Spiels. Dabei soll am Anfang abgefragt, ob manuell gespielt oder die Lösung simuliert werden soll. Wird zweiteres angegeben, so ähnelt der Output einem manuellen Durchlauf, passiert allerdings automatisch.