Claudio Meller (autor, entre otras cosas, de este excelente blog) propone este desafío: hallar una caminata marciana que dibuje la siguiente espiral de 0 a 8, de modo que los números adicionales sumen lo menos posible.
Claudio tiene una solución que da una suma de 25, que puede verse en este enlace.
También propone hallar una caminata marciana que dibuje una de 8 a 0, siempre de modo que los números adicionales sumen lo menos posible.
Para este segundo desafío Claudio tiene una solución que suma 24, y que puede verse en este enlace.
Resumen de las mejores marcas hasta ahora:
Para el primer desafío: suma 18 (Marcos Donnantuoni).
Para el segundo desafío: suma 16 (Rodolfo Kurchan y Marcos Donnantuoni).
Todas las soluciones pueden verse en los comentarios a la entrada.
6 comentarios:
Para la 1era de 25 a 20:
.1121
16782
15013
.4323
..23
Para la 2da de 25(no 24) a 15:
.2
20121
2783.1
16541
1211
Una mejora para la espiral hacia afuera:
suma 19
E, S, O, SE, NE, N, N, N, O, O, O, SO, S, SO, SE, NE, N, N, E, E
. . 1 1 2 1
. 1 6 7 8 2
. 1 5 0 1 3
1 . 4 3 2 3
. 1 . . 2 .
Creo que la solución de 15 de Rodolfo tiene un error, pero no estoy seguro de cómo armó el recorrido. ¿Podrías mostrar el recorrido en forma de direcciones cardinales?
Hola,
Es toda la información que tengo, le escribí un mail a Rodolfo consultándole.
Gracias. Un saludo!
Gracias Gustavo. Por si estoy en lo cierto, acá mando mi récord para ese patrón:
suma 16
E, NO, SO, S, S, S, E, E, E, SE, NE, N, NO, NO, S, S, O, O, N, E
_ 2 _ _ _ _
2 0 1 2 _ _
2 7 8 3 1 _
1 6 5 4 _ 1
1 2 1 1 _ 1
_ _ _ _ 1 _
Como verán es muy similar pero da un rodeo para evitar una contradicción con el 2 y el 3.
Otra mejora, esta vez para la espiral hacia afuera:
suma 18
E, S, O, S, SE, NE, NE, NO, N, N, O, O, O, SO, S, SE, N, N, E, E
_ 1 1 2 1 _
1 6 7 8 2 _
1 5 0 1 3 _
_ 4 3 2 _ 1
_ _ 2 _ 2 _
_ _ _ 1 _ _
Publicar un comentario