Comments 39
Собственно, история этого робота: https://habr.com/ru/companies/yandex/articles/831708/
Одно восхищение, раньше следил за рекордами в скорости сборки среди людей, а теперь и машинами!
По-моему, такие рекорды лимитируются прочностью самих кубиков...
А разве ещё не существует оцифрованных моделей кубика и, соответственно, цифроботов, ставящих рекорды по сборке...? Там наверно рекорды сильно выше будут, ввиду отсутствия трения например.
Это же не так наглядно и не вызовет широкий интерес. Тоже думал, что-то типа кубика с плитками из RGB светодиодов, и беспроводное управление — так если механический кубик меньше секунды собирают, то такой "электронный" уйдет минимум на порядок меньше времени, и оно блымнет и все. Не интересно.
Всё это понимаю. Но, рекорд на механике ставится как? Это разные кубики, с разными тех.характеристиками (трение). А значит вот эти все 0.1 секунды опережения имеют зависимость от. А для именно спортивного интереса кмк тменно оцифровка самое то. Визуализацию нарисовать (придумать) можно. Может и ошибаюсь конечно.
Текущая ситуация очень далека от значительного влияния характеристик самого кубика на конечный результат: применяются двигатели, которые из-за своей мощности ничего "не заметят", даже если в куб песок насыпать.
Вот если как в авто/мото гонках ограничить допустимые параметры применяемой техники, тогда да, вопрос "одинаковости" кубиков будет иметь значение.
Значит могут появиться специальные "спортивные" кубики. И не за 300 рублей, а за 3000 баксов. Штучная работа, персональная подгонка. Как со всем профессиональным инвентарем - есть любительский, есть профессиональный.
Ну, вместо 0.203 секунды будет 8 мс на планирование своих действий в соответствии с алгоритмом Герберта Коцембы для минимального числа ходов. Потому что в рамках цифрового моделирования готовый план действий - это, собственно, и есть уже готовый, собранный "цифровой кубик". Визуализация не нужна - даже если её зачем-то сделать, никто не успеет рассмотреть всю сборку кубика за 8 мс. Алгоритмы, я так понимаю, уже известные используются. В чём рекорды ставить? В микро-оптимизации алгоритма Герберта Коцембы с целью вырвать лишнюю микросекунду? В использовании более быстрого процессора с той же целью?
Я знаю, как вернуть интерес. Нужно ставить задачу разобрать кубик так, чтобы требовалось максимальное число проворотов для сборки.
Подозреваю, что тут даже алгоритма не надо, а просто такое состояние кубика давно известно.
С математической и алгоритмической стороны эта задача ровно такая же по сложности, как и обычная сборка кубика. Из любого состояния кубика в любое другое требуется не более 20 ходов. Собранный кубик - это тоже одно из его состояний.
А вот как там начальную точку задают? С одной позиции граней, может нужно 25 движений сделать, а с другой 50 или больше. Соответственно время уйдет больше в последнем случае. Если задавать изначально позицию для всех одинаковую, то тут разработчики хитрить могут.
Кубик 3х3х3 из любого исходного состояния собирается не более чем в 20 ходов. На турнирах "запутывание" кубов делают алгоритмы, дающие всем участникам равные шансы.
Почитайте более полную статью, там написаны требования книги рекордов Гиннеса, как задаются начальные положения, чтобы упавнять шансы.
Ещё из интересного в требованиях - при оценке начального положения камера доолжна видеть только ОДНУ грань, а не три с угла как можно было бы подумать. Из-за этого робот сначала вертит грани кубика по определенному алгоритму, чтобы определить начальное положение, и только потом собирает полностью,
Теперь надо делать соревнования, чей робот соберет этот кубик быстрее )
У меня лишь один вопрос - как кубик при такой скорости поворотов не рассыпался.
«Среди доступных моторов Александр выбрал те, которые быстро набирают скорость; аналогичные модели применяются в роботах-доставщиках и электросамокатах»
А зачем роботу-доставщику быстро набирать скорость?
Интереснее будет спидранить роботов которые собирают робота по сборке кубика.
Интересно, а кубики типа 15х15х15 роботы уже могут собрать?
А не замедленное видео есть?
Механика впечатляет ! Особенно непонятно, как на таких скоростях обеспечивается точное торможение. На сильно замедленном видео со сборкой за 0.38 сек видно, как грани проскакивают и упруго возвращаются в завершенное положерие.
Полагая, что код анализа начального состояния и скрипт сборки скорее всего уже отлажены и неизменны, рекордная скорость достигается в первую очередь жесткостью конструкции, точностью позиционирования и скоростями разгона и замедления, обеспечиваемыми алгоритмами сервоприводов.
Что то подобное видимо применяется в станках чпу.
На видео я насчитал 23 поворота граней в метрике FTM (HTM - half-turn metric) хотя доказано , что любая конфигурация кубика Рубика может быть решена не более чем в 20 ходов в метрике FTM. Несовершенна реализация алгоритма?
Робот российского разработчика побил мировой рекорд по сборке кубика Рубика