Thread Türme von Hanoi (3 answers)
Opened by danmit at 2016-10-17 10:44

Raubtier
 2016-10-17 12:04
#185496 #185496
User since
2012-05-04
1044 articles
BenutzerIn

user image
Hm...

Du könntest die 3 Türme in 3 Arrays repräsentieren.

Code (perl): (dl )
1
2
3
4
5
@tuerme = (
  [3,2,1],
  [],
  []
);


Wenn du dann irgendwas verschiebst, kannst du die Arrays entsprechend anpassen. Nächster Scritt wäre dann:
Code (perl): (dl )
1
2
3
4
5
@tuerme = (
  [3,2],
  [],
  [1]
);

Dann:
Code (perl): (dl )
1
2
3
4
5
@tuerme = (
  [3],
  [2],
  [1]
);

Code (perl): (dl )
1
2
3
4
5
@tuerme = (
  [3],
  [2, 1],
  []
);

usw.

Du trackst Änderungen also beim Verschieben mit und brauchst dann nur noch eine Funktion, die dir obiges Array schön ausgibt.

View full thread Türme von Hanoi