В детстве у меня было две или три этих игрушки, и я более-менее научился приводить «Кубик» в первоначальное состояние, но только в том случае, если хаос был не слишком уж и велик. В противном случае приходилось действовать при помощи грубой силы, разбирая «Кубик», и собирая его снова в буквальном смысле слова. Так приходилось делать потому, что кубик все же нужно было привести в первоначальное состояние, хотелось порядка. Возможно, на Хабре есть специалисты сборки «Кубика», но сравниться с устройством CubeStormer II вряд ли кому под силу.

Возможно, многие из читателей задавались вопросом, как людям удаётся собирать кубик Рубика 3×3 за 7 секунд. Если даже предположить, что рекордсмену сильно повезло, то таблица мирового рейтинга по среднему из пяти результатов уже не оставляет сомнений: если больше 80 человек в среднем укладываются в 12 секунд, очевидно они что-то знают. В этом кратком обзоре я постараюсь приоткрыть секреты скоростной сборки. Сразу оговорюсь, что после прочтения этой статьи вы не станете чемпионами: здесь приведены только основные моменты и ссылки на более подробную информацию. Кроме того, даже после изучения метода полностью вам потребуются долгие тренировки для достижения хороших результатов. Зато вы получите неплохое представление о том, как это делается, и при желании будете знать, куда двигаться дальше. Я думаю, при достаточной усидчивости после нескольких месяцев тренировок многие смогут достичь среднего результата в районе 30 секунд.

Существует множество алгоритмов, которые собирают кубик Рубика — более или менее эффективно. Те из них, которые может выучить и применять средний смертный, обычно требуют более 40 ходов. Алгоритмом бога называют алгоритм, использующий для сборки любой начальной конфигурации минимальное количество ходов (термин связан с концепцией всеведения и применяется также для ряда других механических и логических задач). Число бога, соответственно, определяют как количество ходов, требующееся этому алгоритму в худшем случае. Так вот, для кубика Рубика это число равно 20.

Немного истории

Сам кубик был придуман в 1974 году. Теоретические исследования кубика сосредотачивались на оценке нижней и верхней границ максимального количества ходов для решения кубика.

Недавние посты об алгоритме сборки кубика 5×5 сподвигли меня написать эмулятор кубика на канвас. Автором статей про сборку предлагался свой кубик на OpenGL, но он мне многим не понравился. Надеюсь, с моим кому-нибудь удастся освоить алгоритм быстрее. Некоторые особенности и преимущества:

• Кроссплатформенность, кроссбраузерность (IE за браузер не считаем), ненужность инсталлятора и прочие преимущества веб-приложения.
• Поддержка кубиков от 2×2 и до бесконечности (пока грани не станут сильно маленькими и рендеринг не начнёт жестоко тормозить). В интерфейс вынесено до 11×11, но в библиотеке ограничений нет.
• Псевдообъёмные грани для красоты.
• Бесконечный undo-буфер.
• Возможность замеса кубика (shuffle).
• Слои вращаются легко и интуитивно, быстро привыкаешь. Крутить весь кубик (мышкой с зажатым шифтом или правой кнопкой) не так легко, но тоже можно привыкнуть.
• Вся библиотека компактная, размещается в одном js-файле и не имеет никаких внешних зависимостей.
• Лицензия MIT, а также открытые и не очень страшные исходники позволяют вставить кубик на ваш сайт и доработать по вкусу.

В далеком 2008 году в мои руки попал кубик рубика нестандартных размеров. Как собирать такое чудо, я тогда и понятия не имел. Поначалу мы с друзьями собирали его частично, не имея понятий об алгоритме сборки, но потом захотелось всё-таки научиться собирать его полностью. Через гугл я нашёл некоторое подобие алгоритма сборки, но он к сожалению был неполный и грешил неточностями. Некоторое время анализировав нагугленное и алгоритм классической сборки кубика 3х3х3 я осознал полный алгоритм сборки куба не только 5х5х5, но и 4х4х4 (хотя у меня под рукой не было такого куба, я написал программу для моделирования такого кубика в 3D и проверил алгоритм). Всем, кто хотел бы научиться собирать такой кубик — добро пожаловать под кат.

Полторы минуты спортивных новостей. Перед вами набор Lego Mindstorms NXT, который под управлением мобильного телефона Motorola Droid и бодрого техно собирает кубик Рубика за 24 секунды. Относительно неплохо, если учитывать что рекорд по робосборке кубика принадлежит роботу Lego Cubestormer, справляющемуся с той же задачей за нецелых 12 секунд.

Очевидное превосходство ARM и Android над жалкими человечишками, шутка.

Вы тоже в детстве разбирали кубик Рубика на куски, а потом складывали их правильно, по цветам? Современные дети такого не провернут, ибо на свет появились электронные версии знаменитого кубика. Сначала TouchCube за $150, теперь Rubik’s Slide по куда более вменяемой цене – $40.

В обновленном кубике переставлять местами можно всего  девять разноцветных квадратов. Зато встроенных комбинаций – более десяти тысяч, разного уровня сложности. Сначала кубик показывает вам комбинацию, которую нужно собрать. Затем вы при помощи разных манипуляций, а именно поворачивая и сдвигая элементы головоломки, приходите к нужному результату. В продаже игрушка появится в продаже уже в этом году.

Модификаций Кубика существует великое множество, но тут мы имеем дело не просто с одной из них. Ведь в Rubik's TouchCube вообще нет движущихся частей! Вместо вращения сторон теперь нужно возить пальцем по граням — тачскринам и любоваться анимацией. Что ж, ждём сенсорных пятнашек…

Помните Кубик Рубика?
так вот. вещам свойственно совершенствоваться, и не удивительно что появлялись его модификации. вот парочку самых интересных.

4х цветовая Пирамида.

меньше не значит легче