поиск по сайту

Такое простое "число Бога" PDF Печать E-mail
Оценка пользователей: / 0
ПлохоОтлично 

ob38После создания в 1974 году великой головоломки всех времен и народов кубика Рубика, у него появились не только миллионы поклонников, но и целые научные направления, которые занимаются расчетами минимального количества движений для сборки кубика.Наименьшее количество ходов, которое нужно для выполнения алгоритма сборки кубика стали называть Число бога .

А алгоритм бога - это последовательность, позволяющая собрать кубик из любой начальной конфигурации.Всего общее число начальных позиций кубика Рубика - 43 квинтиллиона (миллиарда миллиардов) - точное значение: 43 252 003 274 489 856 000.

 

Поиск минимального количества движений для сборки занял более 30 лет. В 2008 году ученым удалось сложить кубик за 22 хода. До сих пор считалось, что это и есть минимальное количество ходов для решения задачи.Американские ученые из университета Кента в штате Огайо не остановились на достигнутом.

Они утверждают, что собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов.Корпорация Google любезно предложила ученым свой парк компьютеров для проверки всех этих комбинаций, т.к. даже хорошо оснащенному ПК для поиска числа Бога понадобилось бы не менее 35 лет.

Группа под руководством профессора Морли Дэвидсона разделила совокупность в 43 квинтиллиона на 2,2 млрд. групп, каждая из которых содержала 20 млрд. позиций.

После этого число групп уменьшили до 55 882 296: математики воспользовались тем, что изменение ориентации кубика в пространстве и отражение его в зеркале дают схожие позиции с аналогичными решениями. Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Ученые собираются найти числа Бога и для других головоломок Рубика.

www.ru-expo.ru

 

новости из сети


все материалы взяты из интернета

При копировании материалов гиперссылка на сайт обязательна