Los Acertijos de Oscar - Serpiente numérica

Dibuje una serpiente de 30 celdillas de longitud, maximizando la suma de los números de las celdillas que pertenecen a la serpiente. Para la solución, deberá mencionar la suma y las coordenadas de la celdilla donde comienza la serpiente, donde cambia de dirección y donde termina. Para ésto último puede dibujar la serpiente y enviarla por e-mail. En el ejemplo, con una serpiente de 5 celdillas, la suma es de 34, y la notación será:
34; b2, c2, c4, d5.

Buenos días a todos, me llevo varias hojas impresas para estrujarme las meninges el fin de semana y tratar de conseguir un buen puesto en este nuevo acertijo. Me encanta esta página y voy a tratar de participar en todos los que pueda. Siempre me han gustado los comecocos y si encima hay competencia es mas estimulante. Un saludo a todos y felicidades a Oscar por tu trabajo.

Envío una primera solución a este nuevo acertijo, felicitaciones a MERFAT por lograr ese magnífico resultado en el acertijo anterior

Saludos para todos

Y en especial a OSCAR por crear este espacio tan formidable para nosotros

Gracias

Sinceramente:

Víctor Tovar Ríos

156; c1, d2, d3, e3, g5, g4, i4, j5, j7, h7, j9, l9, l8, m8, m7, o9, o10, n10, n13, l13.

Olá a todos

Depois da buena disputa na procura da Trayetoria Maxima (e não será demais felicitar Óscar pelo acertijo e Merfat pela bom salto final), já está desenhada a primeira serpente.

São 172 pontos.

Saludos

Nomar

Hola Oscar.
Arrimo mi primer ofidio de 30 anillos con una suma total de 171 puntos y a seguir buscando.
Saludos a todos y reitero mis felicitaciones a Merfat por su excelente marca del acertijo anterior
Alejo
a1, b2, b1, c1, d2, d3, e3, h6, h5, g4, g3, h4, h4, k6, j6, l8, l9, j9, h7, g7, e5

saludos

envío una mejora a mi puntuación anterior a ver que lugar logro

victor

166; a1, c3, d3, d2, f4, g4, g3, h4, h7, l11, n11, n12, o13, p13, p15, q16, p16, m13, l13.

Hola de nuevo.
Escurridiza la serpiente...
Adjunto una pequeña mejora que lleva el total a 172 puntos. Y seguimos buscando.
Saludos. Alejo

Hola Oscar: Agradezco las felicitaciones por el acertijo anterior.
Te adjunto el dibujo de la solución a la que he llegado hasta ahora, pero con un poco de inseguridad por saber si no hay incumplimiento de alguna regla, de no haber errores cuento 171.
De todas formas seguiremos intentando mejorarla.
Saludos,
merfat

a1, c1, d2, d3, e3, f4, g4, h5, h7, j9, l9, l8, j6, k6, k4, h5, g3, g2, h2, h1, i1, j2.

Hola a todos, aquí envío mi mejor solución hasta ahora después de unos cuantos intentos y sus mejoras me quedo en 172 y no veo nada fácil que pueda superarlo.

Hola Oscar:
Te adjunto una pequeña (...y complicadísima!!) mejora, costó muchísimo, veremos qué nos deparan estos 172...
Saludos,
merfat

hola que tal en vista de que creo que ya todos dieron con el resultado óptimo envío este avance mío a ver si logro alcanzar a los demás

saludos a todos

sinceramente
Víctor Tovar Ríos

169; a1, c3, d3, d2, c1, d1, e2, e3, f4, g4, h5, h7, j9, l9, l8, j6, k6, k4, h4, g3, g2, h2.

The max value my (unfinished) program could find for a 30 long serpent was 169.

LENGTH: 30 VALUE 169 PATH: 231 230 229 228 211 191 210 209 189 169 149 130 110 9 0 72 57 56 55 54 53 39 40 29 19 12 11 5 2 3 REPORTING NODE 1

BETTER LENGTH: 30 VALUE 169 PATH: 231 230 229 228 211 191 210 209 189 169 149 130 110 9 0 72 57 56 55 54 53 39 40 29 19 12 11 5 2 1 REPORTING NODE 3

