Кубик Рубика знаете? У него есть более сложный родственник — мегаминкс

У головоломки 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