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

Автор книги: Алекс Беллос

сообщить о нарушении

Текущая страница: 13 (всего у книги 24 страниц)

Те судоку, которые печатают в газетах, обычно содержат около 25 заданных чисел. К настоящему моменту никому не удалось найти судоку, которая имела бы единственное решение при менее чем 17 заданных числах. На самом деле судоку с 17 подсказками привели к появлению некоторого комбинаторного культа. Гордон Ройл из Университета Западной Австралии поддерживает базу данных по судоку с 17 подсказками, и от создателей головоломок по всему миру ему ежедневно приходят три или четыре новые. К настоящему моменту он собрал их почти 50 000 штук. Но несмотря на то, что он – признанный во всем мире специалист по судоку с 17 подсказками, он говорит, что не знает, сколь близко подошел к нахождению полного числа возможных головоломок. «Некоторое время назад я бы сказал, что дело близится к концу, но потом один анонимный участник прислал мне почти 5000 новых, – говорит он. – Мы так толком и не поняли, как же этот человек под ником „anon17“ смог их найти, но несомненно, он использовал какой-то хитрый алгоритм».

По мнению Ройла, барьер из 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 году специалист по семиотике Марсель Данези писал в своей книге «Головоломный инстинкт», что интуитивная способность к решению головоломок представляет собой одно из необходимых человеку свойств. Когда нам предъявляют какую-либо головоломку, объясняет он, наши инстинкты заставляют нас искать решение до тех пор, пока мы не будем удовлетворены. Начиная с загадок Сфинкса и кончая тайнами современных детективов, головоломки представляют собой важный элемент человеческой культуры. Данези утверждает, что головоломки – некий вид экзистенциальной терапии, демонстрирующий нам, что сложные вопросы могут иметь точные решения. Великий создатель головоломок англичанин Генри Эрнест Дьюдени утверждал, что процесс решения головоломок лежит в основе человеческой природы: «Вся наша жизнь по большей части проходит в решении головоломок, ибо что такое головоломка, как не вопрос, ставящий нас в тупик? С детских лет мы беспрестанно задаем вопросы или пытаемся найти на них ответы».

Головоломки – это, кроме того, чудесный способ сделать математику более привлекательной. Решение их нередко требует нестандартного мышления или опирается на факты, на первый взгляд противоречащие интуиции. Ощущение достигнутого успеха, испытываемое при решении головоломок, – удовольствие, которое хочется переживать вновь и вновь; когда же задачка не решается, от тоски просто лезешь на стенку. Чувство поражения почти непереносимо.

Издатели быстро осознали, что рынок математических забав огромен. В 1612 году во Франции вышла книга Клода Гаспара Баше «Занимательные и приятные задачи (очень полезные для всех любопытных людей, использующих арифметику)». Один из ее разделов был посвящен магическим квадратам, фокусам с картами, вопросам, относящимся к системам счисления с основанием, отличным от десяти, а также задачкам из серии «задумай число». Баше был серьезным исследователем, он перевел Диофантову «Арифметику» с греческого на латынь и снабдил текст своими комментариями. Однако его популярная книга по математике оказалась, пожалуй, гораздо более заметной, чем его научные труды. Она сохраняла свою актуальность в течение столетий, а сравнительно недавно – в 1959 году – выдержала еще одно издание. Мы уже говорили, что определяющая черта математики – пусть даже развлекательной – состоит в том, что она никогда не устаревает.

В середине XIX века американские газеты начали печатать шахматные задачи. Одним из первых, и к тому же самым молодым из изобретателей таких задач был ньюйоркец Сэм Лойд. В возрасте всего 14 лет опубликовал свою первую задачку в местной газете. В 17 лет он был уже одним из наиболее успешных и известных изобретателей шахматных задач в Соединенных Штатах. От шахмат Лойд перешел к математическим головоломкам и к концу столетия стал первым в мире профессиональным составителем головоломок и импресарио. Он часто публиковался в американских изданиях и утверждал, что получал от читателей до 100 000 писем в день. Эту цифру, впрочем, следует воспринимать с известной долей скептицизма. Лойд призывал людей относиться к истине как к некой забавной игре – что можно ждать от профессионального загадочника! Для начала Ллойд заявил, что именно он изобрел игру в пятнашки, и ему поверили! И только в 2006 году, когда историки Джерри Слонам и Дик Соннвелд проследили происхождение этой игры, выяснилось, что на самом деле ее придумал Ной Чепмэн. Лойд также возродил интерес к танграмам, опубликовав «Восьмую книгу о тан, Часть I», якобы являвшуюся вариантом древнего текста, посвященного 4000-летней истории этой головоломки. Книга оказалась мистификацией, хотя сначала ее всерьез восприняли даже ученые.

