Sabueso VI

jueves, 9 de octubre de 2003

Descubra el recorrido del sabueso a partir de los pocos rastros que quedan

Aquí pueden ver otros problemas con sabuesos.

Update:
Dicen (y demuestran) que era muy fácil: Elessar, anejo, sascuatsh y adrian

12 comentarios:

Elessar dijo...

Me suena que es asi:

14 15 18 19 20 21
13 16 17 02 01 22
12 05 04 03 24 23
11 06 33 32 25 26
10 07 34 31 30 27
09 08 35 36 29 28

Sólo se puede hacer probando, no?

anejo dijo...

creo que sí, aunque no sé por qué este tipo de problemas me resulta muy fácil...

de verdad, lo he escrito en una hoja y lo he resuelto a la primera, ¿os pasa a todos?

lo que no sé es si, para complicar el problema, bastaría con quitar "pistas" (menos casillas numeradas), o añadirlas. porque, si le añadimos, obviamente hay menos posibilidades de perderse, pero si se las quitamos, podríamos incluso aumentar las posibles soluciones.

desde este último punto de vista, hasta podríamos preguntarnos si el enunciado "los pocos rastros que le quedan" está mal elegido, porque cuantos menos rastros haya, resultaría más fácil encontrar una solución

qué opináis?

Kiwi dijo...

No opino... siempre odie los sabuesos yo... prefiero las batallas navales. Igual aun no mire la solucion, en instantes intento hacerlo.

sascuatsh dijo...

anejo: a mi me pasa lo mismo, este tipo de problemas sale siempre, o casi siempre, al primer intento. incluso aquellos que son imposibles de resolver enseguida uno se da cuenta porque.
una manera de complicarlo, creo, y ya se lo propuse a markelo, es hacerlos en formato tridimencional en lugar de las dos dimensiones que usan estos.
el problema con esos es que es muy complicado realizar un grafico ilustrativo de la situacion como para postearlo.

Markelo dijo...

Hola:
Claro que este era un acertijo fácil... igual que TODOS los problemas en este blog :-)

De todos modos, el tema de la dificultad de los problemas tiene que ver practicamente con la filosofía de los acertijos.

Me ha pasado infinidad de veces que un problema, para mi insacable, era resuelto en poco segundos por algunos amigos.
Por el contrario, algunas cosas que yo considero obvias, veo que les causan dificultades a otros.

No se realmente que hace más o menos difícil a un problema. Tal vez, si Iván lee estas líneas, pueda aportar alguna idea.

Volviendo a "El sabueso", no creo que agregar más pistas lo haga más difícil. Tal vez, poniendo menos pueda ser un poco más interesante.

Un meta-problema conocido es preguntarse ¿Cuál es la menor cantidad de pistas necesarias para que un sabueso en un tablero de nxn tenga solución única?. Si alguien se le anima...
(de paso les digo que crear un sabueso asegurándose que tenga solución única es más divertido y desafiante que resolverlo. Prueben)

Efectivamente, una versión 3d tiene la dificultad de la representación gráfica. Existen sin embargo, otras variantes de sabueso, sino más dificiles, al menos más entretenidas. Ya las iré poniendo.

Ah... y no lo odien al pobre sabuesito :-)

Elessar dijo...

La menor cantidad de pistas es 0. Hacés un cuadrado de 1x1 y ya está.

Elessar dijo...

Quizá se podría hacer uno con, en vez de un sabueso, un caballo de ajedrez, lo que más o menos lo haría en ese viejo "Caballo de Ajedrez", pero se podría dificultar.

Markelo dijo...

Bueno, si, vamos por inducción...

En 1x1 no hacen falta pistas
¿2x2?
¿3x3?
¿alguna regla general?

adrian dijo...

El recorrido es el siguiente

14 15 18 19 20 21
13 16 17 2 1 22
12 5 4 3 24 23
11 6 33 22 25 26
10 7 34 31 30 27
9 8 35 36 29 28

c_u_m_i_c... dijo...

2·2-->2 pistas, para 4 cuadrados
3·3-->2 pistas, para 9 cuadrados
4·4-->4 pistas, para 16 cuadrados
5·5-->4 pistas, para 25 cuadrados
6·6-->6 pistas, para 36 cuadrados
...
Saquen sus propias conclusiones, y verán que es una serie en la que se repiten los números pares dos veces, así que si quieren saber el nº de pistas que deben poner para hacer un sabueso, pueden ser dos casos:
1.- Que el número n (de n·n) sea par, con lo cual el nº de pistas es n.
2.- Que el número n (de n·n) sea impar, con lo cual el nº de pistas es n-1.

Markelo dijo...

¿Te parece?

Aquí mismo tenés un 6x6 con solo 5 pistas y solución única.

Lizette dijo...

A mi los Sabuesos me parecen muy interesantes, y tambien bastante fáciles. Estoy super entretenida resolviendo todos.
Por favor Markelo pon muchos más.
Saludos.