He encontrado un juego para Android de construcciones con regla y compás.
Su nombre es "Euclidea"
Se empieza con construcciones básicas, recta, mediatriz, ángulo de 60......
Y la cuestión es hacerlo con el menor número de construcciones posibles.
Lo único malo, para el que no sepa, es que está en Inglés.
La verdad es que es fácil de usar y divertido, ya que aunque no sepas Inglés como te dibujan lo que tienes que construir, es sencillo.