Лойд обладал феноменальной способностью к превращению математических задач в забавные, ярко иллюстрированные головоломки. Самой гениальной из них была головоломка, изобретенная Лойдом в 1896 году для газеты «Brooklyn Daily Eagle». Эта головоломка, называвшаяся «Таинственное исчезновение с Земли», приобрела такую популярность, что позднее ее идеей воспользовались в качестве рекламных приемов несколько известных брендов, таких как «The Young Ladies Ноше Journal» и «Большая Атлантическая & Тихоокеанская чайная компания»; кроме того, ее использовали республиканцы для своей политической программы на президентских выборах 1896 года (хотя содержащееся в ней послание вовсе не походило на политический манифест). На этой головоломке изображены китайские воины, расположенные вокруг Земли, нарисованной на картонном круге, который может вращаться вокруг своего центра [43]43
  Круг прикреплен в центре к картонному квадрату, относительно которого и рассматриваются вращения. ( Примеч. перев.)


[Закрыть]. Когда нарисованная на круге стрелка указывает на северо-восток, на картинке нарисовано 13 воинов, но стоит повернуть круг так, чтобы стрелка указывала на северо-запад, как один из них исчезает, и воинов остается только 12. Эта головоломка сбивает с толка. Только что перед вами было 13 воинов, а через секунду – уже только 12. Кто именно исчез и куда он делся?

Фокус, используемый в данной головоломке, известен как геометрическое исчезновение. Его можно продемонстрировать и так: на рисунке изображен лист бумаги с нанесенными на него десятью вертикальными отрезками. При разрезании листа по диагонали получаются два куска, которые можно сложить по-другому – так, что получится только девять отрезков. Куда делся десятый? А происходит следующее: отрезки сложились таким образом, что их получилось девять, но они оказались длиннеепервоначальных. Если отрезки на первом рисунке имели длину 10 единиц, то на втором их длина равна 11 ¹/ ₉, поскольку один из исходных отрезков распределился среди девяти остальных.

В своей головоломке «Таинственное исчезновение с Земли» Сэм Лойд использовал геометрическое исчезновение на окружности, а вместо отрезков – китайских воинов. В его головоломке имеется 13 позиций воинов, аналогично наличию 10 отрезков в разобранном выше примере. В левом нижнем углу исходно имеются два воина, что соответствует исходному положению крайних отрезков в фокусе с геометрическим исчезновением. Когда стрелка переводится с северо-востока на северо-запад, части воинов соединяются по-другому – ко всем, кроме двух, немножко «добавляется», а два крайних при этом радикально «ужимаются» – создается впечатление, что целый воин исчез. На самом деле он просто перераспределился среди остальных. Сэм Лойд заявлял, что произведено десять миллионов экземпляров «Таинственного исчезновения с Земли». Он стал богатым и знаменитым и наслаждался репутацией американского короля головоломок.

«Таинственное исчезновение с Земли»

Тем временем в Великобритании Генри Эрнест Дьюдени также приобретал аналогичную репутацию. Если капиталистическая нагловатость Лойда и его талант к саморекламе отражали оживленную атмосферу соперничества, царившую в Нью-Йорке на рубеже столетий, то Дьюдени был воплощением сдержанного английского стиля. Он происходил из фермерской семьи, занимавшейся разведением овец в Сассексе. Уже в 13-летнем возрасте он начал работать – клерком в одном из государственных учреждений в Лондоне. Однако эта работа ему быстро наскучила, и он принялся публиковать небольшие задачки и головоломки в различных изданиях. В конце концов он полностью посвятил себя журналистике [44]44
  В течение 20 лет Г. Э. Дьюдени вел раздел математических развлечений в популярном ежемесячном журнале «Strand Magazine». ( Примеч. перев.)


[Закрыть]. Его жена Элис писала пользовавшиеся успехом романтические повести о деревенской жизни в Сассексе – где, благодаря ее авторским гонорарам, они с мужем могли жить в их поместье, ни в чем не нуждаясь. Супруги Дьюдени часто бывали и в Лондоне, вращались в высокообразованных литературных кругах, куда также входил сэр Артур Конан Дойл – создатель Шерлока Холмса, самого знаменитого разгадывателя головоломок во всей литературе.

