Las ranas saltarinas
msf_top_registro
¡¡Atención:!! El login ha de utilizar sólo números y letras, sin espacios en blanco.
Las ranas saltarinas.
(tratado y resuelto en Snark)

Se trata de un juego de tipo solitario. Para un sólo jugador.

El objetivo del juego consiste en permutar las posiciones de las fichas azules y rojas. Es decir, las azules han de pasar a ocupar las posiciones de las rojas y viceversa. Para ello son válidos los siguientes movimientos:

a) Una ficha puede moverse a un lugar contiguo, si éste está vacío.

b) Una ficha junto a otra de distinto color puede saltar por encima de ella si el salto (por encima de una sola ficha) le lleva a una casilla vacía.

c) Son válidos tanto los movimientos hacia atrás como hacia adelante.

¿Cuál es el mínimo número de movimientos necesarios para resolverlo?.

Si jugamos con n fichas de cada color, dejando una casilla vacía, ¿cuál será ahora ese número mínimo de movimientos?.

¿Y si jugamos con n fichas de cada color, pero dejando m casillas vacías en el centro?.

¿Puedes demostrar los resultados obtenidos?


La frase:
Que bien canta el tordo si est
Dichos y refranes

 
Los juegos más jugados hoy
13
11
7
4
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
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
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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Total jugados:57
Jugadores más destacados hoy
¡¡Enhorabuena, edier!!



| Autor: Martín López | Última actualización: 28-03-2017 | conectados: 20 | Página optimizada para una resolución de 1024x768 | LSSI