Алекс в стране чисел. Необычайное путешествие в волшебный мир математики - Алекс Беллос

По мнению Ройла, барьер из 17 заданных чисел пока не преодолен, потому что «или мы недостаточно умные, или наши компьютеры недостаточно мощные». Скорее всего, участник «anon17» не обнародовал свой метод потому, что тайком использовал чей-то очень большой компьютер. Ответы на комбинаторные задачи нередко опираются на серьезную работу компьютера по перебору чисел. «Полное возможное пространство допустимых головоломок с 16 подсказками настолько обширно, что нам остается лишь исследовать его маленький уголок, если мы не будем привлекать какие-то новые теоретические идеи», — утверждает Ройл. Однако чутье подсказывает ему, что судоку с 16 под сказками никогда не будут найдены. Он добавляет: «Сейчас имеется так много головоломок с 17 подсказками, что было бы крайне странно, если бы вдруг нашлась какая-нибудь с 16-ю, на которую мы до сих пор случайно не наткнулись».

Мне всегда казалось, что одна из причин успеха судоку — это экзотическое название, апеллирующее к романтическому увлечению высшей восточной мудростью, несмотря на то что эту идею предложил американский архитектор Говард Гарнс. На самом деле существует традиция головоломок, имеющая свои корни на Востоке. Самый первый международный бум головоломок относится к началу XIX века, когда европейские и американские моряки, вернувшиеся из Китая, привезли наборы геометрических фигур из семи элементов, как правило изготовленных из дерева или слоновой кости, — двух больших и двух маленьких треугольников, треугольника среднего размера, ромба и квадрата. Сложенные вместе, эти кусочки образовывали большой квадрат. К фигурам прилагались буклеты, изображавшие десятки вариантов различных геометрических или человеческих фигур и других объектов. В головоломке требовалось сложить каждую из них, используя все семь деталей.

Эта головоломка ведет свое происхождение из китайской традиции расстановки столов на званых обедах в виде различных фигур. В одной китайской книге XII века показаны 76 вариантов расположения столов, причем многие из этих вариантов были задуманы так, чтобы напоминать различные объекты, к примеру развевающийся флаг, горный хребет и цветы. В начале XIX столетия китайский писатель с забавным прозвищем Отупелый Отшельник приспособил эту церемониальную хореографию к миниатюрным геометрическим фигурам (размером с палец), которые поместил в книгу под названием «Картинки, составленные из семи дощечек мастерства».

Исходно названные китайской головоломкой, эти наборы позднее приобрели название «танграм». Первая книга по головоломкам-танграмам, вышедшая за пределами Китая, увидела свет в Лондоне в 1817 году. Она сразу же породила повальное увлечение танграмами. В последующие два года десятки подобных книг вышли во Франции, Германии, Италии, Нидерландах и в Скандинавии. Карикатуристы тех времен высмеивали массовое помешательство, изображая людей, отказывающихся спать с женами, шеф-поваров, разучившихся готовить, и докторов, забывших про своих больных, — все время эти люди были заняты складыванием треугольников.

Мне нравятся танграмы. В них волшебным образом оживают люди и животные. В результате перестановки всего одного элемента характер фигуры может полностью поменяться. У танграммов угловатые и нередко гротескные очертания, удивительным образом наводящие на самые разнообразные мысли…

Насколько всепоглощающа эта головоломка, понять нелегко, пока вы сами не попробовали. Несмотря на кажущуюся простоту, решение головоломок с танграмами бывает порой делом довольно сложным. Фигуры, которые предлагается собрать, часто оказываются с подвохом; например, два весьма сходных по виду силуэта могут иметь абсолютно различную внутреннюю структуру. Танграмы — это предупреждение против беспечности, напоминание о том, что сущность вещей не всегда обнаруживается с первого взгляда. Присмотритесь к приведенным на рисунке фигурам. Кажется, что вторая получена из первой удалением маленького треугольника. На самом деле в обеих фигурах использованы все детали, и собраны они двумя совершенно различными способами.

