Технологии
Ученые определили новое "число бога" для кубика Рубика
11 августа 2010 | Автор: Men`s Portal
Алгоритм бога - это последовательность, позволяющая собрать кубик из любой начальной конфигурации.
До недавнего времени считалось, что "число бога" для кубика Рубика равно 29, новое исследование показало, что оно может равняться 20.
Всего существует 43 квинтиллиона (миллиарда миллиардов) конфигураций кубика, или 43 252 003 274 489 856 000.
Для определения "числа бога" был создан специальный алгоритм, который сегодня на современном компьютере с частотой 2,8 ГГц позволит за 35 лет так называемого процессорного времени (времени беспрерывной работы компьютера) найти число бога.
Это интересно
