Найдено "число бога" для кубика Рубика
13.08.2010
Оказывается,любая случайная комбинация составляющих элементов кубика Рубика может быть преобразована в одноцветные стороны за 20 и менее ходов. В своей работе ученые использовали компьютерный парк компании Google, в котором перебирались все возможные комбинации 54 цветных квадратов, из которых составлена эта головоломка.
Полученный минимум в 20 ходов получил название «число Бога». «Мы знаем теперь наверняка, что это волшебное число равно 20», - заявил профессор Морли Дэвидсон, математик из Кентского государственного университета в штате Огайо.
Всего общее число начальных позиций кубика Рубика - 43 квинтиллиона (миллиарда миллиардов). Из них существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов.
Напомним, что ранее ученые полагали,что теоретическим минимумом ходов для кубика Рубика является число 18,однако впоследствии математик Майкл Рид доказал, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов.
«Кубик Рубика» (разговорный вариант Кубик-Рубик; первоначально был известен как «Магический кубик», венг. Bűvös kocka) — механическая головоломка,изобретённая в 1974 году (и запатентованная в 1975) венгерским скульптором и преподавателем архитектуры Эрнё Рубиком.
Головоломка представляет собой пластмассовый куб, составленный из 26 кубиков меньшего размера, способных вращаться вокруг невидимых снаружи осей.Каждый из девяти квадратов на каждой стороне кубика окрашен в один из шести цветов, как правило, расположенных парами друг напротив друга:белый-жёлтый, синий-зелёный, красный-оранжевый. Задача игрока заключается в том, чтобы, поворачивая стороны куба, вернуть его в такое состояние, когда каждая грань состоит из квадратов одного цвета(«собрать кубик Рубика»).
Считается, что кубик Рубика — лидер среди игрушек по общему количеству продаж: по всему миру было продано порядка 350 млн кубиков Рубика, как оригинальных, так и различных аналогов. Если их поставить в ряд, то они протянутся почти от полюса до полюса Земли.
Существуют компьютерные игры, моделирующие«Магический кубик», но они не получили, по сравнению с оригинальной механической головоломкой, широкого распространения.
Источник: Наука KM.RU
Оказывается,любая случайная комбинация составляющих элементов кубика Рубика может быть преобразована в одноцветные стороны за 20 и менее ходов. В своей работе ученые использовали компьютерный парк компании Google, в котором перебирались все возможные комбинации 54 цветных квадратов, из которых составлена эта головоломка. Полученный минимум в 20 ходов получил название «число Бога». «Мы знаем теперь наверняка, что это волшебное число равно 20», - заявил профессор Морли Дэвидсон, математик из Кентского государственного университета в штате Огайо.
Всего общее число начальных позиций кубика Рубика - 43 квинтиллиона (миллиарда миллиардов). Из них существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов.
Напомним, что ранее ученые полагали,что теоретическим минимумом ходов для кубика Рубика является число 18,однако впоследствии математик Майкл Рид доказал, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов.
«Кубик Рубика» (разговорный вариант Кубик-Рубик; первоначально был известен как «Магический кубик», венг. Bűvös kocka) — механическая головоломка,изобретённая в 1974 году (и запатентованная в 1975) венгерским скульптором и преподавателем архитектуры Эрнё Рубиком.
Головоломка представляет собой пластмассовый куб, составленный из 26 кубиков меньшего размера, способных вращаться вокруг невидимых снаружи осей.Каждый из девяти квадратов на каждой стороне кубика окрашен в один из шести цветов, как правило, расположенных парами друг напротив друга:белый-жёлтый, синий-зелёный, красный-оранжевый. Задача игрока заключается в том, чтобы, поворачивая стороны куба, вернуть его в такое состояние, когда каждая грань состоит из квадратов одного цвета(«собрать кубик Рубика»).
Считается, что кубик Рубика — лидер среди игрушек по общему количеству продаж: по всему миру было продано порядка 350 млн кубиков Рубика, как оригинальных, так и различных аналогов. Если их поставить в ряд, то они протянутся почти от полюса до полюса Земли.
Существуют компьютерные игры, моделирующие«Магический кубик», но они не получили, по сравнению с оригинальной механической головоломкой, широкого распространения.
Источник: Наука KM.RU