Пятнашки — популярная головоломка, придуманная в 1877 году Ноем Чепмэном. Представляет собой набор одинаковых квадратных костяшек с нанесёнными числами, заключённых в квадратную коробку. Длина стороны коробки в четыре раза больше длины стороны костяшек для набора из 15 элементов (и в три раза больше для набора в 8 элементов), соответственно в коробке остаётся незаполненным одно квадратное поле. Цель игры — перемещая костяшки по коробке добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений (Виккипедия).
Купить пятнашки можно на my-shop.ru.
Число комбинаций
Стандартная версия имеет 15 частей и один пропуск и того 16! комбинаций. Но эта граница недостижима из за того, что в зависимости от пропуска комбинация должна быть чётной или нечётной. Поэтому получаем 16!/2 = 10,461,394,944,000 комбинаций, или 15!/2 = 653,837,184,000 комбинаций с пропуском в одном фиксированном месте.
Виды пятнашек
За время существования этой головоломки было придумано и создано множество различных вариаций и сочетаний на тему пятнашек. Банальные разновидности с другим размером поля такие, как 3×3, 5х5, 3х4, мы не будем затрагивать, а остановится на наиболее интересных.
Первой в этом множестве стоит выделить головоломку «Rate your mind pal» (перевод «раскинь мозгами, приятель», «проверь свой ум, дружок»). Эта головоломка — обычная пятнашка 4х4, но вместо цифр в ней используются буквы из фразы «Rate your mind pal». В собранном состоянии эти слова перечислены построчно сверху в низ. Собранная головоломка показывается жертве розыгрыша, затем тасуется определённым образом. Фокус в том что бы поместить букву R из слова Your на место буквы R в слове Rate. Большинство людей, наверняка оставит R в левом верхнем углу не тронутой, и будет пытаться собрать остальные части. В этом случае параметр беспорядка головоломки становится не чётным, и собрать её невозможно. В русском варианте используется фраза «Слон спит стоя, а вы?» В ней меняются местами буквы С.
Следующая из популярных разновидностей — это так называемая скользящая головоломка (Sliding Piece Puzzle). В этой головоломке как и в пятнашках есть игровое поле и части, которые можно перемещать по полю по тем же правилам. На этом сходство с пятнашками заканчивается. Как правило задачей в этой головоломке является перемещение какой-либо части в определённое место, или составление из частей определённой фигуры. Мелкие детали головоломки часто имеют разную сложную форму и на первый взгляд делают головоломку не решаемой. На картинке ниже приведены примеры, где необходимо сдвинуть квадрат g в самый верх. Сами примеры взяты с сайта www.pro.or.jp/~fuji/java/puzzle/slide/index-eng.html, где приведено большое количество головоломок такого рода.
Далее стоит отметить изобретение российского автора М.И. Зубряева — Минус-куб. Эта головоломка является объёмной реализацией пятнашек. В прозрачную коробку уложено 7 двухцветных кубиков и одно место оставлено пустым. Задача состоит в том, что бы сложить все стороны куба, где у каждой стороны один цвет.
Сюда же можно отнести и головоломку Минус-Шарик. В ней вместо кубиков используются шарики трёх цветов.
В заключении стоит отметить ещё одну популярную компьютерную реализацию пятнашек — Sokoban. Эта головоломка была разработана в 1980 году Хироюки Имабаяси и издана в 1982 компанией Thinking Rabbit (Япония). Игра была реализована для множества компьютерных платформ, включая практически все домашние и персональные компьютеры. В ней бедному грузчику приходится расставлять на свои места перемешанные на территории ящики. Существует ряд правил, таких как:
- можно передвигать только один ящик;
- ящики можно только толкать, так что запиханный в угол ящик нельзя будет вытащить и придётся начинать с начала.
Очевидно, что головоломка «пятнашки» завоевала популярность у населения земли заслуженно и заняла своё место в истории с такими великими головоломками как танграм, пазлы и кубик Рубика.
