[Hubi]

Bisher ist nur
...
b) gezeigt, dass es FAST IMMER in 18 geht (darum benötigt auch die durchschnittliche optimale Lösung 18 moves)

Durchschnittlich 18 heißt noch lange nicht in den meisten Fällen 18. Theoretisch könnte es z.B. in 25% der Fälle in 3 Zügen gehen und in den anderen 75% der Fälle braucht man jeweils 23 Züge. Dann wären das durchschnittlich auch exakt 18 Züge.

Ich weiß, dass das noch lange nicht dasselbe ist. Das wollte ich damit auch nicht sagen. Das in der Klammer war nur so nebenbei gemerkt, aha, es geht fast immer in 18, und die optimale Lösung ist auch im Schnitt 18. Liegt wohl daran, dass die 18er-Gruppe wirklich überragend groß sein muss...

Aber ganz grob gesprochen ist es so.

btw: so wie es hier ausschaut (hab mir grad Rokickis Bericht nochmal durchgelesen) benötigt der allergrößte Teil 19 moves, nicht 18; wobei dort wiederum steht: 19 (or less)