Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Поток Научпоп доступен 24/7 благодаря поддержке друзей Хабра
Комментарии 6
В классическом кубике 3×3×3 существует более 43 квинтиллионов возможных состояний, и каждый поворот грани приводит кубик из одного состояния в другое.
На самом деле сильно меньше. А обусловлено это конструкцией кубика. Уголки всегда в углах и всегда имеют константный набор цветов. Центра вообще статичны. И законы смены состояния жёсткие. Т.е. если задать случайное состояние не вращением от одноцветных граней а тупо сбором кусочков, то обычно получается запрещённое состояние, из которого никак не получить одноцветные грани. А если всё делать в рамках правил самого кубика, то уже давно вычислены все алгоритмы за минимальное количество шагов до состояния одноцветных граней из любого разрешённого состояния "рандома". И спидкьюбинг это подтверждает.
43 квинтиллиона - число это именно достижимый состояний в механике кубика. Теоретически в 12 раз больше, но механика кубика не позволяет их достичь путем перемешивания граней. Про математику кубика очень много публикаций в сети, в научных журналах... про число Бога, про симметрии, про теорию групп... в том числе, на Хабре, и у меня, и у других авторов.
PS Рекорд Макса Парка уже несколько раз успели перебить и по единичной попытке и по среднему. Сейчас рекорд в единичной сборке у Сюаньи Гэна - 3.05
Сейчас рекорд в единичной сборке у Сюаньи Гэна - 3.05
А у бездушной машины Митсубиси - 0,204 секунды.
А до этого был рекорд 0,7 секунд на DIY машинке с 6 моторами.
Текущий рекорд у роботов вдвое быстрее 0,103. Про рекорды от роботов и людей в я недавно с хронологией разбирал на Хабре https://habr.com/ru/articles/987792/
Задачи с кубиком Рубика иногда включают в олимпиады по криптографии. Как пример, задачки с решениями https://mat.1sept.ru/view_article.php?ID=201000814
Есть интересные сервисы по кодированию сообщений с помощью кубика Рубика:
RuWix Secret Message: позволяет спрятать секретное сообщение внутри специальной ссылки на виртуальный кубик Рубика. Пока кубик не собран, текст остаётся скрытым. Как только получатель полностью решает кубик, сообщение автоматически появляется на странице. Решение кубика здесь выступает в роли ключа. Можете передавать свои послания здесь: https://ruwix.com/secret/CubeCode
CubeCode: более математический инструмент, который кодирует текст в реальное число - одно из 43 квинтиллионов возможных состояний кубика Рубика. Сервис преобразует ваше сообщение в конкретный scramble кубика, которому соответствует конкретное число, а при декодировании переводит состояние обратно в текст.
Пробуем здесь: https://cubecode.vercel.app/
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Кубик Рубика и криптография: механическая шифровальная машина