Speanet.info

Was bitteschön sind die Türme von Hanoi? Nunja, das ist eigentlich schnell erklärt. Bei den Türmen von Hanoi handelt es sich um 3 Türme, wobei auf einen dieser Türme 64 Goldscheiben liegen, diese 64 Scheiben sollen also auf einen der anderen 2 Türme verschoben werden. Die eigentliche Geschichte handelt von einem Mönch, dem wenn es gelingen würde alle 64 Scheiben zu verschieben, dass dann das Ende der Welte gekommen wäre.
Dabei gelten folgende Regeln:

• Die Scheiben müssen auf eine der anderen 2 Türme abgelegt werden
• Es darf immer nur eine Scheibe bewegt werden
• Es darf niemals eine größere Scheibe auf eine kleinere abgelegt werden

Die Frage ist nun, wie setzt man das so um, dass man es in einer Programmiersprache verwenden kann.
Dazu wurde ein rekursiver Algorithmus gefunden, der wie folgt aussieht:

funktion bewege (Zahl i, Stab a, Stab b, Stab c) {
    falls (i > 0) {
       bewege(i-1, a, c, b);
       verschiebe oberste Scheibe von a nach c;
       bewege(i-1, b, a, c);
    }
}

In anbetracht der Komplexität und Aufwendigkei 64 Scheiben nach diesen Regeln auf einen anderen Turm zu verschieben, ist die Funktion sehr sehr einfach (was man vielleicht nicht erwartet hätte).

Ich habe vor etwas längerer Zeit ein PHP-Script dazu geschrieben, welches auch noch die einzelnen Verschiebungen anzeigt (also Scheibe $x nach Turm $y verschieben). Das Script ist aber auf 12 Scheiben beschränkt, da es ansonsten zuviel Speicher des Browsers kosten würde.

Das Script ist hier zu finden.

Der Code dazu folgt in Kürze

Auch wenn ich mich mehr zur Fastfood-Kette Burger King hingezogen fühle, muss ich dagegen doch protestieren. Der Chickenburger war für mich immer eine gute Alternative zu dem ganzen anderen Dreckszeug von McD. Daher finde ich es echt eine Frechheit den Preis um 30% zu erhöhen. Das ist mir bis jetzt noch bei keinem Produkt von einer Fastfood-Kette aufgefallen. Ich wage sogar zu behaupten dass es noch nie passiert ist.

Ich habe zu diesem Thema auch eine Seite gefunden, die (mehr oder weniger) vielversprechend aussieht. Normalerweise glaub ich an sowas ja nicht, und gebe sowas auch nicht weiter, aber hier muss es einfach mal sein.

Rettet den Chickenburger

Nungut, ich bin wohl 2 Tage zu spät dran, habs leider verpasst.

Ich möchte mit diesem Zitat (und dem dazughörigen Tag) in erste Linie an die geniale Comicverfilmung V wie Vendetta erinnern.
Das Drehbuch kam von den Wachowski Brüdern (welche auch das Drehbuch zur Matrix Trilogie geschrieben haben).

Wer diesen Film noch nicht kennt hat einiges verpasst, also am besten schnell kaufen und ansehen.