В 1894 году Лойд опубликовал очередную шахматную задачу, которая решалась в 53 хода. Он был уверен, что никто никогда не найдет известное ему одному решение. Однако Дьюдени, который был на 17 лет младше Лойда, нашел решение в 50 ходов. После этого они некоторое время сотрудничали, но разругались, когда Дьюдени узнал, что Лойд не гнушается плагиатом. Дьюдени презирал Лойда столь глубоко, что сравнивал его с дьяволом.

И Лойд, и Дьюдени были самоучками, но Дьюдени обладал гораздо более ясным математическим складом ума. Многие из его головоломок затрагивают глубокие математические проблемы, причем нередко предвосхищая интерес к ним со стороны ученых. Например, в 1962 году математик Мейко Кван исследовал задачу о дороге, которую должен выбрать почтальон, чтобы пройти по каждой улице и притом кратчайшим путем. Дьюдени же почти на 50 лет ранее сформулировал – и решил – ту же задачу в виде головоломки об инспекторе шахт, которому надо пройти по всем подземным туннелям.

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

Разбиение, превращающее квадрат в пятиугольник

Дьюдени также открыл новый способ разбиения правильного треугольника на четыре куска, из которых собирается квадрат. Более того, он придумал, что если эти четыре куска соединить шарнирами, то их можно складывать одним способом в треугольник, а другим – в квадрат. Он назвал получившуюся конструкцию «Головоломкой галантерейщика», потому что формы фигур выглядели как обрезки материи в лавке галантерейщика. Эта головоломка ввела в обиход идею «шарнирного разбиения» и вызвала такой интерес, что Дьюдени изготовил ее из красного дерева с медными шарнирами и в 1905 году выступил с докладом об этой задаче на заседании Королевского математического общества в Лондоне. «Головоломка галантерейщика», жемчужина наследия Дьюдени, до сих пор вызывает восторг математиков.

Головоломка галантерейщика

* * *

Юный канадец Эрик Демейн был одним из тех, на кого «Головоломка галантерейщика» произвела неизгладимое впечатление. Он рос вункеркиндом, и к 20 годам уже стал профессором Массачусетского технологического института. Особенно Демейна заинтересовала «универсальность» проблемы. Он задался вопросом, возможно ли всякуюфигуру с прямолинейными сторонами разбить на части, а затем шарнирно соединить эти части друг с другом так, чтобы они сворачивались в любую другуюзаданную фигуру той же площади с прямолинейными сторонами. Он посвятил работе над этой задачей десять лет и в марте 2008 года (в возрасте 27 лет) объявил о полученном решении перед очень восприимчивой аудиторией – в бальном зале одной из гостиниц в Атланте, где он делал доклад, собрались истинные любители головоломок.

Демейн – высокий и тощий, с пушистой бородкой и собранными в хвост вьющимися темно-русыми волосами – вывел изображение «Головоломки галантерейщика» на большой экран за своей спиной. Он сообщил слушателям, что недавно принял решение взяться за эту задачу вместе со своими аспирантами. «Я не верил, что все это правда», – сказал он. Вопреки ожиданиям, однако, он и его ученики обнаружили, что можно преобразовать любой многоугольник в любой другой многоугольник той же площади, выполняя разбиения в духе «Головоломки галантерейщика». Аудитория зааплодировала – что не так часто случается в высших кругах вычислительной геометрии. Ведь слушатели Демейна стали свидетелями того, как была решена поистине культовая задача! И сделал это блестящий Демейн!

Та конференция в Атланте, называвшаяся «Gathering for Gardner», «Собрание для Гарднера», представляла собой собрание, где в максимальной степени были способны оценить доклад Демейна. Она проводится раз в два года, дабы отдать дань уважения человеку, который во второй половине XX столетия революционизировал занимательную математику. Мартин Гарднер, умерший совсем недавно, в 2010 году, в возрасте 95 лет, вел в 1957–1981 годах ежемесячную математическую колонку в журнале «Scientific American». То был период колоссального научного прогресса – космических полетов, новых информационных технологий, достижений в генетике, – и несмотря на это, внимание читателя неизменно привлекали написанные живым и ясным языком гарднеровские заметки. «По-моему, Гарднер проявлял уважение к веселой стороне математики, на которую редко обращают внимание в математических кругах, – сказал мне Демейн, когда я подошел к нему после его доклада. – Люди все время стараются быть уж очень серьезными. А вот моя цель – найти элемент забавы во всем, что я делаю».