Nodes are counted from left top (node 1=A1, node 2=B1, node 3=B2, node 4=B3, node 5=C1)

Each node is a program itself, communicating with the surrounding nodes to communicate the 'worst' path to another node, cascading the information if the node itself isn't in the path. Each node remembers the worst path for a certain length (sepent length).

The program still needs some improvements, like periodically update the neighbors with the learned information, so I can kill and restart a node again.

I wonder what other kind of programs/methods are used and implemented.

Greetings, Ron

Hola a todos
Ron: I need that you send the coordinates of the route that you use to arrive at the value; or, that you send the image to me of the route. I do not understand trajectory, nor the reminder of the trajectory of the nodes. He would be interesting to find the optimal trajectory by means of a program; I hope that you optimize it.
Greetings, Oscar

te envío esta pequeña mejora a mi puntuación anterior

saludos

víctor

171; a1, b2, b1, c1, d2, d3, e3, f4, g4, h5, h7, j9, l9, l8, j9, k6, k4, h4, g3, g2, h2, h1, i1.

Buenos días a todos.

Esta semana he tenido un poco más de faena de la cuenta y no he podido dedicarle mucho tiempo a este bonito problema, pero al menos he intentado encontrar una buena solución.

La suma si no hay errores es de 172 y adjunto el recorrido.

Aprovecho también para felicitar a Merfat por ese excelente resultado del problema anterior, que con 275 se salió. Y por supuesto a Oscar porque nos brindó un bello problema para que hubiera una buena competencia.

Un saludo a todos y que vaya todo muy bien.

Hi Oscar,

