Encierro

viernes, 11 de noviembre de 2005

Acertijo premio: 2do torneo de resolución de Acertijos. Por Alejandro Corral (Alejo)

Sobre un tablero cuadriculado de 8x8 se deberá poner la mayor cantidad posible de números en orden, desde 1 a n y tres veces cada uno.

El primer número puede ser colocado a elección en cualquier lugar del tablero y luego, cada número deberá indicar la distancia (en lí­nea recta en horizontal, vertical o diagonal) con el número colocado anteriormente. Cada casilla puede usarse una única vez.

Un ejemplo en un tablero de 5x5:

Como pueden ver, luego de colocar el segundo 3, ya no hay posibilidad de seguir avanzando.
Las letras fueron colocadas para que se entienda el orden en que fueron puestos los números.

¿Cual es la mayor cantidad de números que se pueden colocar en un tablero de 8x8?


|Dicho por Alejo a las 11:58 PM|


Con un par de reglas muy simples se crea un acertijo bastante complejo.
Como me dijo Alejo, si este problema gusta se pueden proponer luego infinidad de variantes con la misma mecánica

Con este problema comienzo a pagar los premios a los ganadores del segundo torneo

Gracias Alejo..

10 comentarios:

ramtia dijo...

Vamos a ver si he entedido bien. Propongo otro ejemplo, que seria el siguiente.

3c,2a,--,2c,4b
--,--,--,--,1a
--,2b,--,1c,1b
3b,--,--,3a,--
4c,--,--,--,4a

Donde se consigue llegar hasta el 4c, pero no se si incumple alguno de las restricciones propuestas por Alejo,aunque en todo caso me parece que si incumple alguna, no esta expresada en el enunciado (creo).

Un saludo y un problema excelente.

ramtia dijo...

Para el problema planteado, creo que se puede llegar hasta 21 números colocados, es decir hasta el 7c. En una especie de espiral.

Para no poner la solución directamente y dejar más tiempo a mis compañeros, te envio la solución a ti Alejo, ya que eres el responsable de este lindo problema.

Un saludo a todos.

merfat dijo...

Concuerdo con Ramtia, se puede llegar hasta el 7c. Veré como hacértelo llegar Alejo.
Es un bonito acertijo, y de una riqueza incríble por las variaciones que se pueden lograr. Te felicito Alejo.

Haddock dijo...

No sé, yo creo que el máximo es 6c

saludos

Haddock dijo...

No me hagáis caso: no he dicho nada. No lo había entendido bien en un principio ¡Mira que hacéis cosas complicadas!, os felicito.

Haddock dijo...

¡Hola otra vez!
De hecho, dado lo imposible de un 8a, el máximo es 7c, sin que sea necesario utilizar diagonal alguna.

saludos

sascuatsh dijo...

es muy facil, recomiendo empezar por el 7c (piensen donde deberia estar ubicado) y luego ir bajando hasta colocar todos hasta el 1a.

Kino dijo...

La solución general para este tipo de acertijos pienso que puede ser la siguiente:

Para una cuadricula de n x n, obtenemos 3(n-1) de números colocados en forma espiral, como muy bien informaron anteriormente, sin necesidad de recurrir a diagonales. O sea que los últimos números a escribirse son (n-1)a, (n-1)b, (n-1)c.

Kino dijo...

La solución general para este tipo de acertijos pienso que puede ser la siguiente:

Para una cuadricula de n x n, obtenemos 3(n-1) de números colocados en forma espiral, como muy bien informaron anteriormente, sin necesidad de recurrir a diagonales. O sea que los últimos números a escribirse son (n-1)a, (n-1)b, (n-1)c.

alejo dijo...

Ante todo gracias por los comentarios.
Y veo que han llegado a lo que creo es la solución máxima de 21 numeros puestos.
He recibido las soluciones de Ramtia y Merfat que coinciden con este valor máximo. Gracias a ellos.