Василий о'Кочка (vasiliy_okochka) wrote,
Василий о'Кочка
vasiliy_okochka

Разгадан секрет кубика Рубика

Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов, утверждают американские ученые из университета Кента в штате Огайо.

Исследование было построено следующим образом, с помощью компьютерного парка компании Google, ученые перебрали все возможные комбинации 54 цветных квадратов, из которых составлена головоломка.

В результате чего получили минимум в 20 ходов, который назвали числом Бога. «Мы знаем теперь наверняка, что это волшебное число равно 20», – заявил руководитель исследования, профессор Морли Дэвидсон.

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

До сегодняшнего дня эксперты полагали, что теоретическим минимумом ходов для кубика Рубика является число 18. Затем исследования математика Майкла Рида показали, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов.

Однако профессор Дэвидсон считает, что эта цифра – чисто гипотетическая, потому что никому пока что не удалось обсчитать все возможные конфигурации. Для анализа всех таких комбинаций исследователи разбили 54 элемента кубика их на 2,2 млрд групп, которые получили название косетов, каждый из которых содержит 20 млрд комбинаций. 
Subscribe

  • Новое или хорошо забытое старое?

    Я не собирался ничего писать про новый дизайн главной страницы ЖЖ, и так все понятно. Но сегодня увидел, что ее создатель (широко известный в узких…

  • 3:8

    Как же мне хотелось написать об этом вчера - сразу после, так называемого, матча, чтобы хоть немного выплеснуть эмоции. Но не вышло - при попытке…

  • Разгребая почту

    Че-то немного поднапрягли любители статистики.

promo vasiliy_okochka february 1, 2013 08:59 946
Buy for 100 tokens
Предстоящей ночью пройдет ровно 54 года с тех пор, как при загадочных обстоятельствах погибла группа туристов под руководством Игоря Дятлова. С того времени множество экспертов и энтузиастов пытаются отгадать, что же стало причиной трагедии, но однозначного ответа пока так и нет. Установка…
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 16 comments

  • Новое или хорошо забытое старое?

    Я не собирался ничего писать про новый дизайн главной страницы ЖЖ, и так все понятно. Но сегодня увидел, что ее создатель (широко известный в узких…

  • 3:8

    Как же мне хотелось написать об этом вчера - сразу после, так называемого, матча, чтобы хоть немного выплеснуть эмоции. Но не вышло - при попытке…

  • Разгребая почту

    Че-то немного поднапрягли любители статистики.