Necrozyablo

Вот я долгое время считал что число бога равно 21, а оказывается довольно давно бытовало мнение что оно равно 18 и только 15 лет назад появилась гипотеза что настоящие число бога 20.
Довольно любопытно что похоже это конечная цифра, т.к. просмотрены почти все варианты сборки кубика. В этот раз вычисления проводились на серверах Гугла, которые отдавались под вычисления во время простоя. Это позволило всего за несколько недель выполнить все расчёты.

Общее число состояний кубика Рубика превосходит 43 х 1018. Это число авторы проекта поделили на 2,2 миллиарда групп, каждая из которых включала порядка 20 миллиардов позиций. При последующей обработке число групп уменьшили до “всего лишь” 55 882 296. Математики воспользовались тем, что изменение ориентации кубика в пространстве и его отражение в зеркале дают схожие позиции с аналогичными решениями.

Выяснилось, что количество тех начальных позиций, которые требуют 20 ходов (“число Бога”, как его окрестили поклонники кубика), относительно невелико. Точное число учёные пока назвать затрудняются, оценочная же величина равна 300 миллионам вариантов. Подавляющее большинство решений головоломки требует 15–19 ходов. Вероятность же существования исходной позиции, для решения которой нужно больше 20 ходов, инициаторы “взлома кубика” оценили как исчезающе малую.

Кстати вот мировой рекорд 2006 года по сборке в слепую.