Клоцкий - Klotski

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

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

Правила

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

Именование

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

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

История

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

Макет Вымпел головоломки

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

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

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

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

Решение

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

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

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

Вариация

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

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

Другие имена

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

Хуаронг Дао

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

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

Дочь в коробке

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

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

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

L'âne rouge

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

Кхун Чанг Кхун Фаен

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

Есть небольшая разница между Кхун Чанг Кхун Фаен и стандартная компоновка - два средних блока 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. имеет авторское право под названием Папина головоломка в 1926 г. (также в США). Его расположение другое:

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

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

Загадка мамы

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

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

Первая известная графическая версия Клоцкого была создана для Windows компанией ZH Computing в 1991 году. Позже в том же году он был включен в третий Microsoft Пакет развлечений для Windows. За этим последовало множество версий Клоцкого, либо свободно, либо коммерчески доступных. Например, один включен в ГНОМ окружение рабочего стола. Некоторые включают блоки со специальными эффектами.

Примечания и ссылки

  1. ^ Каталог авторских прав. Третье издание: 1969: январь-июнь - Библиотека Конгресса. Бюро регистрации авторских прав - Google 圖書. 1972. Получено 2013-04-18.
  2. ^ "3 0 + Y e a r s A g o". Home.comcast.net. 1928-03-27. Архивировано из оригинал на 2012-12-28. Получено 2013-04-18.
  3. ^ «Страница головоломки Роба - головоломки со скользящими блоками». Home.comcast.net. 1915-03-16. Архивировано из оригинал на 2012-12-20. Получено 2013-04-18.
  4. ^ Включен в раздел 5.A.1 Singmaster, Дэвид (2004). Источники по развлекательной математике - аннотированная библиография (8-е предварительное изд.). Университет Южного берега. (Доступно онлайн в Музее головоломок)
  5. ^ Патент Великобритании 411515, «Улучшенная головоломка и средства для нее», выпущенный 1934-06-07, порученный Джону Гарольду Флемингу 
  6. ^ Wú Hè Líng (2004). 七巧板 、 九 连环 和 华容道. ISBN  9787030139856. (перевод: Танграм, Багенодье и Клоцкий)
  7. ^ "3 0 + Y e a r s A g o". Home.comcast.net. 1928-03-27. Архивировано из оригинал на 2012-12-28. Получено 2013-04-18.
  8. ^ "Обогащение математики :: Кхун Фаен побеждает к свободе". nrich.maths.org. Получено 2013-04-18.

Смотрите также

внешняя ссылка