En el trozo de tablero de arriba hay que intercambiar las posiciones de los caballos blancos con los negros.
Los movimientos son los legales del caballo en el ajedrez y no se puede efectuar ningun movimiento fuera de los límites del trozo de tablero indicado.
¿Cuántos movimientos necesitas?
Nota: Parece sencillo , pero se necesitan bastantes.
Lo hice en [spoiler] 42 [/spoiler] movimientos!!! costó un poco!!!
Lo he mejorado un poco:
[spoiler]40.[/spoiler]
Estupendo Mmonchi ,ya no se puede mejorar más , creo.
Por la forma en que lo he analizado creo que no se puede mejorar. Explico mi método:
[spoiler]
Numero las casillas así:
7
4 1 6 9
0 8 3
2 5
De la casilla 1 se puede pasar a la 2, de la 2 a la 1 la 3, de modo que las coloco formando una cadena en la que se pasa de cada casilla a la siguiente y la anterior:
1-2-3-4-5-6(0)-7-8-9
En la casilla 6 nace otro ramal hacia la casilla 0, que es lo que he representado entre paréntesis.
La posición inicial es 1-2-3-4-5-6(N)-N-B-B.
Cada movimiento de caballo equivale a mover una pieza a una casilla contigua, lo que simplifica el problema. Pongo a continuación algunas posiciones, las intermedias son evidentes:
0) 1-2-3-4-5-6(N)-N-B-B.
12) 1-2-N-B-B-6(N)-7-8-9.
13) 1-2-N-B-B-N(0)-7-8-9.
25) 1-2-3-4-5-N(0)-B-B-N.
26) 1-2-3-4-5-6(N)-B-B-N.
32) 1-2-3-B-B-6(N)-7-8-N.
33) 1-2-3-B-B-N(0)-7-8-N.
39) 1-2-3-4-5-B(0)-B-N-N.
40) 1-2-3-4-5-6(B)-B-N-N.
[/spoiler]