El salto de la rana

[color=#999999]Esta actividad pertenece al [i]libro de GeoGebra [/i][url=https://www.geogebra.org/m/pc6b4muh]Rompecabezas[/url].[/color][br][br]El objetivo de este rompecabezas es intercambiar la posición de las fichas azules y rojas en el menor número posible de movimientos. Cada ficha puede o bien desplazarse a la casilla vecina si está libre o bien saltar sobre una ficha si la casilla siguiente está libre.[br][br]Dicho de otro modo, cada ficha puede desplazarse al hueco solo si este se encuentra a una o dos casillas de distancia.[br][br]Puedes elegir entre 1, 2, 3 o 4 fichas de cada color. [br][br]Si llamamos N al número de fichas de cada color, el mínimo número de movimientos es N[sup]2[/sup]+2N. ¿Sabrías demostrarlo?[br][br]También puedes ver el tiempo empleado. Puedes detener el cronómetro pulsando [img]https://www.geogebra.org/resource/xg4b67ub/MBQpG0ZSQ5l5xVVA/material-xg4b67ub.png[/img], pero dejarás de ver las piezas hasta que lo pongas en marcha otra vez con [img]https://www.geogebra.org/resource/apcrebsm/rchENRBOprFBBFU0/material-apcrebsm.png[/img]. [br][br]Para comenzar un nuevo juego, reinicia la construcción pulsando [img]https://www.geogebra.org/resource/gxjuk448/9ruI4RVzVkADmVlN/material-gxjuk448.png[/img].
[color=#999999]Autor de la actividad y construcción GeoGebra: [url=https://www.geogebra.org/u/rafael]Rafael Losada[/url].[/color]

Information: El salto de la rana