El garabato de Google de hoy trata sobre la celebración de 50 años de codificación para niños : el objetivo es programar el camino de un conejito para que pueda comer todas las zanahorias. Hay 4 tipos de bloques (ver fotos a continuación):

De izquierda a derecha:

• O("...", k)= pieza naranja: estos son forbucles que se ejecutan k veces el programa "...".
• G = pieza verde: avance un paso si puede, de lo contrario no haga nada
• Bl = pieza azul: gire a la derecha y permanezca en el mismo bloque
• Br = pieza azul: gire a la izquierda y permanezca en el mismo bloque

El código anterior se puede escribir como

O(O(G G Br, 4) Bl Bl, 23)

Cada bloque ( G, Bl, Br, O(...,k)) cuenta como 1 unidad, por lo que este programa tiene una longitud 7. Tenga en cuenta que el valor de kse incluye dentro de la 1 unidad de O.

Hay 6 niveles. Para terminar un nivel necesitas comer todas las zanahorias. No es un problema si su programa no se ejecuta completamente, el nivel termina directamente cuando come la última zanahoria.

Suponemos que los 4 tipos de bloques están disponibles en todos los niveles.

Su tarea es encontrar un solo programa que resuelva todos los niveles del juego.
El programa más corto en bloques gana.

Capturas de pantalla de cada nivel:
Nivel 1: Nivel 2: Nivel 3: Nivel 4: Nivel 5: Nivel 6:

No es mi respuesta

6 bloques

El usuario Alex encontró una solución más corta, de longitud 6. Puedo confirmar que su solución funciona:

O(O(Br G G, 6) Br, 5)

^{Intentaron editar esta pregunta para agregar esta respuesta, así que supongo que quieren que se muestre aquí. No me gusta cómo funciona el sistema de reputación por aquí.}

^{El mensaje que dejaron:}

El editor no tiene 10 repeticiones, pero tiene una solución de longitud 6. O (O (RGG, 6) R, 5)

^{Después de unos días, respondieron nuevamente al editar la publicación con: "Gracias por hacer esto. Editar esta fue la única forma en que vi para recibir un mensaje. Estoy feliz de que exista. Siéntanse libres de traerlo a una nueva publicación si aunque quieras ".}

Vieja respuesta

7 bloques

O(O(G G Br, 4) G Br, 100)

Se requiere paciencia.

Editar: la imagen estaba equivocada.

En realidad, encontré una solución con 8 bloques

O(O(O(G,4)R,4)GGR,4)

Encontrado manualmente, 9 bloques

O(O(GRGLGR,4)L,4)

Comencé con lo obvio O(O(GGR,4)L,4)que resuelve los niveles 1-5 y luego probé algunas variaciones agregando movimientos efectivamente nulos en esos niveles para encontrar uno que completara el nivel 6. El más corto fue un simple derecha-adelante-izquierda en el medio de cada "puente "así que el movimiento hacia adelante no tuvo efecto.