Тогда в Атланте Демейн не стал объяснять подробности своего доказательства универсальности разбиений в стиле «Головоломки галантерейщика», но сказал, что разбиение одного многоугольника, позволяющее сложить из него другой, поворачивая куски на шарнирах, выглядит далеко не всегда симпатично – и часто оказывается малопригодным с практической точки зрения. Демейн сейчас занят приложением своей теоретической работы по шарнирным разбиениям к созданию роботов, которые смогут изменять свою форму, складываясь и раскладываясь, подобно героям книги комиксов и киносериала «Трансформеры», где роботы превращаются в различные машины.

* * *

Та конференция была восьмым по счету «Собранием для Гарднера», или G4G, и ее логотип, придуманный дизайнером Скоттом Кимом, представляет собой перевертыш, или амбиграмму.

После переворачивания вверх ногами она не меняется. Ким – специалист по прикладной математике, переквалифицировавшийся в изобретателя головоломок, – создал стиль симметричной каллиграфии в 1970-х годах. (Одновременно, и совершенно независимо, с художником Лэнгдоном.) Амбиграммы не обязательно должны оставаться неизменными при повороте именно на 180 градусов – подойдет любая симметрия или тайнопись. Математики питают особую любовь к записям такого типа, поскольку они перекликаются с их собственными поисками скрытых структур и симметрий.

На конференции G4G невозможно было отделаться от мысли, что математика отвращает наступление старческого слабоумия. Многим из приглашенных было более 70 лет, а некоторым – за 80 и даже за 90. В течение более полувека Гарднер переписывался с тысячами читателей, многие из них были знаменитыми математиками, а некоторые стали его близкими друзьями. Реймонд Смулльян, которому 88 лет, является ведущим мировым специалистом по логическим парадоксам. Он предварил свое выступление такой фразой: «Прежде чем я начну говорить, позвольте мне кое-что сказать». Стройный, одетый с изящной небрежностью, с мягкими белыми волосами и воздушной бородой, Смулльян часто развлекал гостей конференции, играя на фортепиано в отеле. Кроме того, он показывал волшебные фокусы ничего не подозревающим прохожим, а однажды вечером за ужином заслужил овации, исполнив экспромтом комедийную сценку.

Другой участник конференции – Иван Москович. Ему 82, и он поразительно похож на постаревшего Винсента Прайса [45]45
  Прайс Винсент(1911–1993) – известный американский актер. ( Примеч. перев)


[Закрыть]– в безупречно строгом темном костюме, со сверкающими глазами, торчащими карандашом усами и шевелюрой зачесанных назад седых волос. Москович – тоже изобретатель головоломок. Он показал мне свое самое последнее творение, получившее название «Ты и Эйнштейн». Его мечта – как и каждого, кто увлечен этим занятием, – состоит в том, чтобы придумать головоломку, которая вызовет новую волну массового помешательства. До сих пор имели место всего четыре всемирных волны лихорадки по поводу головоломок с математическим уклоном: танграмы, игра в пятнашки, кубик Рубика и судоку. Сегодня первенство по прибыльности держит кубик Рубика. С момента его изобретения Эрнё Рубиком в 1974 году было продано более 300 миллионов штук! Помимо чисто коммерческого успеха, этот ярко раскрашенный разноцветный куб оказался неувядающим элементом массовой культуры. Он занимает беспрецедентное положение в мире головоломок, и нет ничего удивительного в том, что его популярность ощущалась и на конференции G4G в 2008 году. Доклад о кубике Рубика в четырех измерениях вызвал бурю аплодисментов.

* * *

Исходно кубик Рубика представлял собой конструкцию из 26 меньших кубиков, собранных в большой куб размером 3 × 3 × 3. Каждый горизонтальный и вертикальный «срез» может независимо вращаться. После того как все цвета граней перемешаны, задача состоит в том, чтобы вращением «срезов» добиться, чтобы каждая сторона куба состояла целиком из квадратиков одного цвета. Всего имеется шесть цветов, по одному для каждой стороны. По мнению Московича, Эрнё Рубик проявил гениальность дважды. Не только сама идея куба была гениальной, но и способ, которым отдельные элементы соединены друг с другом, – выдающееся инженерное решение. Если разобрать кубик Рубика, то оказывается, что внутри нет никаких специальных механических приспособлений, удерживающих отдельные детали вместе, – каждый из кубиков содержит часть центральной сцепляющей сферы.

