• Главная
  • Все новости
  • Отчеты с мероприятий
  • Школы йо-йо
  • Йо-йо трюки
BREAKING NEWS
SUMMER AERO-YO FEST 2014
MSK YYF CUP 2014
Анонс MSK YYF CUP 2014
Регистрация на Восьмой Чемпионат России по игре с йо-йо (RYYC’13)
Результаты Чемпионата Урала по игре с йо-йо 2013 (UYYC’13)
Анонс Чемпионата Урала по игре с йо-йо
Polish YoYo Players Promo 2013
Стали известны даты RYYC 2013 — с 30 ноября по 1 декабря
Новый игрок YoYoFactory Junior Team
Отчет с Чемпионата Восточной Венгрии EHYYC 2013

Кубик Рубика выдал свой секрет через три десятилетия

Posted On 22 Авг 2010
By : Blog
Comment: Off
Tag: rubik

Длившиеся почти 30 лет поиски самого короткого решения задачи кубика Рубика, похоже, подошли к концу.

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

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

Полученный минимум в 20 ходов получил название «число Бога», поскольку всезнающее божество должно знать и оптимальное число комбинаций, необходимое для решения головоломки. «Мы знаем теперь наверняка, что это волшебное число равно 20», — заявил профессор Морли Дэвидсон, математик из Кентского государственного университета в штате Огайо.

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

Запредельные цифры

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

Однако профессор Дэвидсон считает, что эта цифра — чисто гипотетическая, потому что никому пока что не удалось обсчитать все возможные конфигурации.

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

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

Им удалось, в конце концов, сократить количество косетов до 56 млн.

На анализ каждого косета у хорошего настольного компьютера уходит 20-30 секунд. Это означало, что первоначально ученые решили воспользоваться суперкомпьютером. Но тут, по словам профессора Дэвидсона, на сцене появилась компания Google, которая предложила воспользоваться своим компьютерным парком, который состоит из тысяч соединенных между собой персоналок.

«Кубик Рубика был в 1980-е годы, когда я был молод, очень популярен, и благодаря ему я и занялся математикой», — рассказывает профессор Дэвидсон.

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

Из истории кубика Рубика:
* Изобретен в 1974 г. венгерским архитектором Эрно Рубиком.
* К настоящему времени продано около 400 млн устройств.
* Самое быстрое решение – 7,08 сек – принадлежит Эрику Аккерсдийку.

Купить кубик Рубика можно в нашем магазине.

About the Author
Редактор Gyroscope.Ru
    Previous Story

    Первый командный стрит-челлендж AERO-YO HOT RACE

    Next Story

    Krisztian Kaluzsa о WYYC’10

    Похожие Новости

    off

    SUMMER AERO-YO FEST 2014

    Posted On 24 Июл 2014
    , By Tata
    off

    SUMMER AERO-YO FEST 2013

    Posted On 08 Июл 2013
    , By Blog
    off

    Aero-Yo Fest 2010: Skilltoys Interview

    Posted On 18 Авг 2010
    , By Blog

    Магазин крутых йо-йо

    banner

    Узнай больше о йо-йо!

    йо-йо вики йо-йо форум школы йо-йо трюки с йо-йо

    Обучение трюкам с йо-йо в Москве

    SKILLTOY АКАДЕМИЯ

    Последние новости

    SUMMER AERO-YO FEST 2014

    Posted On24 Июл 2014

    MSK YYF CUP 2014

    Posted On10 Фев 2014

    Анонс MSK YYF CUP 2014

    Posted On17 Дек 2013

    Случайное SkillToy-видео

    МАГАЗИН КРУТЫХ ЙО-ЙО

    banner

    Обратная связь

    1. Имя *
      * Введите имя
    2. Email *
      * Введите правильный email
    3. Сообщение *
      * Введите сообщение
    © 2013 GYROSCOPE.RU