Dama 1-D

Se trovate troppo complicato giocare a dama, eccovi una versione monodimensionale. Come si vede nella parte superiore della figura qui sotto, ci sono otto caselle in fila - che numeriamo da sinistra a destra 1, 2, ... 8 - e tre pedine, nella posizione 1, 3 e 5. Sempre per economia, le pedine sono condivise tra i due giocatori: ognuno può muoverne una qualunque. Le pedine si possono spostare solo verso destra, e ci sono tre tipi di mosse possibili, come indicato nella parte inferiore della figura. Ci si può muovere di una casella, terminando su un'altra casella libera oppure occupata; infine si può saltare sopra una pedina, se la casella immediatamente alla sua destra è libera.
Il gioco termina quando tutte e tre le pedine si trovano nella casella più a destra, e quindi non si possono compiere ulteriori mosse: chi ha fatto l'ultima mossa vince. C'è una strategia vincente per un giocatore? Se sì, per chi?

   

   

Problema tratto da Mind Your Decisions.