28.10.12

Caminata marciana (2)

(Viene de la entrada Caminata Marciana.)

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:

Rodolfo dijo...

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

Marcos dijo...

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 .

Marcos dijo...

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?

Gustavo Piñeiro dijo...

Hola,

Es toda la información que tengo, le escribí un mail a Rodolfo consultándole.

Gracias. Un saludo!

Marcos dijo...

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.

Marcos dijo...

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 _ _