19
Peones sobre la linea
Escrito por Jose el Noviembre 19, 2007
Este es un acertijo algo distinto de los habituales. Considera un tablero de ajedrez (infinito en cuanto a numero de lineas y columnas , para que esto no condicione el problema) , dividido en 2 partes por una linea recta (infinita tambien) a lo largo del eje x , como se muestra abajo :
Dispones de varios peones ; en cada turno , puedes mover los peones saltando uno sobre otro , quitando del tablero entonces el peon superado.Solo este tipo de movimiento es posible , saltar sobre otro peon , bien sea horizontal o verticalmente , pero no en diagonal.
Graficamente vemos un ejemplo aqui:
Cuando el puzzle comienza , todos los peones estan bajo la linea. Tu objetivo es colocar un peon por encima de la linea.
En el ejemplo abajo , vemos como lo hariamos si partimos con 2 peones. De hecho , parece claro que para cruzar la linea se necesitan al menos 2.
¿Cuantos peones se necesitaran para no solo cruzar la linea , sino colocar un peon 2 casillas por encima de la linea?Abajo en el ejemplo , podemos ver que con cuatro piezas tenemos suficiente ( es el numero minimo , comprueba que no puedes con 3)
Y ahora viene el acertijo , ¿Cuantos peones se necesitan ( empezando con todos colocados bajo la linea) para colocar uno 5 casillas por encima de la linea?
