Il timbro letterale
Ho trovato un oggetto bello di un'eleganza
bizzarra: un timbro letterale.
Un timbro con sedici strisce riportanti
l'alfabeto, le cifre e alcuni altri segni; con cui si può formare
qualunque stringa alfanumerica facendo scorrere le strisce.
Supponiamo che il timbro abbia solo
le 26 lettere, e quindi dopo la Z si ricominci con la A.
Qual è la coppia di parole
per cui per passare dall'una all'altra si faccia il minor numero di spostamenti
(ma ogni lettera deve cambiare)?
Per esempio in un timbro a quattro
posizioni per passare da ALBO a BICI si fa uno spostamento sulla prima
lettera (A-B), tre sulla seconda (all'indietro L-K-J-I), uno sulla terza
(B-C) e infine sei sull'ultima (O-N-M-L-K-J-I) per un totale di undici
movimenti.
Per la coppie FORTE-EMPIA si fanno
2+3+3+9+4 = 21 movimenti.
La sfida consiste nel trovare le coppie
migliori e quelle peggiori per timbri da quattro posizioni in su.
(Stesse parole valide dello Scrabble.)
