A los saltos

lunes, 4 de agosto de 2003

Un tipo de problemas que aun no había posteado por aquí, es el de "movimientos de fichas".

Empezamos con uno fácil:

Se trata de intercambiar las fichas rojas y las azules en la menor cantidad posible de movimientos.

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.

2 comentarios:

sascuatsh dijo...

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.

Markelo dijo...

La solución es correcta y clarísima. Por supuesto que hay otra simétrica empezando por las azules.