Кубик Рубика обладает притягательностью и сам по себе. Это платоново тело, то есть трехмерная фигура, обладающая культовым, мистическим статусом по крайней мере со времен Древней Греции. Другое слагаемое успеха состоит в том, что даже достаточная сложность решения этой головоломки не отпугивает людей. Грэм Паркер, строитель из Хэмпшира, трудился без устали на протяжении 26 лет, пока наконец не реализовал свою мечту. «Я пренебрегал многими важными делами ради того, чтобы не выключаться из процесса и продолжать искать решение. Нередко я даже просыпался среди ночи с мыслями об этом, – рассказывал он о проведенных им примерно 27 400 часах за складыванием кубика Рубика. – Когда я наконец поставил последний кусочек на место и каждая грань оказалась окрашена в свой цвет, я разрыдался. Не могу даже передать вам, какое облегчение я испытал». Те, кто решал задачу за более приемлемый отрезок времени, неизменно желали сделать то же самое еще раз, но быстрее. Установление очередного рекорда по складыванию кубика Рубика превратилось в состязание.

После 2000 года соревнования по складыванию кубика Рубика на скорость стали настоящим бумом, и ныне официальные турниры проводятся по всему миру каждую неделю. Чтобы обеспечить достаточную сложность исходного положения, правилами предписано, что кубики должны быть «перемешаны» в соответствии со случайной последовательностью вращений, которая генерируется компьютерной программой. Текущий рекорд в 7,08 секунды был установлен в 2008 году Эриком Аккерсдайком – 19-летним голландским студентом. Аккерсдайк также удерживает рекорд для кубика 2 × 2 × 2 (0,96 секунды), для кубика 4 × 4 × 4 (40,05 секунды) и для кубика 5 × 5 × 5 (1 минута и 16,21 секунды). Он также может собрать кубик Рубика ногами – показанное им время составляет 51,36 секунды и является четвертым результатом в мире. Однако Аккерсдайк далеко не так силен в соревнованиях по сборке кубика Рубика одной рукой (всего лишь 33-е место в мире) или с завязанными глазами (43-е место). Правила для манипуляции с завязанными глазами таковы: время отсчитывается от того момента, как кубик покажут участнику. Он должен изучить его, а затем уже вращать грани с завязанными глазами. Когда, по его мнению, задача решена, он просит судью остановить секундомер. Текущий рекорд в 48,05 секунды установил в 2008 году Вилле Сеппянен из Финляндии. Другие спортивные дисциплины в скоростном складывании кубика Рубика включают решение этой задачи на американских горках, под водой, палочками для еды, во время езды на велосипеде и в свободном падении.

С математической точки зрения наиболее интересно решение задачи за минимально возможное число ходов. Участникам соревнований дают кубик с официально перемешанными цветами и предоставляют 60 минут, чтобы изучить расположение, после чего требуется найти кратчайшую последовательность, ведущую к цели. В 2009 году Джимми Колл из Бельгии установил мировой рекорд – 22 хода. Заметим, что такое число ходов сумел найти очень проницательный человек, которому дали 60 минут на осмотр перепутанного кубика Рубика. Смог бы он предложить решение, состоящее из меньшего числа ходов для той же самой начальной конфигурации, если бы у него было 60 часов? Вопрос по поводу кубика Рубика, который занимал математиков более всего, таков: каково наименьшее n,такое что каждую конфигурацию можно привести в порядок за  nили меньшее число ходов? Заметим попутно, что такое  nполучило прозвище «числа Бога». Нахождение «числа Бога» необычайно сложно потому, что в дело вовлечены очень большие числа. Имеется около 43 × 10 ¹⁸(то есть 43 с 18 нулями) конфигураций кубика Рубика.

Если кубики в каждой из возможных конфигураций водрузить друг на друга, то получится башня, высота которой в восемь миллионов раз больше расстояния от Земли до Солнца и обратно. Анализ всех конфигураций одной за другой занял бы слишком много времени. Вместо этого математики стали рассматривать подгруппы конфигураций. Томас Рокицки, занимавшийся исследованием этой задачи около 20 лет, проанализировал набор из 19,5 миллиарда конфигураций и нашел способы решения их за 20 или меньшее число ходов. Затем он изучил около миллиона подобных наборов, каждый из которых содержит 19,5 миллиарда конфигураций, и снова нашел, что для решения достаточно 20 ходов. В 2008 году он доказал, что все оставшиеся конфигурации кубика Рубика приводятся к конфигурациям из этих наборов не более чем за два хода, а это значит, что верхняя граница для «числа Бога» равна 22.