Пятнашки — знаменитая головоломка XIX века. В 1880 году владелец патента Сэм Лойд предложил $1000 тому, кто решит позицию с переставленными костяшками 14 и 15. Эта позиция математически неразрешима.
Расположите 15 костяшек по порядку.
Совет: собирайте по строкам сверху вниз, фиксируя их.
Пятнашки породили целую математическую теорию о перестановках. Доказано: только половина из 16! ≈ 21 триллиона возможных расположений разрешима. Современные алгоритмы могут решить любую разрешимую позицию за 80 ходов или меньше — это так называемое «число Бога» для 15-puzzle.