Alguien me puede ayudar con este problema?

1-Intercambia la ficha amarilla i la ficha roja con el minimo nombre de movimientos(tienen que ser aprox 20 movimientos) (no se pueden mover las fichas en diagonal).
Explica como lo podemos hacer.
(imagen uno)

2- Para explicar la solucion, inventa un código. Por ejemplo, numera las casillas:
(segunda imagen)

*(3→2): Significa que la ficha que ocupa la casilla 3 pasa a la 2.​