hi liebe community
ich habe wieder ein problem
und zwar betrifft es das oben genannte spiel: "
Türme von Hanoi"
ihr könnt es euch allgemein bei wiki durchlesen (dazu auf den Names klicken)
aber kurzgesagt:
- 3 türme
- n scheiben unterschiedlicher größe
- nur kleinere scheiben dürfen auf größere
- immer nur eine scheibe pro zug
am anfang sind sie der größe nach geordnet (groß unten)
aufgabe ist es nun die scheiben den regeln nach auf den letzten turm zu bringen (wieder groß unten)
der algorithmus ist bei 3 türmen noch relativ einfach (rekursiv)
mein problem ist es nun den algortihmus auf
n türme zu verallgemeinern
könnte mir jmd da helfen?
mfg xparet0209
PS:
quellcode wird hinzugefügt
vllt visualisiere ich meine idee auch noch...