Механическая головоломкаМеханическая головоломка — это головоломка, представленная в виде набора механически сцеплённых частей. ИсторияСамая старая механическая головоломка пришла из Греции и появилась она в 3-м столетии до нашей эры. Игра состоит из квадрата, разделённого на 14 частей. Цель игры — создать различные формы из этих кусков. Это не так просто сделать (см., например, стомахион). В Иране «замки с секретом» были сделаны в 17-м веке нашей эры. Следующее известное появление головоломок обнаруживается в Японии. Имеется упоминание в книге 1742 года игры с названием «Сеи Шонаган». Около 1800 года становится популярной игра Танграм из Китая, а двадцатью годами позже игра распространилась в Европе и Америке. Компания Richter из Рудольштадта начала производство большого числа подобных танграму различных фигур, так называемых «Анкер-головоломок», около 1891 года. В 1893-ом году Анжело Джон Льюис, использующий псевдоним «Профессор Хоффман», написал книгу с названием «Puzzles; Old and New» (Головоломки; старые и новые). Книга содержала, кроме других вещей, более 40 описаний головоломок с секретными механизмами открывания. Книга переросла в справочник по играм-головоломкам. Начало 20-го века было временем, в котором головоломки были очень модны и был выдан первый патент на головоломки. Головоломка, показанная на рисунке, сделанная из 12 одинаковых частей В. Альтекрузе в 1890, является примером такой головоломки. Изобретение современных полимеров существенно упростило и удешевило производство механических головоломок. КатегорииГоловоломки на складываниеВ этой категории головоломка представляется в виде набора компонентов, а целью является сборка некоторой фигуры. Кубики сома, созданные Питом Хейном, пентамино Соломона Голомба, вышеупомянутая игра танграм и «Анкер-головоломки» являются примерами таких головоломок. Более того, задачи, в которых детали следует уложить в кажущийся слишком маленьким ящик, также принадлежат этой категории. Рисунок показывает вариант головоломки Хоффмана, изобретённой в 1978 году. Цель задачи — упаковать 27 прямоугольных параллелепипедов со сторонами A, B, C в ящик со сторонами A+B+C, удовлетворяющих двум ограничениям:
Одна из возможностей — A=18, B=20, C=22, и ящик должен иметь размеры 60×60×60. Сам Деан Г. Хоффман (изобретатель головоломки) пишет, что время её решения может варьироваться от 20 минут до нескольких часов. Современные инструменты, такие как лазерная резка, делают возможным создание сложных двумерных головоломок, сделанных из дерева или акрила. В последнее время это стало преобладающим и разрабатываются головоломки необычной декоративной геометрии. Это позволяет использовать множество путей деления областей на повторяющиеся формы. Для разработки новых головоломок используются компьютеры, они позволяют осуществить исчерпывающий перебор – с помощью компьютера головоломка может быть разработана так, что она будет иметь наименьшее возможное число решений или решение будет требовать настолько много шагов, насколько это возможно. В результате решение таких головоломок может стать очень сложным. Использование прозрачных материалов позволяет создание головоломок, в которых части необходимо ставить поверх друг друга. Цель — создать определённый узор, рисунок или цветную схему. Например, одна из головоломок состоит из нескольких дисков, в которых секторы колец различного размера раскрашены разными цветами. Диски помещаются один на другой стопкой с целью создать цветные кольца (красное=>синее=>зелёное=>красное). Разборные головоломкиГоловоломки этой категории обычно решаются путём открывания или разборки их на части. В эту категорию входят головоломки с секретным механизмом открывания и открываются они с помощью проб и ошибок. Более того, головоломки, состоящие из нескольких металлических частей, соединённых вместе неким образом, также считаются принадлежащими этой категории. Две головоломки, показанные на рисунке, особенно хороши для вечеринок, поскольку они легко разбираются, но, в реальности, многие не могут решить эту задачу. Проблема здесь заключается в форме частей — узлы соединения являются коническими и, поэтому, могут двигаться только в одном направлении. Однако каждая часть имеет два различных направления конусов с прилегающими частями, так что одна часть не может быть извлечена ни в одном направлении. Ящички, называемые шкатулками с секретом и имеющие секретный механизм открывания, крайне популярные в Японии, входят в эту категории. Эти шкатулки содержат более или менее сложный, обычно невидимый, механизм открывания. Существует огромное многообразие механизмов открывания, таких как едва заметные панели, которые нужно сдвинуть, механизмы, срабатывающие при наклоне, магнитные замки, движущиеся стержни, которые нужно вращать в определённую позицию и даже таймерные замки, для открытия которых объект нужно держать в определённом положении, пока жидкость не заполнит некий (внутренний) контейнер. Головоломки сцепленияВ головоломках сцепления одна или несколько частей удерживают остальные части вместе или части удерживают друг друга. Цель головоломки — полностью разобрать, а потом собрать головоломку. Примером являются знаменитые китайские деревянные узлы. Как разборка, так и сборка могут быть сложными – в отличие от головоломок складывания в этих головоломках части обычно не распадаются легко. Уровень сложности обычно определяется в терминах числа движений, необходимых для удаления первого фрагмента начальной головоломки. На рисунке показан один из наиболее известных представителей этой категории, китайский деревянный узел. В частности, в этой версии узла, которую разработал Билл Катлер, требуется 5 движений, чтобы освободить первый фрагмент головоломки. История этих головоломок отслеживается до начала 18-го века[1][2]. Каталог 1803 года фирмы «Bastelmeier» содержал две головоломки этого вида. Книга головоломок Профессора Хоффмана, упомянутая выше, тоже содержит две такие головоломки. В начале 19-го столетия японцы захватили рынок этих игрушек. Они создали множество игр всех видов и различной формы – животные, лошади и другие объекты – в то время как запад вращался вокруг геометрических форм. С помощью компьютера не так давно стало возможным проанализировать полное множество игр. Этот процесс начал Билл Катлер с анализа всех китайских деревянных узлов. С октября 1987 до августа 1990 все 35.657.131.235 различных вариантов были проанализированы. Вычисления были проведены на нескольких компьютерах и заняли бы в общей сложности 62,5 года, если бы проводились на одном компьютере. Для фигур, отличных от китайского деревянного узла, уровень сложности достиг 100 движений до удаления первого фрагмента головоломки, уровень, при котором человеку придётся сильно постараться, чтобы решить головоломку. Вершина в развитии этой головоломки — головоломки, в которых добавление небольшого числа частей удваивает сложность. Однако компьютерный анализ привёл также к движению в другом направлении — поскольку в современных программах не предусмотрено вращение частей головоломки, появился тренд создавать головоломки, в которых решение должно включать по меньшей мере одно вращение. В этом случае придётся всё решать вручную. До публикации 2003 года «RD Design Project» Оувена, Чарнли и Стрикланда (Owen, Charnley, Strickland) головоломки без прямых углов не могли быть эффективно проанализированы на компьютере. Стьюард Коффин создавал головоломки, основанные на ромбододекаэдре с 1960 года. Это позволило использовать бруски треугольного или шестиугольного сечения. Головоломки такого вида часто имеют крайне неравные компоненты, которые превращаются в правильную фигуру лишь в самом конце сборки. Более того, углы в 60° позволяют сделать обязательным движение некоторых объектов вместе. головоломка «Бутон розы» (Rosebud) является главным представителем таких головоломок — в этой головоломке 6 частей нужно двигать с одной крайней позиции, в которой они касаются только кончиками, к центру полного объекта. Головоломки на расцепление и распутываниеДля головоломок этого вида целью является отцепление металлического или верёвочного кольца от объекта. В этих головоломках важную роль играет топология. Рисунок показывает версию головоломки на расцепление. Хотя выглядит она незамысловато, она достаточно трудна — большинство сайтов с головоломками причисляют её к одной из самых трудных. Проволочные головоломки (англ.: Vexiers) — это другой вид головоломок на расцепление. В них нужно расцепить две или более проволочные части. Они также распространились во время общего помешательства на головоломках в конце 19-го века. Большая часть проволочных головоломок нашего времени пришло из того периода. Так называемые кольцевые головоломки, в которые входят китайские кольца, это другой вид проволочных головоломок. В этих головоломках длинная проволочная петля должна быть освобождена от пут колец и проволок. Число шагов, требующихся для освобождения петли, часто экспоненциально зависит от числа колец в головоломке. Распространён тип, в котором кольца соединены с бруском верёвками (или металлическими эквивалентами), имеет схему решения, идентичному бинарному коду Грея, в котором каждое слово отличается от соседнего только одним битом. Заслуживает внимания головоломка, известная как китайские кольца, кольца Кардана, Меледа или головоломка ренессанса. Головоломка упоминалась в манускрипте «De Viribus Quantitatis» Луки Пачоли примерно в 1500 году как «Задача 107». Та же головоломка упоминается в издании 1550 года книги Джероламо Кардано «De subtililate». Хотя головоломка принадлежит классу головоломок на расцепление, её решение может быть представлено как бинарная математическая процедура. Есть легенда, что в средние века рыцари дарили китайские кольца своим жёнам, чтобы во время их отсутствия жёны могли занять свой время. Головоломки таверн, сделанные из стали, были хорошей практикой для кузнецов[3]. Бор, Нильс использовал головоломки на расцепление с названием Танглоиды[англ.] (Tangloids) для демонстрации студентам свойств спина. Головоломки на складывание бумагиЦелью этого жанра головоломок является складывание бумаги таким образом, что в результате получаем определённый рисунок. В принципе, головоломку «Магия Рубика[англ.]» можно отнести к этой же категории. Лучший пример показан на рисунке. Задача состоит в складывании квадратного листа бумаги таким образом, что числа стали бы примыкать друг к другу без щелей и образовали квадрат. Другая головоломка на складывание бумаги — складывание проспектов и карт города. Несмотря на то, что линии сгиба часто указывают, где сгибать, бывает очень трудно сложить бумагу именно в том виде, какой она была. Причиной является то, что процесс складывания разрабатывается специально для складывающей машины, оптимизируя процесс укладки, и эту оптимальную укладку обычные люди не всегда пытаются воспроизвести. Замки-головоломкиЭти головоломки, называемые также замками с секретом, являются замками (часто навесными), имеющими необычный механизм запора. Целью является открыть замок. Если вам дают ключ, он не откроет замок привычным путём. Для некоторых замков бывает трудно восстановить исходное состояние. Сосуды с секретамиЭто сосуды “с изюминкой”. Цель головоломки — выпить или вылить содержимое сосуда, не пролив ни капли. Головоломка является древней формой игры. Греки и финикийцы делали контейнеры, которые нужно было заполнять через дно. В 9-м столетии множество различных сосудов было описано в деталях в турецкой книге. В 18-м веке китайцы также делали сосуды такого вида для питья. Один из примеров — сосуд с секретом. В горлышке этого сосуда сделано много отверстий, которые позволяют влить жидкость в сосуд, но делают невозможным вылить жидкость из сосуда. Малозаметный канал проходит через ручку сосуда и, по верхнему краю, к носику. Если закрыть верхнее отверстие на ручке пальцем, можно пить жидкость из сосуда, всасывая её как через соломинку. Невозможные объектыНевозможные объекты — это объекты, которые, на первый взгляд, кажутся невозможными. Наиболее известный невозможный объект — корабль в бутылке. Цель головоломки — разгадать, как объект туда попал. Другая хорошо известная головоломка — куб, сделанный из двух частей, зацеплённых в четырёх местах неразборными соединениями (пример). Решения этих головоломок могут заключаться в разных местах. Есть много объектов, попадающих под описание таких головоломок – бутылки, в которых находятся чересчур большие предметы (см. невозможные бутылки[англ.]), японские монеты с дырами, в которых находится деревянная стрела с кольцом, деревянные сферы в деревянной раме и многое другое. Яблоки со стрелой на рисунке сделаны из одного куска дерева. Отверстие в яблоке слишком мало, чтобы протолкнуть в него стрелу, и нет никаких признаков склеивания. Головоломки, требующие ловкости, загонялкиИгры этой категории, строго говоря, не являются головоломками, поскольку терпение и ловкость здесь играют главную роль. Часто целью является путём наклона коробки с прозрачной крышкой заставить шарик попасть в отверстие. Головоломки с перемещением сегментовГоловоломки этой категории требуют многократных манипуляций, чтобы привести головоломку в нужное состояние. Знаменитые головоломки такого типа — кубик Рубика и Ханойская башня. В эту категорию входят также головоломки, в которых одну или несколько частей следует сдвинуть в нужное положение. Из такого рода головоломок наиболее известна «Игра в 15». Игры «Час Пик»[англ.] или «Сокобан» являются другими примерами. Кубик Рубика вызвал беспрецедентный бум в этой категории. Было сделано большое число вариантов головоломки. Разработаны кубики размером от 2×2×2[англ.] до 22x22x22, а также много других геометрических форм, например, тетраэдральных и додекаэдральных. Меняя ориентацию осей вращения, можно создать ряд головоломок с той же самой базовой формой. Более того, можно получить прямоугольные головоломки, удалив один слой из куба. Эти прямоугольные головоломки принимают неправильные формы во время манипуляции. Рисунок показывает другой, менее известный вид этих головоломок. Головоломка достаточно проста, чтобы решить путём проб и ошибок, в отличие от кубика Рубика, который таким образом решить сложно. Другие достойные внимания головоломки
См. также
Примечания
Литература
|