Головоломка

Головоло́мка (буквальный перевод французского слова «кастет») — непростая задача, для решения которой, как правило, требуется сообразительность, а не специальные знания высокого уровня.

Тем не менее некоторые головоломки стимулируют теоретические и практические разработки учёных. Так, например, число возможных различных состояний кубика Рубика равно (8! × 38 − 1) × (12! × 212 − 1) / 2 = 43 252 003 274 489 856 000, то есть более 43 квинтиллионов комбинаций. Несмотря на это, известно, что из любого состояния кубик можно собрать не более чем за 20 ходов[1]. Иными словами, так называемый алгоритм Бога будет давать решения не длиннее 20-и ходов.

История

править

Некоторые головоломки известны с глубокой древности. Оригинальные логические задачи находят на стенах египетских пирамид, в древнегреческих манускриптах и в других исторических памятниках. Эпохой расцвета в средневековой истории головоломок можно считать конец IX века. Рост уровня образования и снижение религиозной нетерпимости к наукам привели к расширению круга любителей логических задач. В это время появилась и первая книга головоломок в Европе — сборник ирландского просветителя Алкуина «Задачи для развития молодого ума».

Наиболее широкое распространение головоломки получили на рубеже XIX и XX веков. Благодаря деятельности американца Сэма Лойда и англичанина Генри Дьюдени головоломки проникли во многие периодические издания, стали популярны среди широких слоев населения. Лойд долгое время считался автором популярнейшей во всем мире головоломки «Пятнашки» (в действительности изобретённой Ноем Палмером Чепмэном из Канастоты). Головоломка была настолько популярной, что некоторые работодатели вынуждены были издать приказ о запрете приносить её на работу.

Следующим толчком в развитии головоломок стало изобретение в 1974 году венгром Эрнё Рубиком знаменитого кубика. Кубик Рубика стал не только игрушкой, но и объектом исследований математиков и инженеров. С тех пор по всему миру регулярно проводятся соревнования по скоростной сборке кубика. Современная индустрия головоломок стремительно развивается. Постоянно на рынке появляются новые игры, конструкции и издания, призванные держать интеллект человека в тонусе, развивать логику, тренировать нестандартное мышление и повышать интеллектуальный уровень в целом.

С 1992 года проводятся чемпионаты мира по пазлспорту — интеллектуальному виду состязаний, в котором участники соревнуются в скоростном решении головоломок на бумаге.

Знаменитые авторы головоломок

править

Известен множеством головоломок на бумаге и как автор заданий чемпионатов мира по пазлспорту профессор математики из США Эрих Фридман[2]. Один из самых известных создателей и популяризаторов головоломок, автор сотен вариантов головоломок и автор 80 книг о головоломках — японец Ноб Йошигахара.

В России и странах бывшего СССР известны Сергей Грабарчук−старший, Анатолий Калинин, Владимир Красноухов, Леонид Мочалов, как создатели механических головоломок, а также Андрей Богданов, Борис Кордемский, Ольга Леонтьева, Яков Перельман, Владимир Португалов, Риад Ханмагомедов, Михаил Хотинер, как авторы головоломок на бумаге.[источник не указан 1010 дней]

Виды головоломок

править

Общепринятая классификация головоломок отсутствует, можно лишь условно разделить их на несколько групп:

 
Проволочная головоломка (компоненты соединены)
 
Проволочная головоломка (компоненты разъединены)

Пример головоломки

править

9 точек расположены так, как показано ниже.

Не отрывая карандаша, соединить:

1) девять точек 4 линиями

2) девять вершин 3 линиями

• • •
• • •
• • •

См. также

править

Примечания

править
  1. God’s Number is 20. Дата обращения: 27 марта 2022. Архивировано 8 июля 2015 года.
  2. Эрих Фридман. Дата обращения: 16 ноября 2011. Архивировано 19 ноября 2011 года.

Ссылки

править