У головоломки 12 граней и 12 цветов, а количество возможных состояний — примерно 10⁶⁸ (число из 69 цифр). Для сравнения: у классического кубика 3×3 — около 4,3×10¹⁹ вариантов (число из 20 цифр).
Если проверять по одной комбинации в секунду, на перебор всех вариантов мегаминкса не хватит даже текущего возраста Вселенной.
Но люди научились собирать его не за вечность, а за считанные секунды
Мировой рекорд по среднему времени сборки принадлежит 14-летнему россиянину Тимофею Тарасенко — 24,38 секунды. Лучший результат в одной попытке — 21,04 секунды — принадлежит Цзыюй У из Китая. При этом кубик Рубика 3×3 собирают всего за 2,76 секунды.
А теперь в игру вступили машины 🤖
Команда инженеров из МФТИ создала робота, который собрал мегаминкс за 9,6 секунды — более чем в два раза быстрее человека. Предыдущий робот-рекордсмен справлялся с этой задачей за 8 минут 4 секунды.
Секрет — и в алгоритмах, и в механике: раньше роботам приходилось постоянно переориентировать головоломку во время сборки. «Кулибины» из МФТИ смогли убрать этот этап и ускорили процесс в десятки раз за счет 12 независимых двигателей, которые обеспечивают одновременное вращение каждой из 12 граней.
🤔 Зачем это нужно? Не только ради вау-эффекта
Мегаминкс — это полигон для тренировки алгоритмов управления сложными механизмами. Здесь роботы учатся работать с огромным количеством вариантов, быстро принимать решения и искать оптимальные пути.
Технологии, которые помогают собирать головоломку, — от CAN-управления до оптимизации перебора, — могут пригодиться в промышленной и сервисной робототехнике, делая роботов быстрее и точнее.
Так что иногда путь к роботу будущего начинается с простой задачи: научить его собирать головоломку 😎
А вы умеете собирать кубик Рубика?
🤓 — да, 🎃 — нет
Фото: канал «МФТИ — Физтех»
@PositiveHackMedia