Ahora tenemos, como antes, ranas dispuestas a intercambiarse, con la diferencia de que vienen numeradas: M1, M2, ... Mm, F1, F2, ..., Fn, y que ahora una rana podrá saltar sobre otra cualquiera (incluso de su mismo sexo), y hacia cualquiera de ambos lados, siempre que caiga en el espacio vacío. Entonces, partiendo de la posición
M1, M2, ... Mm, el espacio vacío, Fn, ..., F2, F1
el objetivo es que queden intercambiadas al igual que antes, pero con los números al revés, es decir
Fn, ... F2, F1, el espacio vacío, M1, M2, ..., Mm.
¿Cómo resolverlo en una mínima cantidad de movimientos?
M1, M2, ... Mm, el espacio vacío, Fn, ..., F2, F1
el objetivo es que queden intercambiadas al igual que antes, pero con los números al revés, es decir
Fn, ... F2, F1, el espacio vacío, M1, M2, ..., Mm.
¿Cómo resolverlo en una mínima cantidad de movimientos?
Comentarios
Publicar un comentario