Головоломка — непростая задача, для решения которой, как правило, требуется сообразительность, а не специальные знания высокого уровня.
Тем не менее, некоторые головоломки стимулируют теоретические и практические разработки учёных. Так, например, число возможных различных состояний кубика Рубика равно (8! × 38-1) × (12! × 212-1) ÷ 2 = 43 252 003 274 489 856 000, то есть более 43 квинтиллионов комбинаций. Несмотря на это, считается, что из любого состояния кубик можно собрать не более чем за 20 ходов[1]. Иными словами, так называемый «алгоритм Бога» будет давать решения не длиннее 20 ходов.
Содержание |
Некоторые головоломки известны с глубокой древности. Оригинальные логические задачи находят на стенах египетских пирамид, в древнегреческих манускриптах и в других исторических памятниках. Эпохой расцвета в средневековой истории головоломок можно считать конец IX века. Рост уровня образования и снижение религиозной нетерпимости к наукам привели к расширению круга любителей логических задач. В это время появилась и первая книга головоломок в Европе — сборник ирландского просветителя Алкуина «Задачи для развития молодого ума».
Наиболее широкое распространение головоломки получили на рубеже XIX и XX веков. Благодаря деятельности американца Сэма Лойда и англичанина Генри Дьюдени головоломки проникли во многие периодические издания, стали популярны среди широких слоев населения. Лойд считается автором популярнейшей во всем мире головоломки «Пятнашки». Игра была настолько популярной, что некоторые работодатели вынуждены были издать приказ о запрете приносить её на работу.
Следующим толчком в развитии головоломок стало изобретение в 1974 году венгром Эрнё Рубиком знаменитого кубика. Кубик Рубика стал не только игрушкой, но и объектом исследований математиков и инженеров. Стали проводятся соревнования по скоростной сборке кубика. Современная индустрия головоломок стремительно развивается. Постоянно на рынке появляются новые игры, конструкции и издания, призванные держать интеллект человека в тонусе, развивать логику, тренировать нестандартное мышление и повышать интеллектуальный уровень в целом.
С 1992 года проводятся чемпионаты мира по пазлспорту — интеллектуальному виду состязаний, в котором участники соревнуются в скоростном решении головоломок на бумаге.
Наиболее знаменитыми создателями головоломок являются Генри Эрнест Дьюдени[2], Сэм Лойд, Мартин Гарднер, Эрнё Рубик.
Известен множеством головоломок на бумаге и как автор заданий чемпионатов мира по пазлспорту профессор математики из США Эрих Фридман[3].
В России и странах бывшего СССР известны Сергей Грабарчук−старший, Анатолий Калинин, Владимир Красноухов, Леонид Мочалов, как создатели механических головоломок, а также Андрей Богданов, Борис Кордемский, Ольга Леонтьева, Яков Перельман, Владимир Португалов, Риад Ханмагомедов, Михаил Хотинер, как авторы головоломок на бумаге.
Общепринятая классификация головоломок отсутствует, можно лишь условно разделить их на несколько групп:
Пример: не отрывая карандаша, соединить: 1) девять точек 4 линиями 2) девять вершин 3 линиями
Головоломка.
