Algogame

>M@steR< · Beiträge: 288 Erhaltene Danke: 3

Gelöscht

Flamefire · Verfasst: So 28.09.08 20:15

moin
nette implemantation der Türme von Hanoi

könnte man n programm schreiben, dass das löst ^^

Gausi · Verfasst: So 28.09.08 20:16

Türme von Hanoi mit 7 Scheiben per Hand lösen? Na, wenn man sonst nichts zu tun hat... :lol:

_________________
We are, we were and will not be.

>M@steR< · Beiträge: 288 Erhaltene Danke: 3

Gelöscht

>M@steR< · Beiträge: 288 Erhaltene Danke: 3

Gelöscht

nagel · Beiträge: 708 Win7, Ubuntu 10.10

Soweit ich mich erinnere ist das Minimum 2^n - 1 Züge für n Scheiben.

pennyWISE · Beiträge: 49 Win XP Delphi 2005 PE (getunt), QBasic 4.5

heyho!

ich hatte schon mal ne lösung geschrieben:

Einloggen, um Attachments anzusehen!

_________________
„Philosophie ist der Versuch, eine schwarze Katze in einem dunklen Zimmer zu fangen. Theologie ist der Versuch, eine schwarze Katze in einem dunklen Zimmer zu fangen, jedoch eine Katze, die gar nicht im Zimmer ist - und immer zu rufen: Ich hab' sie!“

alzaimar · Verfasst: So 28.09.08 22:20

Türme von Hanoi = Schönste Demonstration der Eleganz der Rekursivität:

Verschiene x Scheiben von A nach B mit Hilfe von C;
1. Verschiebe x-1 Scheiben von A nach C mit Hilfe von B
2. Verschiebe die verbleibende Scheibe von A nach B
3. Verschiebe x-1 Scheiben von C nach B mit Hilfe von A

Im Programmcode sieht die Logik genau so aus.

_________________
Na denn, dann. Bis dann, denn.

	Mitgliederliste
	Gruppen
	Das Team
	Richtlinien
	Synonyme