Hra pätnástka

Ide o známy matematický hlavolam s nasledujúcimi pravidlami. Hracia plocha je tabuľka o veľkosti 4 krát 4 políčka. 15 políčok obsahuje jedno z čísel z rozsahu 1 až 15, jedno políčko je prázdne. Čísla sú na začiatku pomiešané, cieľom je zoradiť ich v poradí od 1 do 15 tak, aby boli v každom riadku usporiadané zľava doprava a aby bolo posledné políčko prázdne. V každom ťahu môžeme presunúť len jedno číslo okolo prázdneho políčka.