Btw die Lösung von mleyen geht einfach nicht, da man nur 45° Winkel konstruieren kann.
Dann dürfts insgesamt schwierig werden, das Problem exakt zu lösen. Aber wenn es nur endlicher Genauigkeit bedarf (bspw. weil die Größe der Kästchen die untere Genauigkeitsgrenze beschreiben) kann man das Problem durch Intervallhalbierung lösen. Ein Quadrat lässt sich sehr einfach in 4 gleich große Quadrate teilen - das entspricht sozusagen der Intervallhalbierung. Dadurch lässt sich dann 1/3 bzw. 2/3 der Seitenlänge durch x/(2^k) approximieren.
greetz
Mike