Las ranas saltarinas
¡¡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:
Con toda seguridad, tarde o temprano, se producirá el peor conjunto posible de circunstancias.
Segunda Ley de Sodd

Deja de olvidar y restaurar contraseas.. Use Dashlane. Es gratuito.

 
Los juegos más jugados hoy
14
4
3
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Total jugados:23
Jugadores más destacados hoy
¡¡Enhorabuena, jaime!!



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