Summer patience (and processing in Python)

Pensando en las vacaciones, hemos decidido ofrecer una desafio.

Se necesita un tablero de ajedrez de sólo 5 cajas de lado, luego en total con 25 celdas, distribuidas en 5 filas y 5 columnas.

Al igual que el de la figura, por así decirlo.

El objetivo es seguir siendo sólo un peón en el centro.

El único jugador debe saltar (en las 4 direcciones, pero no en diagonal) otros peones y «aterizar» en una celda vacía.

El peón salta es «comido» y se retira del juego.

¿Crees que será posible alcanzar una solución al juego?

La solución, cuando quieras leerla, está abajo.


Escribimos un programa Python para resolverlo numéricamente.

Pide el codigo por medio de nuetro formulario de contacto.

Los resultados son interesantes.

Vamos a empezar con una consideración.

En cualquier caso, hay 23 pasos (para eliminar a los peones 23) para tener en fin uno solo peaton.

Claramente puede que no se llege a los 23 pasos, y , por una mala elecion previa, ho haya posibilidad ya antes…

 

backtr3

Una manera de mantenerse con un solo peón es (recuerde que los índices de Python desde 0, por lo que 0 es la primera línea o columna) lo que sigue.

  • [[0, 2, ‘S’], [0, 0, ‘E’], [3, 2, ‘N’], [0, 3, ‘O’], [3, 0, ‘E’] , [1, 1, ‘S’], [1, 3, ‘O’], [2, 4, ‘O’], [4, 1, ‘N’], [0, 2, ‘S’] , [3, 3, ‘O’], [0, 4, ‘S’], [1, 0, ‘S’], [3, 2, ‘N’], [2, 4, ‘O’] [4, 4 ‘N’], [4, 3, ‘O’], [4, 0, ‘N’], [2, 4, ‘O’], [2, 0, ‘E’] [2, 3, ‘O’], [1, 2, ‘S’], [4, 2, ‘N’]]
  • hay otra
    [[0, 2, ‘S’], [3, 2, ‘N’], [3, 0, ‘E’], [1, 1, ‘S’], [4, 1, ‘N’] , [0, 4, ‘O’], [4, 3, ‘O’], [2, 4, ‘O’], [1, 3, ‘O’], [4, 2, ‘N’] , [1, 2, ‘S’], [0, 0, ‘E’], [4, 4, ‘N’], [3, 3, ‘O’], [2, 4, ‘O’] , [0, 2, ‘E’], [0, 4, ‘S’], [1, 0, ‘S’], [4, 0, ‘N’], [2, 4, ‘O’] [2, 0, ‘E’], [2, 3, ‘O’], [2, 2, ‘S’]]
  • y otra…
    [[2, 4, ‘O’], [0, 4, ‘S’], [0, 2, ‘S’], [1, 0, ‘E’], [1, 2, ‘E’] , [3, 2, ‘N’], [3, 0, ‘N’], [3, 1, ‘N’], [3, 3, ‘N’], [0, 1, ‘S’] , [0, 3, ‘S’], [2, 4, ‘O’], [4, 4, ‘N’], [2, 4, ‘O’], [0, 0, ‘S’] [4, 2, ‘E’], [4, 0, ‘E’], [2, 0, ‘E’], [1, 2, ‘S’], [4, 2, ‘N’] [2, 2 ‘E’], [1, 4, ‘S’], [4, 4 ‘N’]]

La secuencia de comandos no comprueba que el testigo está en el medio: se puede añadir esta solicitud?

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *