головоломка пятнашки

Ответ от Победа[гуру]
Пятнашки («15 puzzle», «fihteen puzzle») — род механической головоломки с перемещением сегментов. Поле для пятнашек имеет форму квадрата 4х4, то есть на нем всего 16 мест для фишек (плиток). Чаще всего поле имеет вид доски, ящичка или рамки. Игровые фишки пронумерованы от 1 до 15, и одно место остается пустым, тем самым давая играющему возможность перемещать на это место другие фишки. В решенном («собранном» ) состоянии фишки должны быть выстроены по порядку от 1 до 15 слева направо, по возрастающей. Произвольно перемешивая фишки, упорядоченность головоломки нарушают, чтобы потом собрать ее заново.

Пятнашки являются третьей по известности и популярности механической головоломкой в мире, уступая только разве что «маститым» кубику Рубика и пазлам. Пятнашки открывают историю так называемых игр с дыркой — головоломок, в которых фишки перемещают по игровому полю, т. к. одно из мест на нем свободно. Если присмотреться, то и в пазлах и в кубике четко прослеживаются «пятнашковые» корни. Причем в последнем это заметно в большей степени: в кубике также необходимо серией перемещений восстановить изначальную упорядоченность элементов головоломки. Возьмите кубик Рубика 4х4, нанесите на грани числа от 1 до 15, оставив один сегмент пустым, и вы получите те же пятнашки. Сделайте так со всеми сторонами, и получаться объемные пятнашки сразу на 6 полях. Правда, собираться они будут уже по иному алгоритму.

Родилась головоломка в 1870-х годах. В точной дате полной уверенности нет ни у кого, но чаще других называются 1874, 1876 и 1878 годы, из которых обычно предпочитают «за красивость» 1874 год. Что в нем такого красивого? Да ведь ровно 100 лет спустя будет изобретена другая великая головоломка — кубик Рубика!
Приверженцы «красивостей» отмечают также, что изобретателем игры был никто иной, как почитаемый любителями головоломок Сэм Ллойд (Sam Loyd). Но на самом деле, он лишь утверждал, а не сделал. Настоящим изобретателем был некий почмейстер.
h ttp://igrology.ru/15puzzle
Источник: Светлана Петрова