В 1817 году увлечение танграмами пошло на спад. Их сменило другое повальное помешательство, вызванное второй международной эпидемией головоломок. Начиная с самого первого дня — в декабре 1879 года, — когда игра в пятнашки появилась в продаже в магазине игрушек в Бостоне, производители не могли угнаться за спросом. «Ни умудренные годами старцы, ни ангельски невинные младенцы не смогут избежать этой заразы», — предупреждала газета «Boston Post». Игра в пятнашки состоит из 15 деревянных квадратиков — фишек, помещенных в квадратную картонную коробку так, что они составляют большой квадрат размером 4 × 4, при этом одно место остается незанятым. На фишках написаны числа от 1 до 15, и они расставлены по коробке случайным образом. Цель состоит в том, чтобы, используя единственное пустое место для передвижения фишек по квадрату 4 × 4, выстроить все номера по порядку. Игра в пятнашки оказалась столь затягивающей и при этом столь забавной, что вскоре повальное увлечение ею распространилось из Массачусетса в Нью-Йорк, а затем и по всей стране. «Подобно мощнейшему сирокко, она пронеслась над землей с востока на запад, иссушая мозги и вызывая временное помешательство», — возбужденно свидетельствовала «Chicago Tribune». A «New York Times» добавляла, что никакая другая эпидемия «из всех, когда-либо случавшихся в этой или какой бы то ни было другой стране, не распространялась с такой чудовищной скоростью и проворством».

Игру в пятнашки изобрел Ной Чепмэн — почтовый служащий из штата Нью-Йорк. До этого он в течение почти двух десятилетий пытался создать физическую модель магического квадрата 4 × 4. Ради удобства работы он сделал маленькие деревянные квадратики для чисел от 1 до 16 и плотно посадил их в квадратную коробку. Когда же оказалось, что удаление одного квадратика освобождает место, на которое можно сдвинуть любой из соседних квадратиков, выяснилось, что задача переупорядочения чисел может превратиться в забавную игру. Чепмэн сделал несколько экземпляров игры для членов своей семьи и для друзей, но никогда не пытался извлечь из своего изобретения прибыль. Дело приняло масштабный оборот, только когда один смекалистый бостонский плотник решил поставить производство головоломок на коммерческую основу.

Игра в пятнашки способна стать сущим мучением — это знает всякий, кто пробовал в нее играть. Дело в том, что иногда задача решается, а иногда — нет. Оказалось, при случайной расстановке фишек есть только два исхода: или все фишки удается расположить в правильном порядке, или же получаются только первые три ряда, а в последнем числа располагаются как 13-15-14. Массовое безумие игроков подогревалось отчасти желанием понять, возможно ли из расположения 13-15-14 получить расположение 13-14-15. В январе 1890 года — через несколько недель после появления в продаже первой головоломки — некий дантист из Рочестера, штат Нью-Йорк, поместил в местной газете объявление, в котором обещал награду в 100 долларов и комплект вставных зубов всякому, кто ответит на этот вопрос. Сам он, считая, что это невозможно, не сумел справиться с соответствующей математикой.

Из гостиных задачка пришла в залы научных учреждений, и, коль скоро в дело вступили профессионалы, вскоре она была решена. В апреле 1890 года Герман Шуберт, один из выдающихся математиков того времени, опубликовал в немецкой газете самое первое доказательство того, что порядок 13-15-14 представляет собой нерешаемое положение. Вскоре доказательство было опубликовано и в «American Journal of Mathematics». Это подтверждало, что половина всех начальных расположений фишек в игре в пятнашки приведет в конце игры к расположению 13-14-15, а половина — к расположению 13-15-14. Игра в пятнашки — единственная головоломка, которая не всегда имеет решение. Неудивительно, что она вызывала натуральное помешательство во всем мире — люди порой просто сходили с ума.

Как и танграмы, игра в пятнашки и сегодня не забыта. До сих пор ее можно найти в магазинах игрушек, пятнашки кладут в рождественские хлопушки и корпоративные подарочные наборы. В 1974 году один венгр задумал усовершенствовать эту головоломку — ему пришла в голову мысль перенести ее в три измерения. Этот человек — Эрнё Рубик — сделал опытный образец, кубик Рубика, не подозревая, что впоследствии он станет одной из самых успешных головоломок в истории.

В 2002 году специалист по семиотике Марсель Данези писал в своей книге «Головоломный инстинкт», что интуитивная способность к решению головоломок представляет собой одно из необходимых человеку свойств. Когда нам предъявляют какую-либо головоломку, объясняет он, наши инстинкты заставляют нас искать решение до тех пор, пока мы не будем удовлетворены. Начиная с загадок Сфинкса и кончая тайнами современных детективов, головоломки представляют собой важный элемент человеческой культуры. Данези утверждает, что головоломки — некий вид экзистенциальной терапии, демонстрирующий нам, что сложные вопросы могут иметь точные решения. Великий создатель головоломок англичанин Генри Эрнест Дьюдени утверждал, что процесс решения головоломок лежит в основе человеческой природы: «Вся наша жизнь по большей части проходит в решении головоломок, ибо что такое головоломка, как не вопрос, ставящий нас в тупик? С детских лет мы беспрестанно задаем вопросы или пытаемся найти на них ответы».