Panino5001, tres cosas...
1- No he visto los códigos en profundidad por lo que aún no me siento en el lugar de hablar o comentar de ninguno en particular.
2- Decís: "menos eficiente y no muestra el camino más corto", y no me parece mal, de hecho, emular un ratón tiene esta consecuencia, y esa era la consigna, ni más ni menos.
3- Me parece buena la lógica que planteas
"Como los brazos crecen de forma pareja y en todas direcciones" 
; pero hacer esto, no sale de la consigna y/o consume mas recursos?
Lo que menos quiero es generar mala onda o problemas entre nosotros, solo tratar de comprender el cometido que se planteo, comentar sobre estos, y aprender de los resultados. Ya he comentado esto, y me gustaría escuchar opiniones al respecto, y realmente si se cambio la consigna (cosa que no me entere) pido disculpa
Edit: Me puse a mirar un poco los códigos y hasta ahora me gusto la solución Falhor, si bien la idea me parece correcta, me gustaría verla mas en detalle, hay algo que no logro comprender bien en ella.
Por otro lado, también me resulto atractivo el de oso96_2000...