lynx logo
lynx slogan #00015
Привет! Сегодня у вас особенно незнакомое лицо.
Чтобы исправить это, попробуйте .

А ещё у нас сейчас открыта .




секретный шифр д-ра Тьюринга, O.B.E:

включите эту картинку чтобы увидеть проверочный код

close

ты нужен дяде Сэму




   

№5485
16 070 просмотров
10 июня '13
понедельник
9 лет 59 дней назад



Кубик Рубика

Он же «Магический Кубик». И действительно, когда его первый раз берешь в руки поражаешься его простоте (конструкции) и в тоже время сложности (для сборки).
Классический кубик 3х3х3 венгр Эрнё Рубик придумал еще в далеком 1975 году (за год до моего рождения, ну, это к слову). В конце семедисятых – начале восьмидесятых эта головоломка «ворвалась» и покорила СССР с такой скоростью, что многим военным захватчикам и не снилась даже.


image

Задача очень проста: собрать кубик так, чтобы каждая из граней была окрашена в один из шести цветов. Но эта задача только на первый взгляд кажется простой: у кубика есть всего лишь 43 252 003 274 489 856 000 различных сочетаний раскраски.

Алгоритмы.

Спустя какое-то время в журнале «Наука и Жизнь» (а это, я вам скажу был один из самых интереснейших журналов в то время) начали публиковать алгоритмы сборки кубика. Но их там было так много, что для изучения не подходили вообще. Сотни комбинаций поворотов, понятное дело, запомнить их все было нереально для среднестатистического обывателя.

Анекдоты.

Тут я хотел написать пару анекдотов про Кубик, но вы, наверняка их и так уже их знаете. Поэтому просто напомню про кубик для блондинок 1х1х1, про кубик 3х3х3 но одного цвета для прапорщиков, про кубик 0х0х0, который еще пока никто не видел.

Развитие кубика.
image

Очевидно, что на 3х3х3 Рубик не остановился, и были созданы варианты 4х4х4, 5х5х5 (вплоть до 7х7х7), додекаэдр, пирамидка, 2х2х2 и много других форм, уже ни никак не похожих на форму куба. В целом, алгоритмы для кубика 3х3х3 стали основами для сборки и этих. Одних только 3х3х3 было продано по всему миру более 350 миллионов, и продаются до сих пор. А сколько было «китайских аналогов», одному Богу известно. Кстати, о нем. Точнее, о его числе.

Продолжу в комментариях, на случай обрезки поста.
  Написал Рональд Рейган      
123



Число Бога.

Через некоторое время после создания кубика (1981 году) была выдвинута теория «52 ходов». Ну то есть из любой позиции кубик может быть собран максимум за 52 хода. И понеслось. Начали искать «минимальное число Бога» и «максимальное» (минимальное необходимое и максимальное достаточное количество поворотов из любой комбинации). В итоге исследований множества людей, в 2008 году (то есть всего-то пять лет назад) было доказано, что для сборки кубика нужно от 20 до 22 ходов. Есть информация, что в 2010 году доказали что 20 ходов это и минимум и максимум одновременно, но доказательство еще не подтверждено. Подробностей доказательств я рассказать вам не могу, скажу только что для вычисления этих чисел (22 и 20, как минимум) применялись суперкомпьютеры и каким-то образом там еще Гугл к этому причастен. Я к тому, что «на бумаге» это не вычислишь.

Отсебятина.


Я совершенно честным образом сам, самостоятельно, научился собирать кубик за исключением угловых элементов последнего слоя. Мучался, не передать как. И вот однажды, как сейчас помню, в парикмахерской, ожидая своей очереди какой-то дядечка, увидев мои мучения решил мне рассказать то, чего мне не хватало до полной сборки. Я запомнил, повторил многократно, и… я стал звездой класса в школе! Уметь собирать кубик Рубика в то время считалось не просто круто, а очень круто. Это как сейчас с Бэнтли пересаживаясь на Феррари кататься.
Мои рекорды: 3х3х3: 1 минута 20 секунд, 4х4х4: 5 минут (примерно, точно уже не помню), 5х5х5 – около 20 минут.
Мировой рекорд сборки 5,55 секунд (предыдущий 5,66)
Интересно, как они там все это меряют, но сил на изучение этого сегодня у меня уже нет, может позже, в комментариях подклюсь исследованиями этого вопроса.

А какие у вас рекорды с кубиком?
Megavolt XXX › Для меня это был какой-то совершено недоступный вариант головоломки. Я был всегда полностью уверен, что дальше одной стороны у меня дело не пойдет.

Однажды я все же попытался собрать его сам. Не читая литературы и зная только, что его надо собирать по поясам. Часа через два я его-таки собрал.
И эм... было это в туалете, извиняюсь.

PS. Кстати, именно в туалете приходят многие удачные идеи, решения и мысли. Это не только мое наблюдение, но и многих моих знакомых. Лично я связываю это с тем, что когда человек сидит на толчке, пережимаются довольно крупные артерии, находящиеся в бедрах. Таким образом в ноги попадает меньше крови. Это обеспечивает приток крови к остальным органам и к мозгу в том числе.
Ragapega › О да, коллега. Кроме того, именно в этом храме освобождения пред нами предстаёт обновлённый человек, избавляющий себя от всего отжившего, ненужного, устаревшего — это ли не чудесно само по себе?

Hint: лечь на изящную кушетку красного дерева и слоновой кости, дабы питательный раствор полноценно прилил к процессору — ещё более результативно.
Ну я как обычно, что-нибудь, да забуду. Забыл ссылки.
Исправляюсь: wiki, 11x11x11, лурк.
Меня больше всего поражет сборка вслепую, сейчас мировой рекорд 26.36 с, для кубиков 4х4 и 5х5 рекорды тоже у него:



На этом видео интересное выражение лица у чувака сзади.
Kindzarp › Наверное, это киборги, присланные из будущего чтобы собирать кубики-рубика smile
Megavolt XXX › Главное, чтобы Сару Коннор не трогали.
Уже какой-то прогресс. В 80-х они злее были.
Kindzarp › Вот, нашел видео:
Я никогда не старался добиться гиперрекордов, когда я в самой лучшей форме был, я собирал обычный кубик 3х3х3 за 2,5 минуты. Для меня это такая медитация. А ещё у меня есть книга Эрнё Рубика «Магическият куб», перевод с венгерского на болгарский, там столько всяких алгоритмов, столько теории, что никакой больше литературы не надо. Могу поделиться самым простым способом сборки, надо только запомнить одну 7-оборотную последовательность и обратную ей последовательность, всё.
Yellow Sky › Я собираю обычно «слоями» — верхний крест, края, потом средние, потом нижние крест и края. Уверен, что если углы собирать сразу, до потом серединки можно выстроить без особых изысков.
Megavolt XXX › Я собираю с угла: сначала в углу кубик 2х2х2, потом 2х2х3, потом 2 нижних слоя полностью, а потом на верхнем слое крестовину, потом верхние угловые.
Еще немного про число бога и про эту оценку в 20 ходов. В 2010ом году группа под руководством профессора Морли Дэвидсона (Morley Davidson), состоящая из двух математиков, инженера и программиста, установила и верхнюю и нижнюю оценку в 20 ходов. И чуть чуть про то, как они это сделали и почему эта оценка ещё «не проверена»

Сначала они разбили все комбинации на 2,2 миллиарда групп, в каждой из которых было около 20 миллиардов вариантов, потом, исключая одинаковые и симметричные варианты количество групп было сведено к 56 миллионам.

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

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

Эти оценки ещё не проверены (то есть не проверена верхняя оценка, для нижней есть пример), потому что, не смотря на то, что код программы, использованной в исследовании, выложен в открытый доступ, у вас просто не хватит времени. Так как подсчет затратил 35 процессорных лет, то есть если запустить программу на вашем четырехъядерном компьютере, то время проверки всех вариантов займет 35 лет.
Onion › Можно воспользоваться распределенными вычислениями. Если взять 365 компьютеров, то успеха можно добиться за 35 дней. (Накладные расходы на синхронизацию данных не учитывал)
При совьетах все новое и необычное (особенно импортное) врывалось быстро и завладевала умами и кошельками. Потому что особого разнообразия не было. А тут все такое яркое. 5 рублей или чуть больше — как купишь «с рук». В магазинах выбрасывали нечасто и с очередями. Я был не слишком, наверное, умен и усидчив — никогда до конца не собирал. Куб надоел быстро. И «отэренные» копии из журналов не помогали. Там было еще сложнее, чем в жизни. Но это была статусная вещь. Обладать одной из них было нужно. Это как телефон или симартфон сейчас для школьника.
А после я собирал куб довольно быстро — выдавливался угловой сегмент, конструкция рассыпалась и собиралась заново в нормальном законченном порядке — быстрее любого рекорда. Кто также делал?
Enom › Мне показывали взрослые. Меня больше всего обрадовала даже не сама такая хакерская возможность, а заглянуть, как там внутри всё интересно устроено. Крутить кубик надоело очень быстро, только сторону или две научился собирать — понятно же, что задача не столько на интеллект, сколько на калькуляцию и нудное нарабатывание однообразных и примитивных алгоритмов.

Был ещё способ из собранного кубика, через хаос промежуточных этапов, сделать красивый шахматный узор, а потом вернуть обратно. Верхняя грань с каждой стороны на два влево, кажется.
Enom › За 5,55 секунд его не собрать так. Так что выходит, что вращать эффективнее. smile
Megavolt XXX › А тогда его за 5,55 секунд и не собирал никто. У нас во дворе таких не было...
Прошу прощения за оффтоп. Сегодня наткнулся на кубик.
Marcello Barenghi и его реалистичные рисунки
Вот еще куча всяких модификаций. Но вот такого там нет (у его автора, Тони Фишера, вобще очень интересный сайт на эту тему).

[ uploaded image ]
а не проще ли как-то вот так, взять и собрать ...
Conev › Подозреваю, что кубики, которыми он жонглирует, были разобраны особым образом, так, чтобы их было просто собирать.
Внизу тоже своеобразная головоломка для военных одного цвета.(да простит меня Коммандор).
[ uploaded image ]
Hare Rama › Её если разобрать — собирать потом долго придётся.
Indian › Да уж, пораскинул мозгами не один человек.
Помню, как троллил умельцев собрать кубик. Проворачивал угловой элемент на 1/3 вокруг его оси (нужно небольшое усилие приподнять/провернуть/опустить). Затем с наслаждением наблюдал, как друзья-вундеркинды лишних десять минут пытались собрать несобираемое.
Bazaka › Кубик развивает не только размышления по поводу собственно сборки. Но еще и умение подколоть ближнего своего. Вот это изобретение!
Он еще и мебельщиков вдохновил.

[ uploaded image ]
Odinizvas › Интересно, какой масштаб, какого это размера? Просто я не могу представить себе комод, стоящий посреди комнаты, а не под стеной.
Yellow Sky › Вот как-то так.
[ uploaded image ]
Odinizvas › Есть вариант и попрогще.
[ uploaded image ]
   


















Рыси — новое сообщество