Используя компьютеры корпорации Google ученые перебрали 56 миллионов комбинаций и точно установили, что число Бога равняется 20. До последнего времени считалось, что это 18.
Используя компьютеры корпорации Google ученые перебрали 56 миллионов комбинаций и точно установили, что число Бога равняется 20. До последнего времени считалось, что это 18.Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов. К такому выводу пришла группа ученых под руководством профессора Морли Дэвидсона из университета Кента в штате Огайо.
С помощью компьютеров корпорации Google исследователям удалось перебрать все возможные комбинации головоломки, изобретенной венгерским архитектором Эрне Рубиком в 1974 году. В результате выяснилось, что так называемое число Бога — минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации — равно 20.
По словам Дэвидсона, предположение, что «число Бога» равно именно 20, было основано лишь на вере ученых: никому ранее не удавалось проверить все конфигурации головоломки. «Мы втайне надеялись, что в ходе тестов найдем комбинацию, для которой нужен 21 ход», — сказал Дэвидсон. («Газета.Ru»)
Чтобы решить задачу исследователи разбили 54 элемента кубика на 2,2 млрд групп, которые получили название «косетов», каждый из которых содержит 20 млрд комбинаций.
По словам профессора Дэвидсона, было бы совершенно безнадежным попытаться просчитать все группы. Поэтому исследователи сократили их число путем выявления дубликатов и используя теорию симметрии для выявления сходных комбинаций. Им удалось, в конце концов, сократить количество косетов до 56 млн.
На анализ каждого косета у хорошего настольного компьютера уходит 20–30 секунд. Это означало, что первоначально ученые решили воспользоваться суперкомпьютером. Но тут, по словам профессора Дэвидсона, на сцене появилась компания Google, которая предложила воспользоваться своим компьютерным парком, который состоит из тысяч соединенных между собой персоналок. («Тюменская линия»)
В прошлом году профессор Рубик выпустил новую головоломку - Рубик 360. Это вращающиеся на осях три прозрачные сферы, находящихся одна в другой. Внутри центральной сферы - шесть цветных шаров. Цель состоит в том, чтобы через отверстия в сферах довести каждый шар до гнезда с соответствующим цветом, расположенного на внешней сфере.