Пятнашки – механическая головоломка. Она занимает третье место в мире по популярности после пазлов и кубика рубика. Классический вариант пятнашек — это квадратное поле 4 х 4, с 15 фишками и одной свободной ячейкой. Цель игры — собрать ряд цифр от 1 до 15, перемещая фишки по полю в горизонтальном или вертикальном направлении.
История изобретения пятнашек
За право называться изобретателем новой игры боролись два американца — шахматист Сэм Ллойд и почтмейстер Ной Чепмен. В 1874 году Ной Чепмен продемонстрировал в кругу друзей первый вариант головоломки. 
В 1880 году он попытался получить патент на свое изобретение, однако заявка по невыясненным причинам была отклонена.
В 1891 году Сэм Ллойд объявляет об изобретении своей головоломки. Именно он, много сил и времени приложил для того, чтобы новая головоломка завоевала весь мир. Ллойд придумал гениальный коммерческий ход. Он объявляет конкурс, с призом в 1 тысячу долларов тому, кто первый соберет ряд цифр. При этом лишь две цифры 14 и 15 были переставлены. Решением этой внешне простой задачи увлекся весь мир. Приз так никто и не выиграл. На самом деле Ллойд просто талантливо привлек внимание к этому увлечению, ведь в таком варианте задачка не решается.
«Пятнашечное» сумасшествие
Игра в пятнашки походила на безумие, которое быстро распространялось. В США она появилась в марте 1880 года. В конце месяца головоломка добралась уже до Канады и Франции. Следующий месяц жители Эстонии, Норвегии, Швеции, Австрии, Латвии, Германии, Англии ломали голову над решением задачи. В мае головоломка добралась до Австралии, Дании, Мексики, Италии, Нидерландов, Новой Зеландии. Это явление даже стали называть «пятнашечным сумасшествием», игру раскупали миллионными партиями. Люди забывали про еду и сон. На некоторых предприятиях был введен запрет: работникам нельзя было приносить головоломку на работу. Иначе они просто забывали про свои обязанности.
Сложности в решении головоломки
Алгоритм головоломки заключался в том, что если правильный ряд цифр перетасовать, двигая фишки по полю, то задача имела решение. Но если фишки снять с поля и заново расставить в любом порядке, то решить головоломку можно только в половине случаев. Если коробку с пятнашками повернуть на 90°, то задача не имеющая решения будет решена. Математики даже создали уравнения, в которых просчитали возможности решения тех или иных комбинаций.
Варианты головоломок
Существует большое количество разнообразных вариантов головоломки. В одних вместо чисел нужно собрать картинку. В других используются буквы. Интересный вариант «магический квадрат», там сумма чисел каждого ряда должна равняться одному и тому же числу.
С 1960-х годов разные варианты пятнашек используют в исследованиях в области искусственного интеллекта. Эта головоломка классическая задача для моделирования эвристических алгоритмов.
