Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
В головоломке Клоцки самый большой блок нужно переместить в нижнее среднее положение, чтобы его можно было переместить через границу, не удаляя таким образом другие блоки.

Klotski (от польского klocki - деревянные блоки) - головоломка с раздвижными блоками, которая, как считается, возникла в начале 20 века. Название может относиться к конкретному расположению из десяти блоков или в более глобальном смысле для обозначения целой группы подобных головоломок с раздвижными блоками, цель которых - переместить конкретный блок в какое-то заранее определенное место.

Правила [ править ]

Как и в других головоломках с раздвижными блоками, несколько блоков разного размера помещаются в коробку, которая обычно имеет размер 4 × 5. Среди блоков есть специальный (обычно самый большой), который нужно переместить в специальную область, обозначенную игровым полем. Игроку не разрешается удалять блоки, и он может перемещать блоки только по горизонтали и вертикали. Общие цели - решить головоломку за минимальное количество ходов или за минимальное количество времени.

Именование [ править ]

Скриншот уровня "Не забывай меня" в версии игры для Windows Entertainment Pack.

Самое раннее известное упоминание имени Клоцки происходит от компьютерной версии для Windows 3.1, разработанной ZH Computing в 1991 году, которая также была включена в пакет Microsoft Windows Entertainment Pack . Раздвижная головоломка уже десятилетиями продавалась под разными названиями, включая Psychoteaze [1] Square Root , [2] Intreeg , [3] и Ego Buster. Не существовало известного широко используемого названия для категории скользящих головоломок, описанных до появления Клоцкого .

История [ править ]

Значительный предшественник головоломки Klotzki является 19 - го века 15-головоломкой , где пятнадцать деревянных квадратов должны были быть перестроены. Головоломка 15 пользовалась огромной популярностью в западных странах в конце 19 века. Примерно в это же время появились патенты на головоломки с использованием блоков разной формы. Генри Уолтон подал патент США 516 035 в 1893 году на скользящую головоломку из прямоугольников идентичной формы, которая, по словам Эдварда Хордерна , является первой известной скользящей головоломкой с прямоугольными блоками. Фрэнк Э. Мосс подал патент США 668 386 в 1900 году на скользящую головоломку из шести квадратов и четырех прямоугольников, которая является одним из первых известных случаев использования скользящей головоломки с неравными блоками.

Макет Загадки Вымпела

Льюис В. Харди получил авторские права на игру под названием Pennant Puzzle в 1909 году, выпущенную OK Novelty Co., Чикаго. [4] Цель этой головоломки такая же, как у Клоцкого, и отличаются только блоки и расположение по умолчанию. Харди также подал патент США 1017752 в 1907 году, в котором речь идет о головоломке со скользящими блоками, похожей на Pennant Puzzle , но с немного другой комбинацией блоков и другой целью - не только самый большой блок должен быть перемещен в определенное место, но и все других блоков также должна быть определена конфигурация. Патент был получен в 1912 году.

Джон Гарольд Флеминг получил патент на головоломку в 1934 году в Англии с почти идентичной конфигурацией, описанной на этой странице. [5] Соответствующая головоломка имеет те же блоки и почти такое же расположение, что и незабудка, только уникальный горизонтальный блок 2 × 1 размещается внизу, а не под блоком 2 × 2. Патент включал 79-шаговое решение.

Говорят , что игра была уже известна в Японии около 10 - го года в период Сёва , то есть около 1935 года [ править ] Первый счет появления Klotski в Китае в провинции Шэньси , где Lin Dé Куан из Северо - Западного политехнического университета отметил, что дети в деревне играли в версию Клоцкого, сделанную из кусочков бумаги в 1938 году. [6] Одна из самых ранних книг о стандарте Клоцки была написана китайским профессором Цзян Чан Инг из Северо-Западного политехнического университета в 1949 году ， в его книге 科学 消遣. (перевод: Science Pastime ) Эта книга была переиздана как姜长英 (1997).科学 思维 锻炼 与 消遣. ISBN 7-5612-0971-1.(перевод: Тренировка научного мышления и времяпрепровождение )

