Pensando alle ferie, abbiamo pensato di proporvi un quiz.
Prendiamo una scacchiera di solo 5 caselle di lato, con quindi 25 celle, suddivise in 5 righe e 5 colonne.
Come quella della figura, per inderci.
Lo scopo del gioco è di rimane con una solo pedina, al centro.
L’unico giocatore dovrá saltare (nelle 4 direzioni, ma non in diagonale) le altre pedine ed “atterrare” in una cella vuota.
La pedina saltata viene “mangiata” e tolta dal gioco.
Che pensare: sará possibile ottenere una soluzione al gioco?
Diseguito la soluzione.
Noi abbiamo scritto un programma in Python per risolverlo numericamente.
I risultati sono interessanti.
Partiamo da una considerazione.
In ogni caso si hanno 23 passi (con chi si eliminano le 23 pedine)
Un modo per rimanere con una sola pedina è (ricordate che python indicizza a partire da 0, quindi 0 significa la prima linea o colonna) il segente
[[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’]]
Un modo per rimanere con una sola pedina è
[[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’]]
Un modo per rimanere con una sola pedina è
[[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’]]
…
Lo script non verifica che la pedina sia al centro: sapreste aggiungere questa richiesta?