Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов.
К такому выводу пришла группа американских ученых под руководством
профессора Морли Дэвидсона из университета Кента в штате Огайо, которая с
помощью компьютеров корпорации Google перебрала все возможные
комбинации головоломки.
В результате, как сообщает РИА Новости, выяснилось, что так
называемое «число Бога», минимально необходимое количество ходов для
сборки кубика Рубика из любой начальной комбинации, равно 20. «Теперь мы
точно знаем, что волшебное число — это 20», — заявил Дэвидсон.
До 1995 года считалось, что теоретический минимум для сборки
популярной головоломки составляет 18 ходов, однако математик Майкл Райд
нашел исходную конфигурацию, из которой кубик Рубика можно собрать лишь
за 20 ходов.
По словам Дэвидсона, с тех пор считалось, что «число Бога» равно
именно 20, однако это предположение было основано лишь на вере ученых:
никому ранее не удавалось проверить все конфигурации головоломки. «Мы
втайне надеялись, что в ходе тестов найдем комбинацию, для которой нужен
21 ход», — сказал Дэвидсон.
Чтобы решить эту задачу, ученые разбили все возможные исходные
состояния примерно на 2,2 миллиарда групп по 20 миллиардов вариантов в
каждой — именно столько состояний у классического кубика Рубика. Выявляя
одинаковые и симметричные состояния, исследователи сократили тестовый
набор до 56 миллионов групп.
Корпорация Google предложила ученым свой парк компьютеров для
проверки всех этих комбинаций. По оценкам Дэвидсона, хорошему
настольному ПК с четырехъядерным процессором микроархитектуры Nehalem и
тактовой частотой 2,8 гигагерца на это потребовалось бы около 35 лет
машинного времени.
Ученые опубликовали результаты своей работы в Интернете и собираются
подготовить статью для научного журнала. По их словам, протестировать
код сможет любой обладатель небольшого суперкомпьютера. Сами
исследователи собираются продолжить работу и, в частности, найти «число
Бога» для других вариантов головоломки.
Наша бригада квалифицированных мастеров приготовлена предлагать вам новаторские приемы, которые не только гарантируют надежную покров от холодильности, но и подарят вашему жилищу оригинальный вид. Мы деятельны с новыми материалами, сертифицируя прочный срок использования и замечательные эффекты. Теплоизоляция внешнего слоя – это не только экономия тепла на отоплении, но и забота о природной среде. Спасательные инновации, какие мы применяем, способствуют не только вашему, но и сохранению природных ресурсов. Самое первоочередное: <a href=https://ppu-prof.ru/>Утепление стен снаружи услуги</a> у нас стартует всего от 1250 рублей за м²! Это доступное решение, которое преобразит ваш домик в истинный комфортный уголок с минимальными расходами. Наши примеры – это не единственно теплоизоляция, это составление территории, в где все элемент отразит ваш персональный манеру. Мы берем во внимание все ваши пожелания, чтобы осуществить ваш дом еще еще больше приятным и привлекательным. Подробнее на <a href=https://ppu-prof.ru/>веб-сайте компании</a> Не откладывайте заботу о своем обители на потом! Обращайтесь к экспертам, и мы сделаем ваш домик не только тепличным, но и стильным. Заинтересовались? Подробнее о наших делах вы можете узнать на веб-сайте. Добро пожаловать в пределы уюта и высоких стандартов.
Наша бригада опытных исполнителей завершена предоставить вам актуальные системы утепления, которые не только снабдят надежную оборону от мороза, но и подарят вашему коттеджу модный вид. Мы практикуем с самыми современными компонентами, гарантируя постоянный период эксплуатации и прекрасные результирующие показатели. Изолирование внешней обшивки – это не только сбережение на тепле, но и забота о окружающей среде. Энергоэффективные технологические решения, какие мы применяем, способствуют не только твоему, но и сохранению природы. Самое основное: <a href=https://ppu-prof.ru/>Утепление здания снаружи цена</a> у нас стартует всего от 1250 рублей за квадратный метр! Это доступное решение, которое сделает ваш помещение в подлинный теплый корнер с скромными расходами. Наши работы – это не единственно теплоизоляция, это постройка территории, в где каждый компонент отразит ваш особенный образ действия. Мы возьмем во внимание все ваши просьбы, чтобы сделать ваш дом еще еще больше комфортным и привлекательным. Подробнее на <a href=https://ppu-prof.ru/>https://www.ppu-prof.ru/</a> Не откладывайте занятия о своем квартире на потом! Обращайтесь к специалистам, и мы сделаем ваш обиталище не только комфортнее, но и стильнее. Заинтересовались? Подробнее о наших трудах вы можете узнать на портале. Добро пожаловать в пределы гармонии и качественного исполнения.