Da alcuni anni circolano alcuni rompicapo che si basano sul movimento detto “banana”. In pratica si gioca su uno scacchiere nxm con alcune pedine gia’ sistemate in partenza.

Lo scopo e’ portare una pedina in una data casella.

Le pedine si muovono come la torre degli scacchi, ma la pedina mossa non puo’ fermarsi a piacimento, ma deve percorrere l’intera riga o colonna fino a fermarsi o contro un’altra pedina o contro il bordo della scacchiera.

Faccio un semplice esempio. Su una scacchiera 3×3 sono posizionate 3 pedine. Portarne una nella casella centrale.

1 - -
- - -
2 - 3

Come notazione utilizzo A=Alto, B=Basso, D=Destra, S=Sinistra

Porto la pedina 1 verso destra, poi verso il basso fino a fermarla sopra la 3, allora scrivo 1DB, poi 3SASBD. In tutto 7 mosse.



Ecco il problema: Su una scacchiera 5×5, 4 pedine sono collocate ai 4 angoli.

Portarne una sulla casella centrale.

Naturalmente la soluzione migliore e’ quella che impiega meno mosse.