05.10.2008, 12:21
Jürgen schrieb:Und hier eine Aufgabe vom letzten Jahr (für die ich keine gesicherte Lösung, nur eine Vermutung habe):Wenn Deine Vermutung gleich meinem Lösungsansatz ist, ist das WE zu lang.
Die Felder eines Schachbretts sind ganz normal von 1 bis 64 durchnummeriert: ...
Das Ziel ist, die Nummerierung mit so wenig Zügen wie möglich umzudrehen:
Das sollte doch für ein langes WE erst mal reichen, oder?
Es gibt 'ne schöne Formel : Z(n) = 2n x G(n-1), für n=8 kommt was raus mit (letzte Ziffer - erste Ziffer = vorletzte Ziffer)
, und was G(n) bedeutet, bleibt der Spannung halber erstmal ungesagt.Eine Frage bleibt offen: ist das die kürzeste Strategie? und das ist wohl nicht so einfach, aber das WE ist ja lang.
Georg
und wer 'ne neue Aufgabe sucht : was passiert, wenn auch die beiden diagonalen Twists zulässige Züge sind ?