Профессор
Эрнё Рубик и принесшее ему мировую известность детище (фото Rob
Bodman).
Вычислив все возможные положения кубика Рубика, группа учёных,
работавшая в рамках проекта
God's Number, установила:
любой вариант приводится к собранному состоянию не более чем за 20
ходов.
Раскусили головоломку математик Морли Дэвидсон (Morley Davidson)
из Кентского университета (
Kent University), инженер
Google Джон Детридж (John
Dethridge), учитель математики из Дармштадта Герберт Косимба
(Herbert Kociemba) и калифорнийский программист Томас Рокицки
(Tomas Rokicki).
Долгое время учёные полагали, что теоретический минимум
необходимых ходов равняется 18, пока в 1995 году давнему фанату
головоломки, математику Майклу Риду (
Michael Reid),
не удалось доказать, что существует позиция, требующая 20
перестановок. На проверку новой гипотезы ушло 15 лет, и, по словам
специалистов, в глубине души они надеялись, что какая-нибудь
комбинация, требующая 21 хода, всё же будет найдена. Однако это
исследование, по-видимому, последнее.