Otra tortuga
La tortuga ha aprendido a girar 45 º; en oblicuo izquierda (oi) u oblicuo derecha (od). Las unidades que avanza en diagonal las contaremos como 1 paso por cada diagonal de cuadradito que recorra, así como se expresa en el ejemplo resuelto.
La dificultad del primero es que no pone de donde se sale.
La dificultad del primero es que no pone de donde se sale.
8 comentarios
homero -
Anónimo -
1oi1od2oi2i2i2od3oi3i3i3oi, que es lo mismo que le había dado a Oscar. Para el primero estoy de acuerdo con la solución dada también, y se puede demostrar que no es posible encontrar un recorrido que no repita algún tramo (esta solución dada repite la cruz del centro), fijándose en que hay cuatro nodos de grado impar en el dibujo (para que haya un recorrido cerrado que no repita arcos todos los nodos deben ser de grado par, este es un resultado conocido de Euler)
Oscar -
itn -
En el 2º has encontrado una formula mas sencilla que la que usé yo ¡¡¡
Oscar -
Oscar -
Oscar -
Para el segundo, luego.
Oscar -