Forum: Programmieren allgemein
by alzaimar,
22. Feb 2007
Man fängt bei einem Labyrinth auf der einen Seite an und kommt auf der anderen wieder raus. Ich vergaß, das zu erwähnen.
Übrigens kommt man links herum raus... Aber auch dafür gibt es einen Sonderfall.
Forum: Programmieren allgemein
by alzaimar,
22. Feb 2007
Der Weg aus einem Labyrinth geht viel viel einfacher, indem man sich immer an der recht Wand entlangtastet. Oder der Linken. Da benötigt man keine Rekursion. :mrgreen:
Türme von Hanoi sind wunderbar, eben weil die Lösung genau dem Denkschema entspricht:
Um einen Turm bestehend aus N Scheiben von A nach B mit Hilfe von C zu verschieben,
verschiebt man N-1 Scheiben von A nach C mit Hilfe...