По словам профессора Дэвидсона, было бы совершенно безнадежным попытаться просчитать все группы. Поэтому исследователи сократили их число путем выявления дубликатов и используя теорию симметрии для выявления сходных комбинаций.
Для анализа всех таких комбинаций исследователи разбили 54 элемента кубика на 2,2 млрд групп, которые получили название «косетов», каждый из которых содержит 20 млрд комбинаций.
До 1995 года эксперты полагали, что теоретическим минимумом ходов для кубика Рубика является число 18. Затем исследования математика Майкла Рида показали, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов.
Всего общее число начальных позиций кубика Рубика ЂЂЂ 43 квинтиллиона (миллиарда миллиардов). Из них, как показали вычисления, существует более 100 тыс. позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов.
Найденный минимум в 20 ходов получил название «число Бога. «Мы знаем теперь наверняка, что это волшебное число равно 20», ЂЂЂ заявил профессор Морли Дэвидсон, математик из Кентского государственного университета в штате Огайо.
Исследователи нашли самое короткое решение задачи кубика Рубика, на что потребовалось почти 30 лет.
Найдено самое короткое решение задачи кубика Рубика!
107557В КАДРЕ и ЗА КАДРОМ
Комментариев нет:
Отправить комментарий