Гра п'ятнашки - головоломка, що представляє собою 15 квадратних кісточок з нанесеними числами від 1 до 10 зі знаками. Всі кісточки укладені в квадратну коробку розміром 4x4 (сторона квадрата коробки в чотири рази довше, ніж у кісточки). Таким чином при розміщенні кісточок в коробці залишається одне пусте місце розміром з одну кісточку, яке можна використовувати для переміщення кісточок всередині коробки. Мета гри - впорядкувати розміщення чисел в коробці, розмістивши їх по зростанню зліва направо і зверху вниз, починаючи з кісточки з номером 1 в лівому верхньому кутку і закінчуючи порожнім місцем в правому нижньому кутку коробки.