In my efforts to improve my program I failed :(

My computer is to slow to handle the 305 programs at once (I use an old Pentium MMX 200Mhz machine), so I expect the solutions found are mostly based on using the first 100 nodes. But, maybe I'll continue to use another programming approch to tackle this issue more efficiently. Now I use normal IP/UDP communication between nodes, which can cause loss of messages. Although it uses the local loopback to communicate, hence intermediate stations are eliminated, the buffer usage on the internal 'TCP/IP' stack is heavy.

Underneath the translation of that path I provided earlier (The 9 0 should have been node 90, but that was probably due to the copy and paste)

I have to printout the picture again and see if it realy adds-up and is not containing an error. Do not worrie about the below x,y numerics because that is how I internally used the matrix.

COOR #node #value matrix-coordinates: picture-coordinates
COOR 0231 : (5) coordinates x,y: 17,19 or q,19
COOR 0230 : (6) coordinates x,y: 17,18 or q,18
COOR 0229 : (2) coordinates x,y: 17,17 or q,17
COOR 0228 : (9) coordinates x,y: 17,16 or q,16
COOR 0211 : (4) coordinates x,y: 16,16 or p,16
COOR 0191 : (8) coordinates x,y: 15,15 or o,15
COOR 0210 : (3) coordinates x,y: 16,15 or p,15
COOR 0209 : (5) coordinates x,y: 16,14 or p,14
COOR 0189 : (6) coordinates x,y: 15,13 or o,13
COOR 0169 : (5) coordinates x,y: 14,12 or n,12
COOR 0149 : (3) coordinates x,y: 13,11 or m,11
COOR 0130 : (4) coordinates x,y: 12,11 or l,11
COOR 0110 : (3) coordinates x,y: 11,10 or k,10
COOR 0090 : (6) coordinates x,y: 10,9 or j,9
COOR 0072 : (5) coordinates x,y: 9,8 or i,8
COOR 0057 : (4) coordinates x,y: 8,8 or h,8
COOR 0056 : (8) coordinates x,y: 8,7 or h,7
COOR 0055 : (5) coordinates x,y: 8,6 or h,6
COOR 0054 : (8) coordinates x,y: 8,5 or h,5
COOR 0053 : (5) coordinates x,y: 8,4 or h,4
COOR 0039 : (7) coordinates x,y: 7,3 or g,3
COOR 0040 : (6) coordinates x,y: 7,4 or g,4
COOR 0029 : (8) coordinates x,y: 6,4 or f,4
COOR 0019 : (5) coordinates x,y: 5,3 or e,3
COOR 0012 : (8) coordinates x,y: 4,3 or d,3
COOR 0011 : (6) coordinates x,y: 4,2 or d,2
COOR 0005 : (8) coordinates x,y: 3,1 or c,1
COOR 0002 : (3) coordinates x,y: 2,1 or b,1
COOR 0003 : (5) coordinates x,y: 2,2 or b,2
COOR 0001 : (9) coordinates x,y: 1,1 or a,1

(N. dl R.: 169)

My matrix to represent the problem at hand...

int CONTABLE[27][31] = {
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 },
//start
{ 0,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //a
{ 0,3,5,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //b
{ 0,8,2,4,3,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //c
{ 0,3,6,8,1,2,3,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //d
{ 0,2,4,5,3,7,4,5,2,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //e
{ 0,6,1,3,8,1,6,1,3,3,1,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //f
{ 0,1,3,7,6,4,2,3,2,4,2,3,1,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //g
{ 0,4,7,2,5,8,5,8,4,3,2,8,2,3,2,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //h
{ 0,6,2,1,5,1,2,3,5,2,4,1,3,4,1,3,4,9,0,0,0,0,0,0,0,0,0,0,0,0,0 }, //i
{ 0,1,5,3,4,3,9,4,2,6,1,3,2,1,2,2,1,2,3,1,0,0,0,0,0,0,0,0,0,0,0 }, //j
{ 0,4,3,2,6,5,4,3,1,4,3,2,5,3,5,1,4,2,1,4,2,4,0,0,0,0,0,0,0,0,0 }, //k
{ 0,0,0,7,2,4,1,2,6,3,2,4,1,4,1,2,3,1,8,2,3,1,2,3,0,0,0,0,0,0,0 }, //l
{ 0,0,0,0,0,3,2,5,4,2,1,3,2,5,2,4,1,2,4,3,1,2,3,1,6,3,0,0,0,0,0 }, //m
{ 0,0,0,0,0,0,0,4,3,1,3,4,5,3,4,3,2,3,3,1,2,9,1,7,2,1,2,4,0,0,0 }, //n
{ 0,0,0,0,0,0,0,0,0,2,9,2,3,6,2,8,1,5,1,2,4,3,2,4,3,4,3,1,2,4,0 }, //o
{ 0,0,0,0,0,0,0,0,0,0,0,4,1,4,5,3,4,3,2,3,1,5,4,3,2,5,2,3,4,1,0 }, //p
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,2,9,2,6,5,2,2,3,1,6,1,3,4,2,3,0 }, //q
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,4,5,1,3,1,3,4,2,3,2,4,1,3,1,0 }, //r
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,2,5,4,2,1,3,1,5,3,2,5,0 }, //s
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,3,2,5,3,5,4,3,2,4,1,0 }, //t
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,3,1,4,1,2,5,1,3,0 }, //u
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,2,3,8,1,4,2,0 }, //v
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,9,1,2,2,3,0 }, //w
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,4,1,0 }, //x
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0 }, //y
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 } //end
} ;

I just recently discovered your website (last weekend) So I need to checkout what kind of other quests are on there.

Hope to 'play' some more games..

Greetings, Ron

Hola a todos
Ron: Welcome. Roberto: Agradezco tus comentarios, me alegra que te agrade la página, y valoro muchísimo que te esfuerces en la búsqueda de la mejora de cada solución.
Felicitaciones a Nomar, Alejo, Roberto, Merfat y Ramtia, quienes han logrado el óptimo de 172 puntos, recibiendo sus Oscar's en La página de los récords, y también felicito a Víctor y a Ron, que estuviron cerquita.
Saludos a todos.

Los Acertijos de Oscar

SERPIENTE NUMÉRICA:
Dibuje una serpiente de 30 celdillas de longitud, maximizando la suma de los números de las celdillas que pertenecen a la serpiente. Para la solución, deberá mencionar la suma y las coordenadas de la celdilla donde comienza la serpiente, donde cambia de dirección y donde termina. Para ésto último puede dibujar la serpiente y enviarla por e-mail. En el ejemplo, con una serpiente de 5 celdillas, la suma es de 34, y la notación será: 34; b2, c2, c4, d5.