viernes, 15 de agosto de 2003
No voy a postear hasta el Lunes por lo que les dejo un problemita un poco más complicado con la vana esperanza de que dure un poco más.
Se trata de llevar las fichas de la posición inicial a la posición que muestra el tablero inferior (es decir, hay que invertir su orden) en la menor cantidad posible de movimientos.
Un movimiento consiste en llevar una ficha a una casilla vacía vecina o en saltar por encima de una ficha hasta una casilla vacía contigua.
¿Cómo puede hacerse?
Suscribirse a:
Enviar comentarios (Atom)
23 comentarios:
tengo una solucion pero es un poco larga, algo asi como treinta y dos pasos. voy a tratar de mejorarlo. si no hay una mas corta de parte de nadie, publico mis resultados
Si hay más corta (digamos...entre 20 y 30 movidas)
Igual me gustaría ver la tuya.
Los dos primeros movimientos han quedado pegados porque he insertado un comentario y sin querer lo he hecho en HTML, ejem...
Nota
Lo edité para que se vea bien
Markelo
Alberto:
Muchas gracias por dedicarle tiempo. En cuanto me baje un poco la fiebre le doy una revisada.
Aclaro:
Los tipos de movimientos son dos:
1) Mover a una casilla vacía contigua
2) Saltar sobre una (y solo una) ficha hasta una casilla vacía.
_123456 1
21_3456 2
2143_56 3
21435_6 4
214_536 5
2145_36 6
21_5436 7
2_15436 8
251_436 9
25_1436 10
2541_36 11
254_136 12
25431_6 13
254316_ 14
2543_61 15
25_3461 16
_523461 17
5_23461 18
532_461 19
53264_1 20
5326_41 21
53_6241 22
5_36241 23
563_241 24
56342_1 25
5634_21 26
56_4321 27
_654321 28
con esta serie el "record" se rebaja en dos movimientos
_123456 1
21_3456 2
2143_56 3
214365_ 4
21346_5 5
213_645 6
2_31645 7
23_1645 8
2361_45 9
236_145 10
2_63145 11
26_3145 12
_623145 13
6_23145 14
632_145 15
63241_5 16
632415_ 17
6324_51 18
63_4251 19
6_34251 20
643_251 21
64352_1 22
6435_21 23
64_5321 24
645_321 25
6_54321 26
_654321 27
y aqui lo dejo en 27, y no sigo mas porque empiezo a tener dolores de cabeza...
_123456 1
21_3456 2
2143_56 3
214365_ 4
21346_5 5
213_645 6
2_31645 7
23_1645 8
2361_45 9
236154_ 10
23615_4 11
236_514 12
2_63541 13
_263541 14
62_3541 15
6253_41 16
62534_1 17
625_431 18
6_52431 19
_652431 20
56_2431 21
5642_31 22
56423_1 23
564_321 24
56_4321 25
_654321 26
Lo consegui, rebajé mi marca en un movimiento. Además, me ha quedado muy bonito, porque si os dais cuenta, el espacio en blanco _ hace una especie de 'S'...
La solución a este tipo de problemas requiere tiempo y un esfuerzo mental considerable.
Los felicito y les agradezco que le hayan dedicado tiempo.
Los movimientos que realizó Alberto Bastos son correctos
La solución en 26 y en 27 de Cumic lamentablemente falla en el paso 5 (invertiste el 3 y el 4)
La de 28 parece estar bien. (si alguno quiere darme una mano revisando, le agradecería)
Entre paréntesis o, mejor dicho (entre paréntesis, yo la posición inicial la hubiese contado como "0" entonces el record sería 27 movimientos)
¿Se puede hacer en menos? Me temo que sí :-)
_654321 1
56_4321 2
5634_21 3
56342_1 4
563_241 5
5_36241 6
53_6241 7
5326_41 8
532614_ 9
53261_4 10
532_164 11
5_23164 12
_523164 13
25_3164 14
2513_64 15
251_364 16
2_15364 17
21_5364 18
2135_64 19
213546_ 20
21354_6 21
213_456 22
21_2456 23
_123456 24
Creo que está bien, pero por lo despistado que soy... según tú (entre paréntesis) serían 23 movimientos. ¿Me equivoco o el límite está en 20 movimientos?
Por cierto, como podrás ver, he empezado al revés. Nunca está mal cambiar la perspectiva ;D
Parece una solución genial.
Dejame que la mire con detenimiento y hago el anuncio oficial.
Felicitaciones.
_654321 1
56_4321 2
5_64321 3
546_321 4
54623_1 5
546231_ 6
5462_13 7
54_2613 8
5_42613 9
524_613 0
52_4613 1
_254613 2
2_54613 3
245_613 4
24516_3 5
245163_ 6
2451_36 7
24_1536 8
2_41536 9
214_536 0
21435_6 1
2143_56 2
21_3456 3
_123456 4
No consigo pasar de los 23, y ésta es la 2ª vez que lo intento, así que lo dejaré... ;D
Buenas, espero no haberme colado (lo he repetido dos veces por si las moscas), me salen 21 movimientos:
0123456 0
2103456 1
2143056 2
2143650 3
2143605 4
2140635 5
2041635 6
0241635 7
4201635 8
4261035 9
4261530 0
4261503 1
4260513 2
4062513 3
0462513 4
6402513 5
6452013 6
6452310 7
6452301 8
6450321 9
6054321 0
0654321 1
comenzando con:
0123456 0
1023456 1
y siguiendo el mismo criterio de movimientos se llega también a 21. ¿Porqué preguntabas si 20 sería al límite, c_u_m_i_c...? Gracias a esa pregunta ya no voy a poder dormir :P
De mas está decir que ya han superado mi mejor solución.
¡Fantástico!
Voy a ver si escribo un post para que la respuesta no pase desapercibida.
por ser un número redondo, sencillamente
¿¿¡¡Y yo llevo dos noches en vela intentando llegar a 20!!?? ;D
jajaja, ya sabes, a la tercera va la vencida...
Yo haria asi. Espero comentarios:
Muevo de a par:
6 a vacia y 1 a lugar del 6
6 al lugar del 1
Repito esta operación en el sig. orden:
5 y 2
4 y 3
Saludos a todos!!!
Me da 9 movimientos. Estará bien?
Que opinan?
1 mov. 6123450
2 mov. 6023451
3 mov. 0623451
4 mov. 5623401
5 mov. 5603421
6 mov. 0653421
7 mov. 4653021
8 mov. 4650321
9 mov. 0654321
tenia una idea parecida a la de ella, pero creo que no revisaste esta markelo. bye
...bueno..llegue tarde a este problema aunque lo resolvi en segundos ya estaba la respuesta aqui arriba (Jamila en 9 mov)....pero tengo ademas una solucion poco ortodoxa en 6 movidas que seguramente es invalida:
muevo todas las fichas (de una a la vez ) un casillero hacia la izquierda pero girandolas para que los numeros queden boca abajo eso me da 6 movimientos. (solo hay que ponerse de cabeza y mirar el resultado!)
jajaja...acabo de leer el enunciado de nuevo y veo que soy candidato seguro para inscribirme en el curso de lectura e interpretacion de texto que promueve Markelo...(Jamila, podes sentarte al lado mio si queres). Aun asi mi solucion poco ortodoxa encaja dentro de los parametros permitidos no?, no?, y porque?
yo estoy con daniel
che con todo respeto. yo soy nuevo en esto y me cago pensando la solucion para des pues no enterarme si esta bien lo que pienso.
espero que se entienda, quizas soy yo que soy medio tololo y no se donde leerla(a la solucion)
Publicar un comentario