Las Ranas saltarinas

Es un juego solitario, la posición inicial es la que se presenta en la aplicación.
Image
El objetivo es llevar las ranas al lado opuesto, es decir, pretendemos que queden de este modo:
Image
Las reglas para mover las fichas son las siguientes 1.Una rana puede ocupar la casilla adyacente si está vacía. 2. Una rana puede saltar sobre otra (sólo una) si cae sobre una casilla vacía ¿cuál es el mínimo número de saltos necesario para hacer el cambio? Cada vez que hagas un movimiento, pulsa sobre el botón Contador para que quede registrado
Cuando creas que has conseguido resolverlo con el mínimo número de movimientos, Prueba ahora a resolver estas otras situaciones: -Cuál será el mínimo número de saltos si hay cuatro ranas a cada lado?. ¿Y si hay 5 a cada lado? , ¿Y con 6?, ¿Y si solo hay una o dos a cada lado? -¿Puedes encontrar una regla general para el caso en el que haya n ranas a cada lado, cuál será la fórmula del mínimo número de saltos? -Pulsa sobre el botón que marca la Distinta cantidad de ranas a cada lado del hueco que separa a los dos colores. Investiga con distintas cantidades a cada lado y obtén una fórmula para el caso en el que haya n ranas verdes a la derecha y m ranas rojas a la izquierda. -Si los problemas anteriores te han parecido sencillos, qué ocurrirá si dejamos p casillas vacías entre los dos grupos de ranas de diferente color.