Число бога кубика Рубика

Кубик Рубика можно собрать практически из любого положения не более чем за двадцать шагов! Не верите? И тем не менее это так.

Это смогла доказать группа ученых из США под руководством Морли Дэвидсона с помощью мощных ПК, предоставленных компанией Google. Они перебрали самые разнообразные комбинации положения и пришли к заключению, что минимум шагов для сборки кубика составляет двадцать. Руководитель группы Дэвидсон, заявил, что теперь они знают волшебное число — число бога.

Вплоть до 1995 года ученые считали, что для сборки самой популярной головоломки необходимо сделать двадцать пять ходов. Но Майкл Райд (математик) смог найти такую начальную конфигурацию, для сборки из которой требуется всего лишь двадцать ходов. Интересно, что данное предположение основывалось лишь на вере ученых. Ранее никто не мог проверить все возможные начальные конфигурации головоломки. Дэвидсон надеялся, что в ходе поставленного эксперимента группа сможет найти  комбинацию ходов, которая будет равняться хоты бы двадцать одному.

Для решения такой сложной задачи ученые разделили все возможные исходные конфигурации на 2,2 миллиарда групп, каждая группа имела около двадцати миллиардов разнообразных вариантов. Решая поставленную задачу, группа ученых смогла сократить это огромное число групп до 56 миллионов. Без мощных компьютеров компании Google всё это было бы невозможным. По оценкам самой группы ученых, если бы они выполняли свою задачу на обычных компьютерах, то это заняло бы около 30-40 лет.

По окончанию эксперимента ученые опубликовали результаты работы в сети интернет, подготовили несколько научных статей. С их слов, любой человек, обладающий сверхмощным компьютером, сможет легко протестировать их код. Сами участники группы собираются продолжить свою работу, а так же попытаться найти «число Бога» для остальных вариантов этой популярной головоломки.

© Студия копирайтинга «Ямбус»