Пока неизвестно, какая версия головоломки является оригинальной. Есть много запутанных и противоречивых утверждений, и несколько стран утверждают, что являются первоисточником этой игры.

Решение [ править ]

Минимальное количество ходов для исходной головоломки - 81, что подтверждается компьютером как абсолютный минимум для начального макета по умолчанию, если вы считаете перемещение одного элемента в любую доступную позицию одним ходом.

Первое опубликованное 81-шаговое решение было опубликовано Мартином Гарднером в февральском выпуске журнала Scientific American за 1964 год . В статье он обсудил следующие головоломки (с классификационным кодом Эдварда Хордерна в скобках): Загадка с вымпелом (C19), L'Âne Rouge (C27d), Line Up the Quinties (C4), Ma's Puzzle (D1) и разновидность Stotts. Пазл с тигренком (F10).

Самые ранние опубликованные решения (не оптимальные решения) в настоящее время известны китайским педагогом Сю Чун Фунг в его книге 數學 漫談. (перевод: Математические лакомства ; Кай Мино Шу ​​Диан , март 1952 г.) Его решение включает 100 шагов.

Вариант [ править ]

Есть несколько вариантов этой игры, некоторые с названиями, характерными для культуры определенных стран, а некоторые с другим расположением блоков.

Пока неизвестно, повлияли ли эти вариации друг на друга и как.

Другие имена [ править ]

Следующие ниже варианты в основном имеют одинаковую компоновку и расположение блоков, различаются только по названию (человек, животное или другие), обычно с какой-то историей за именами. Совершенно неизвестно, имеют ли они одно и то же происхождение, хотя это вполне возможно, поскольку они идентичны друг другу.

Хуаронг Дао [ править ]

Китайская деревянная игра Хуаронг Дао (華容道) , датируемая 1930-ми годами, следует той же схеме, что и Клоцкий .

Хуаронг Дао (альтернативно называемый Путь Хуаронг или Путь Хуаронг , китайское название: 華容道) - это китайский вариант, основанный на вымышленной истории из исторического романа « Роман о трех королевствах» о военачальнике Цао Цао, отступающем по тропе Хуаронг (в настоящее время Округ Цзяньли , Цзинчжоу , Хубэй ) после его поражения в битве у Красных скал зимой 208/209 г. н.э. во время поздней династии Восточная Хань . Он встретил вражеского генерала Гуань Юй., который охранял путь и ждал его. Гуань Ю пощадил Цао Цао и позволил последнему пройти по тропе Хуаронг из-за щедрого обращения, которое он получил от Цао в прошлом. Самый большой блок в игре называется «Цао Цао».

Дочь в коробке [ править ]

Доска "Дочь в коробке" （箱 入 り 娘）

Деревянная головоломка « Дочь в коробке» (японское название: hakoiri musume 箱 入 り 娘) изображает «невинную молодую девушку, которая ничего не знает о мире», запертую в здании. Самая большая часть называется «дочь», а другие блоки получают имена других членов семьи (например, отца, матери и т. Д.).

В другом японском варианте используются названия пьес сёги .

L'âne rouge [ править ]

Во Франции он известен как L'âne rouge . В нем изображен красный осел (самый большой кусок), который пытается выбраться из лабиринта заборов и загонов, чтобы добраться до своей моркови. [7] Однако нет никаких известных и задокументированных записей о его первом существовании во Франции.

Кхун Чанг Кхун Фаен [ править ]

Это разновидность Тайланда. Кхун Фаен - известный персонаж тайской легенды, а игра названа в честь эпической поэмы Кхун Чанг Кхун Фаен , в которой персонаж заключен в тюрьму. В игре показано, как Кхун Фаен выходит из тюрьмы, преодолевая девять часовых. [8]

Есть небольшая разница между Khun Chang Khun Phaen и стандартной компоновкой - два средних блока 1 × 1 перемещены вниз. В остальном все остальные блоки такие же. Происхождение этой вариации неизвестно.

Другие расположения блоков [ править ]

