Questo descrive il classico "15 puzzle" (o una variante più grande). L'obiettivo è quello di organizzare 30 piastrelle numerate in ordine crescente (1-30) scambiando piastrelle adiacenti. Non esiste un singolo algoritmo di soluzione che sia conciso describile; Risolvere in modo efficiente richiede algoritmi di ricerca (come una* ricerca) o euristica. La solvibilità del puzzle dipende dalla disposizione iniziale e dalle dimensioni della griglia. Sarebbe necessario un programma per computer per una soluzione ottimale.
Tag : Curiosità