Ehrlich gesagt hab ich mir das schon gedacht (weil die andere Variante wäre ja noch schwerer) und wollte nur Zeit schinden
c und d erreiche ich noch, bei e beiße ich mir die Zähne aus und spätestens ab f wird's wohl nicht mehr funktionieren.
Dass es mit immer höherem Zielfeld unmöglich werden muss erkläre ich ("Physikerbeweis" bitte nicht steinigen liebe Mathematiker) wie folgt:
um das Feld der Höhe n zu erreichen, muss man, wenn man von unten kommt (ok, hier fehlt der Beweis dass Versuche von der Seite zu kommen noch sinnloser sind) die Felder n-1 und n-2 BEIDE besetzen. Das bedeudet, der Steinbedarf skaliert mindestens genauso stark mit n wie die Fibonacci-Folge also für große n mit b^n. Da ich aber die Felder unter der Linie nicht gleichzeitig mit den Steinen der Lösungen für n-1 und n-2 besetzen kann, muss ich AUßERDEM Steine von unten/außen nach oben/innen bewegen. Die dabei durchschnittlich zurückgelegte Strecke skaliert also mit b^(n/2). Dadurch skaliert der wahre Steinbedarf mindestens mit b^(3n/2).
Das heißt, die Anzahl der Steine, die ich zur Kontraktion einer großen Fläche brauche skaliert stärker als die Zahl der in ihr enthaltenen Steine !!!
Also ist klar, dass es frleons Aufgabe mit steigendem n "irgendwann" unlösbar wird. (Vermutlich schon bei e oder f)
Auch wenn man das Problem dreidimensional stellt, also mit 3D-kästchen und Trennfläche statt Trennlinie, wird es es vermutlich für hohe n unlösbar (Vergleich der Exponenten n vs 4n/3) und sogar in jedem endlich (k-)dimensionalen Fall sollte das wegen n< n(k+1)/k so sein.
Lösung für c und d pack ich mal in n spoiler, soll ja Leute geben denen es Spaß macht es selbst herauszufinden
zu c:
oocoo
ooboo
ooaoo
xxXXX
xxXoo
wie man dass große X nach b bekommt hat frleon gezeigt, die andern beiden sollte man leicht sehen
oocoo --> oocoo --> ooxoo
ooXoo --> ooXoo --> ooboo
xxaoo --> ooxoo --> ooaoo
ooooo --> ooooo --> ooooo
ooooo --> ooooo --> ooooo
zu d:
oodoo
oocoo
ooboo
ooaoo
XXXXX
XXXxx
XXXXX
XXXxx
ooxoo
Mit den großen X besetzen wir wie bei der c-Lösung jeweils c und a(hier das gleiche 2 Etagen tiefer):
oodoo --> oodoo
ooXoo --> ooXoo
ooboo --> ooboo
ooXoo --> ooXoo
ooooo --> ooooo
oooxx --> ooxoo
ooooo --> ooooo
oooxx --> ooxoo
ooxoo --> ooxoo
Jetzt fröhlich mit dem untersten x nach oben durchspringen und die anderen abräumen.