La forma di base di quindici puzzle è di una griglia di 4 per 4 solitamente realizzata con piastrelle scorrevoli in un vassoio.
Il puzzle esiste anche in altre dimensioni, in particolare il più piccolo 8 puzzle.Se la dimensione è 3x3 tessere.
Prima di iniziare le piastrelle vengono rimescolate a caso scorrere a qualsiasi posizione di partenza.
L'oggetto del puzzle è quello di posizionare le piastrelle in ordine, con lo spazio in basso a destra,
facendo mosse scorrevoli che usano lo spazio vuoto.