В этом контексте предполагается, что «базовая» компоновка представляет собой зону 4 × 5, расположенную следующим образом:

  • В левом столбце два блока 1 × 2 с блоком 1 × 1 ниже.
  • В правом столбце два блока 1 × 2 с блоком 1 × 1 ниже.
  • В двух средних столбцах блок 2 × 2 наверху, с горизонтальным блоком 2 × 1 под ним, два блока 1 × 1 под ним, оставляя пустое пространство 2 × 1 внизу.

Это используется во всем мире как «основная» игра Клоцкого. Он имеет код C27d по классификации Hordern для скользящих головоломок.

Загадка с вымпелом [ править ]

Закодированный как C19 по классификации Hordern, он впервые защищен авторским правом в 1909 году Льюисом. У. Харди в США. Компания Standard Trailer Co. получила авторское право под названием Dad's Puzzler в 1926 году (также в США). Его расположение другое:

  1. Расположение всех блоков по умолчанию отличается от Клоцкого. Например, самый большой квадратный блок находится в верхнем левом углу.
  2. Он находится в области 4 × 5, с одним 2 × 2, двумя 1 × 2, четырьмя 2 × 1, двумя частями 1 × 1.
  3. Выход из блока не внизу посередине, а внизу слева.

В остальном правила игры такие же, как у Клоцкого. Минимальное количество ходов для решения головоломки - 59.

Загадка Ма [ править ]

Авторские права на Ma's Puzzle принадлежат Standard Trailer Co. в 1927 году. Это была первая скользящая головоломка, в которой использовалась непрямоугольная форма. Его цель - соединить две L-образные части вместе в любом месте или в правом верхнем углу доски.

Компьютеризированная версия [ править ]

Ранняя графическая компьютерная версия была создана Джимом Бейтсом в 1988 году. [9] В 1991 году Клоцки был включен в третий пакет Microsoft Windows Entertainment Pack . За этим последовало множество версий Клоцкого, либо свободно, либо коммерчески доступных. Например, один включен в среду рабочего стола GNOME . Некоторые включают блоки со специальными эффектами.

Примечания и ссылки [ править ]

  1. ^ Каталог записей авторского права. Третье издание: 1969: январь-июнь - Библиотека Конгресса. Бюро регистрации авторских прав - Google 圖書. 1972 . Проверено 18 апреля 2013 . CS1 maint: обескураженный параметр ( ссылка )
  2. ^ "3 0 + Y уши A g o" . Home.comcast.net. 1928-03-27. Архивировано из оригинала на 2012-12-28 . Проверено 18 апреля 2013 . CS1 maint: обескураженный параметр ( ссылка )
  3. ^ "Страница головоломки Роба - Головоломки с раздвижными блоками" . Home.comcast.net. 1915-03-16. Архивировано из оригинала на 2012-12-20 . Проверено 18 апреля 2013 . CS1 maint: обескураженный параметр ( ссылка )
  4. ^ Enlisted в разделе 5.А.1 из Singmaster, Дэвид (2004). Источники по развлекательной математике - аннотированная библиография (8-е предварительное изд.). Университет Южного берега.( Доступно онлайн в Музее головоломок)
  5. ^ Патент GB 411515 , «Усовершенствованные головоломки, и средства для этого», выданных 1934-06-07, присвоенных Джон Гарольда Флеминга 
  6. ^ WU Хэ Лин (2004).七巧板,九连环和华容道. ISBN 9787030139856. (перевод: Танграм, Багенодье и Клоцкий)
  7. ^ "3 0 + Y уши A g o" . Home.comcast.net. 1928-03-27. Архивировано из оригинала на 2012-12-28 . Проверено 18 апреля 2013 . CS1 maint: обескураженный параметр ( ссылка )
  8. ^ "Обогащение математики :: Кхун Фаен бежит к свободе" . nrich.maths.org . Проверено 18 апреля 2013 . CS1 maint: обескураженный параметр ( ссылка )
  9. ^ «Условно-бесплатная программа MS-DOS: ЗАКЛЮЧЕННЫЙ» .

См. Также [ править ]

  • N-головоломка
  • Час пик (головоломка)
  • Механические пазлы
  • Комбинированные пазлы
  • Раздвижная головоломка

Внешние ссылки [ править ]

  • простая анимация в формате gif . Анимация решения "Незабудка" (L'Âne Rouge).
  • Решение папиной головоломки