Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Поток Научпоп доступен 24/7 благодаря поддержке друзей Хабра
Комментарии 4
В классическом кубике 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/
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Кубик Рубика и криптография: механическая шифровальная машина