На международные соревнования по решению головоломки собираются тысячи энтузиастов
Кубик Рубика выдал свой секрет через три десятилетия
Исследователи пришли к выводу, что любая случайная комбинация составляющих элементов этого устройства может быть преобразована в одноцветные стороны за 20 и даже менее ходов.
Международная группа экспертов воспользовалась компьютерным парком компании Google: здесь перебирались все возможные комбинации 54 цветных квадратов, из которых составлена эта механическая головоломка.
Полученный минимум в 20 ходов получил название "число Бога", поскольку всезнающее божество должно знать и оптимальное число комбинаций, необходимое для решения головоломки. "Мы знаем теперь наверняка, что это волшебное число равно 20", - заявил профессор Морли Дэвидсон, математик из Кентского государственного университета в штате Огайо.
Всего общее число начальных позиций кубика Рубика - 43 квинтиллиона (миллиарда миллиардов). Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов.
Запредельные цифры
До 1995 года эксперты полагали, что теоретическим минимумом ходов для кубика Рубика является число 18. Затем исследования математика Майкла Рида показали, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов.
История кубика Рубика
Изобретен в 1974 г. венгерским архитектором Эрно Рубиком
К настоящему времени продано около 400 млн устройств
Самое быстрое решение – 7,08 сек – принадлежит Эрику Аккерсдийку
Однако профессор Дэвидсон считает, что эта цифра - чисто гипотетическая, потому что никому пока что не удалось обсчитать все возможные конфигурации.
Для анализа всех таких комбинаций исследователи разбили 54 элемента кубика их на 2,2 млрд групп, которые получили название "косетов", каждый из которых содержит 20 млрд комбинаций.
По словам профессора Дэвидсона, было бы совершенно безнадежным попытаться просчитать все группы. Поэтому исследователи сократили их число путем выявления дубликатов и используя теорию симметрии для выявления сходных комбинаций.
Им удалось, в конце концов, сократить количество косетов до 56 млн.
На анализ каждого косета у хорошего настольного компьютера уходит 20-30 секунд. Это означало, что первоначально ученые решили воспользоваться суперкомпьютером. Но тут, по словам профессора Дэвидсона, на сцене появилась компания Google, которая предложила воспользоваться своим компьютерным парком, который состоит из тысяч соединенных между собой персоналок.
"Кубик Рубика был в 1980-е годы, когда я был молод, очень популярен, и благодаря ему я и занялся математикой", - рассказывает профессор Дэвидсон.
По его словам, группа исследователей, которую он возглавляет, может теперь заняться решением подобной проблемы для более сложных версий головоломки Рубика в виде октаэдра или шара.
Забота о жилище - это забота о спокойствии. Теплосберегающая облицовка - это не только изысканный облик, но и гарантия сохранения тепла в вашем уединенном уголке. Специалисты, коллектив экспертов, предлагаем вам преобразить ваше жилище в идеальное место для жизни. Наши работы - это не просто теплоизоляция, это творческий процесс с каждым элементом. Мы добиваемся совершенному сочетанию между визуальным восприятием и практической целесообразностью, чтобы ваше жилье стало не только теплым и уютным, но и очаровательным. И самое существенное - доступные тарифы! Мы полагаем, что профессиональные услуги не должны быть неподъемными по цене. <a href=https://ppu-prof.ru/>Утепление фасада дома цена за 1м</a> начинается всего начиная с 1250 рублей за квадрат. Использование современных технологий и высококачественных материалов позволяют нам создавать теплоизоляцию, которая долго служит и надежна. Позабудьте о проблемах с холодом стен и избежите дополнительных расходов на отопление - наше утепление станет вашим надежной преградой перед холодом. Подробнее на <a href=https://ppu-prof.ru/>http://www.ppu-prof.ru</a> Не откладывайте на потом заботу о комфорте своего дома. Обращайтесь к мастерам своего дела, и ваш уголок станет настоящим художественным творчеством, которое подарит вам не только тепло. Вместе мы создадим место для жизни, где вам будет по-настоящему уютно!
Мага не позорь мои седые яй*а! Во-первых; Все эти анекдоты можно найти в широком доступе интернет-сети! Во-вторых; Все эти анекдоты - являются источником разных народов! В третьих;
Цитата26. (Мага. » 04 Май 2015 ¤ 05:44:25)
все же посмотрите у кого ученых больше, писателей знаменитых.. и узрите
Это и есть тупость!
[ps] В Дагестане более 30-ти национальностей - и вы хотите возвысить себя над ними, лишь Шамилем и Расулом?! Или вы желаете проблемы перекинуть со своей больной головы на здоровую?!
[ps] Действительно в одном ты прав; Мир знает кто вы такие!
да вы же *** аварцу в лицо ничего не скажете... из древних времен мы *** ******* и будем *******. и да, все же посмотрите у кого ученых больше, писателей знаменитых.. и узрите ***** кто же тупой)))