CyberMama
27.02.2009, 13:43
http://upload.wikimedia.org/wikipedia/commons/thumb/a/a6/Rubik%27s_cube.svg/180px-Rubik%27s_cube.svg.pngСегодня в магазине наткнулась и купила сие чудо... больше мужу чем Алиске :-)) Мучали его, мучали, решила в интернете почитать, как оно вообще решается... ну и в принципе открыла для себя много интересного
«Кубик Рубика» (первоначально был известен как «Магический кубик», венг. Bűvös kocka) — механическая головоломка, изобретённая в 1974 году (и запатентованная в 1975) венгерским скульптором и преподавателем архитектуры Эрнё Рубиком.
Головоломка представляет собой пластмассовый куб, составленный из 26 кубиков меньшего размера, способных вращаться вокруг невидимых снаружи осей. Каждый из девяти квадратов на каждой стороне кубика окрашен в один из шести цветов, как правило расположенных парами друг напротив друга: белый-жёлтый, синий-зелёный, красный-оранжевый. Повороты сторон кубика позволяют переупорядочить цветные квадраты множеством различных способов. Задача игрока заключается в том, чтобы, поворачивая стороны куба, вернуть его в такое состояние, когда каждая грань состоит из квадратов одного цвета («собрать кубик Рубика»).
....
Сегодня права на кубик Рубика и другие головоломки Эрнё Рубика принадлежат английской компании Seven Towns Ltd., которой вот уже 40 лет владеет близкий друг Эрнё Рубика — Том Кремер. Под контролем англичан кубик Рубика производится и продаётся во всем мире. Удивительно, но в последнее время рост продаж головоломки начал бить все рекорды — похоже, что в Европе и США начинается очередная волна всеобщего увлечения кубиком Рубика [источник?].
Название «Кубик Рубика» принято в большинстве языков мира, за исключением венгерского, немецкого, португальского и китайского, где распространённым осталось его первоначальное наименование («Магический куб», венг. Bűvös kocka; нем. Zauberwürfel; порт. Cubo Mágico; кит. 魔方 мофан), а также в иврите, где его называют «венгерским кубиком» (קובייה הונגרית).
..............................................
Число возможных различных состояний кубика Рубика равно (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000. Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных квадратов количество состояний получается в 46/2=2048 раз больше, а именно 88 580 102 706 155 225 088 000 состояний. Однако, при сборке кубика обычно не учитывают ориентацию центральных квадратов, поскольку на большинстве кубиков нет обозначений, которые позволяли бы определить оную (за исключением, возможно, надписи «Rubik’s Cube» на одном из квадратов).
.................................................. ....................
Так называемый «алгоритм Бога» для сборки Кубика Рубика не найден. С помощью больших по объёму расчётов на компьютере (7,8 ядро-лет) математик Томас Рокики (Tom Rokicki) доказал, что из любой начальной конфигурации кубик можно собрать не более чем за 23 хода [1][2] , улучшив тем самым своё же прежнее достижение в 25 ходов [3][4]. Для доказательства достаточности 23 ходов использовалось свободное машинное время компьютерного кластера, который использовался для создания фильмов «Человек-паук 3» и «Лови волну!».
Известны также конфигурации, требующие для сборки не менее 20 ходов[5]. Это существующая на сегодняшний день нижняя граница.
Прежнее доказательство для верхней границы — 26 ходов — было сделано исследователями Дэниелем Канклом и Джином Куперманом (Kunkle and Cooperman)
........................
Скоростная сборка
Предыдущий рекорд скоростной сборки кубика, составлявший 9,86 секунды [8] и принадлежавший французу Тибо Жакино, установившему его на открытом чемпионате Испании 5 мая 2007 года, был побит голландцем Эриком Аккерсдийком на открытом чемпионате Нидерландов, проводившемся 13—14 октября 2007 года [9]. Новый рекорд Аккерсдийка составляет 9,77 секунды. На соревнованиях 2008 года был установлен новый мировой рекорд всё тем же Аккерсдийком: 7.08 секунд! Предыдущий рекорд в 8.72 секунды принадлежал Ю Накадзиме
(полный текст в википедии (http://ru.wikipedia.org/wiki/%D0%9A%D1%83%D0%B1%D0%B8%D0%BA_%D0%A0%D1%83%D0%B1% D0%B8%D0%BA%D0%B0))
И вот в общем нашла один из алгоритмов его сборки
http://kubik.wirg.ru/ :aplod:
«Кубик Рубика» (первоначально был известен как «Магический кубик», венг. Bűvös kocka) — механическая головоломка, изобретённая в 1974 году (и запатентованная в 1975) венгерским скульптором и преподавателем архитектуры Эрнё Рубиком.
Головоломка представляет собой пластмассовый куб, составленный из 26 кубиков меньшего размера, способных вращаться вокруг невидимых снаружи осей. Каждый из девяти квадратов на каждой стороне кубика окрашен в один из шести цветов, как правило расположенных парами друг напротив друга: белый-жёлтый, синий-зелёный, красный-оранжевый. Повороты сторон кубика позволяют переупорядочить цветные квадраты множеством различных способов. Задача игрока заключается в том, чтобы, поворачивая стороны куба, вернуть его в такое состояние, когда каждая грань состоит из квадратов одного цвета («собрать кубик Рубика»).
....
Сегодня права на кубик Рубика и другие головоломки Эрнё Рубика принадлежат английской компании Seven Towns Ltd., которой вот уже 40 лет владеет близкий друг Эрнё Рубика — Том Кремер. Под контролем англичан кубик Рубика производится и продаётся во всем мире. Удивительно, но в последнее время рост продаж головоломки начал бить все рекорды — похоже, что в Европе и США начинается очередная волна всеобщего увлечения кубиком Рубика [источник?].
Название «Кубик Рубика» принято в большинстве языков мира, за исключением венгерского, немецкого, португальского и китайского, где распространённым осталось его первоначальное наименование («Магический куб», венг. Bűvös kocka; нем. Zauberwürfel; порт. Cubo Mágico; кит. 魔方 мофан), а также в иврите, где его называют «венгерским кубиком» (קובייה הונגרית).
..............................................
Число возможных различных состояний кубика Рубика равно (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000. Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных квадратов количество состояний получается в 46/2=2048 раз больше, а именно 88 580 102 706 155 225 088 000 состояний. Однако, при сборке кубика обычно не учитывают ориентацию центральных квадратов, поскольку на большинстве кубиков нет обозначений, которые позволяли бы определить оную (за исключением, возможно, надписи «Rubik’s Cube» на одном из квадратов).
.................................................. ....................
Так называемый «алгоритм Бога» для сборки Кубика Рубика не найден. С помощью больших по объёму расчётов на компьютере (7,8 ядро-лет) математик Томас Рокики (Tom Rokicki) доказал, что из любой начальной конфигурации кубик можно собрать не более чем за 23 хода [1][2] , улучшив тем самым своё же прежнее достижение в 25 ходов [3][4]. Для доказательства достаточности 23 ходов использовалось свободное машинное время компьютерного кластера, который использовался для создания фильмов «Человек-паук 3» и «Лови волну!».
Известны также конфигурации, требующие для сборки не менее 20 ходов[5]. Это существующая на сегодняшний день нижняя граница.
Прежнее доказательство для верхней границы — 26 ходов — было сделано исследователями Дэниелем Канклом и Джином Куперманом (Kunkle and Cooperman)
........................
Скоростная сборка
Предыдущий рекорд скоростной сборки кубика, составлявший 9,86 секунды [8] и принадлежавший французу Тибо Жакино, установившему его на открытом чемпионате Испании 5 мая 2007 года, был побит голландцем Эриком Аккерсдийком на открытом чемпионате Нидерландов, проводившемся 13—14 октября 2007 года [9]. Новый рекорд Аккерсдийка составляет 9,77 секунды. На соревнованиях 2008 года был установлен новый мировой рекорд всё тем же Аккерсдийком: 7.08 секунд! Предыдущий рекорд в 8.72 секунды принадлежал Ю Накадзиме
(полный текст в википедии (http://ru.wikipedia.org/wiki/%D0%9A%D1%83%D0%B1%D0%B8%D0%BA_%D0%A0%D1%83%D0%B1% D0%B8%D0%BA%D0%B0))
И вот в общем нашла один из алгоритмов его сборки
http://kubik.wirg.ru/ :aplod: