Один из самых известных вопросов о кубике Рубика звучит так: «Сколько ходов нужно, чтобы собрать кубик Рубика?» То есть какое минимальное число ходов позволяет собрать кубик из любого положения?
Может показаться, что для современных компьютеров это простая задача. Но кубик Рубика может находиться в таком огромном числе положений, что перебрать их все по одному невозможно.
Число Бога равно 20
Из-за того, сколько головной боли принёс этот вопрос, число ходов, за которое можно собрать любой кубик Рубика, назвали «числом Бога». В 1981 году выяснили, что оно лежит между 18 и 52. В 1995 году диапазон сузили до 20–29 ходов.
Наконец, в 2010 году, через 29 лет после первой оценки, доказали, что число Бога равно ровно 20. То есть любое положение кубика Рубика можно собрать за 20 ходов или меньше. Для этого понадобились знания теории групп (чтобы исключить симметричные и эквивалентные положения) и суперкомпьютеры Google.
Могу ли я собрать кубик Рубика за 20 ходов?
Поскольку это не всегда объясняют правильно, многие думают, что существует алгоритм, позволяющий собрать кубик Рубика за 20 ходов. Нет. Хотя любой кубик можно собрать за 20 ходов, для каждого положения эти ходы совершенно разные. При таком количестве положений это знание пригодится компьютеру, но не человеку.
Так что если хочешь научиться собирать кубик Рубика, лучше начни с нашей инструкции.