"CAMBIAR FICHAS":
(PROBLEMA Nº: 6 DE LA XXIX OLIMPIADA MATEMÁTICA)
Tenemos dos fichas redondas de color rojo y dos fichas cuadradas de color azul colocadas en fila sobre un casillero. Inicialmente las fichas rojas están en las casillas de más a la izquierda y las azules en las casillas de la derecha, en medio hay una casilla vacía.
El reto que le planteamos es, como el número de pasos más pequeño posible, trasladar todas las fichas rojas hacia la derecha y todas las azules hacia la izquierda siguiendo las indicaciones siguientes:
En cada paso:
- Una ficha puede pasar a una casilla adyacente, si está vacía.
- Una ficha puede saltar por encima de una ficha adyacente del otro color si al lado hay una casilla vacía.
- Si en algún momento no se puede mover ninguna ficha entonces debes empezar de nuevo.
Calcula en cuantos pasos puedes conseguir que las fichas pasen a la derecha y las azules a la izquierda.