Самый сложный Еж
Файл с книжной полки Несененко Алексея OCR: Несененко Алексей июль 2003
Головоломки типа «Крест адмирала Макарова» — ежи — хорошо знакомы читателям журнала «Наука и жизнь»: они не раз публиковались (см., например, «Наука и жизнь» № 8, 1970 г., № 5, 1971 г., № 4, 1977 г.). Шесть брусков с фигурными вырезами плотно соединены друг с другом в одно целое. Существует много различных вариантов головоломки, но, как правило, в конструкции есть замыкающее звено —-брусок без вырезов. Американец Б. Катлер задался целью сконструировать такого ежа, который был бы самым трудным для сборки и разборки — он назвал его «Колючка Билла». Задачу ему удалось осуществить с помощью компьютера, для которого была составлена программа перебора конфигураций, годных не только для взаимного сочленения (все выступы входят в соответствующие пазы), но и для операций сборки-разборки. В отличие от головоломки «Крест адмирала Макарова», в которой ключевое звено выталкивается с первого раза, чтобы вытащить первую деталь «Колючки Билла», надо совершить четыре «пустых» перемещения и только с пятого раза деталь может быть вытолкнута. О сложности головоломки Катлера говорит то, что машинная программа установила единственность пути разборки. Естественно, и собрать колючку можно только единственным способом, надеясь больше на интуицию и сообразительность, чем на перебор вариантов. Кто отважится сделать модель и собрать ее? Детали вырезаются из брусочков 6 X 2 X 2, то есть состоят как бы из 24 элементарных кубиков. Размеры элементарного кубика, если модель будет вырезаться из плотного дерева, лучше всего принять равными 1,5 X 1,5 см. На рисунке рядом с изображением каждой детали — ее схема. Крестиками отмечены элементарные кубики, подлежащие удалению (сверху — верхний «слой» бруска). Задача трудная, но разрешимая. Фамилии читателей, первыми приславших описание последовательности сборки модели, будут напечатаны в журнале. И. Константинов.