Источник Правда.Ру

Тайна кубика Рубика раскрыта

Ученые из бостонского Северо-восточного университета создали компьютерную программу, которая за 63 часа работы нашла минимальное число ходов, которого будет достаточно для сборки кубика Рубика из любого исходного положения.

Общее число возможных комбинаций у кубика Рубика составляет 43 квинтиллиона (миллиарда миллиардов), поэтому найти оптимальное решение - это очень непростая задача. Однако специалисты бостонского университета придумали специальный алгоритм, который позволил им вплотную подступиться к нахождению числа Бога - так называется наименьшее число ходов за которые возможна сборка кубика из абсолютно любого исходного положения.

Ученые запрограммировали компьютер на поиск самого короткого решения для одной из 15 тысяч неких промежуточных позиций, указав при этом разумное число шагов, за которое можно собрать кубик.

Выяснилось, что из любой исходной позиции кубика его можно собрать максимум за 29 ходов. При этом большинство исходных позиций потребовало всего 26, а иногда и меньше, ходов для своего решения. Поэтому ученые сосредоточили свое внимание на нескольких позициях, решение которых требовало 27-29 ходов.

Оказалось, что даже самые трудные позиции можно решить за 26 ходов или быстрее. В следствие чего, ученые сделали вывод, что число Бога, в конечном счете, составит около 20 ходов, сообщает Мембрана.ру.

Не забывайте присоединяться к Pravda.Ru во ВКонтакте, Telegram, Одноклассниках, Google+, Facebook, Twitter. Установи "Правду.Ру" на главную страницу "Яндекса". Мы рады новым друзьям!

Комментарии
Депутата Рады с бриллиантовым "запасом" задержали в киевском аэропорту
Запад испугался русского оружия на новых физических принципах
Мнение журналиста: Оксимирон выиграл, Россия проиграла
Алина Кабаева рассекретила свою личную жизнь
Экс-прокурор Поклонская пришла в Думу с часами за 1/3 млн
В Польше мужчина с ножом напал на посетителей торгового центра: есть жертвы
Ученые: вспышки на Луне - это столкновения с астероидами
Запад испугался русского оружия на новых физических принципах
Экс-прокурор Поклонская пришла в Думу с часами за 1/3 млн
Экс-прокурор Поклонская пришла в Думу с часами за 1/3 млн
Экс-прокурор Поклонская пришла в Думу с часами за 1/3 млн
Экс-прокурор Поклонская пришла в Думу с часами за 1/3 млн
Экс-прокурор Поклонская пришла в Думу с часами за 1/3 млн
Экс-прокурор Поклонская пришла в Думу с часами за 1/3 млн
Экс-прокурор Поклонская пришла в Думу с часами за 1/3 млн
Пес с ними: россиянам запретят кормить бродячих животных
Запад испугался русского оружия на новых физических принципах
Алина Кабаева рассекретила свою личную жизнь
Запад испугался русского оружия на новых физических принципах
Запад испугался русского оружия на новых физических принципах
Алина Кабаева рассекретила свою личную жизнь