Un tipo de problemas que aun no había posteado por aquí, es el de "movimientos de fichas".
Empezamos con uno fácil:
Los movimientos permitidos son:
1) Llevar una ficha a una casilla adyacente vacía
2) Saltar una ficha adyacente aterrizando en una casilla contigua vacía (como en las damas)
Por ejemplo, podríamos empezar moviendo B; luego haciendo saltar C sobre B etc.
¿Cuál es la menor cantidad de movimientos necesarios para lograr el intercambio?
Update:
sascuatsh no salteó ningún paso.
Suscribirse a:
Enviar comentarios (Atom)
2 comentarios:
A=azul
R=rojo
RR_AA
R_RAA
RAR_A
RARA_
RA_AR
_ARAR
A_RAR
AAR_R
AA_RR
8 pasos, no se si se puede en menos.
La solución es correcta y clarísima. Por supuesto que hay otra simétrica empezando por las azules.
Publicar un comentario