classic-15-puzzle

Il gioco del quindici è un rompicapo classico creato nel 1874 dal postino di Canastota (New York) Noyes Palmer Chapman e popolarizzato nel 1880 da Samuel Loyd. Il gioco consiste di una tabellina di forma quadrata divisa in quattro righe e quattro colonne (quindi 16 posizioni), su cui sono posizionate 15 tessere quadrate, numerate progressivamente a partire da 1. Le tessere possono scorrere in orizzontale o verticale, ma il loro spostamento è ovviamente limitato dallesistenza di un singolo spazio vuoto. Lo scopo del gioco è riordinare le tessere dopo averle "mescolate" in modo casuale (la posizione da raggiungere è quella con il numero 1 in alto a sinistra e gli altri numeri a seguire da sinistra a destra e dallalto in basso, fino al 15 seguito dalla casella vuota).