05.10.2008, 19:41
Jürgen schrieb:Ich komm auch nicht drauf, keine Panik!Du hast Recht, geht wieder
ich schrieb:Es gibt 'ne schöne Formel : Z(n) = 2n x G(n-1)
worauf Jürgen schrieb:Mein erster (suboptimaler;-) Ansatz hätte für ein 3*3-Schachbrett 18 Züge gebraucht; wahrscheinlich meinst du den. Leider ist er trotzdem falsch. Meine aktuelle Vermutung ergäbe 16 Züge.Da hast du wohl zweimal Recht:
Meine Formel beschreibt den trivialen Weg, und kommt auf 18 bei 3x3 - aber wie ich schon fragte: ist das der kürzeste Weg? Jetzt weiß ich: das ist nur ein oberes Limit; es geht auch drunter, bei 3x3 hab ich jetzt eine Zugfolge mit 16.
Aber, ist der noch abkürzbar? mit Diagonaltausch komm ich auf 12.