Редене на куб от роботи

Привет, колеги!
Докато се ровех в Интернет, намерих интересно видео, което реших да споделя. Като цяло Роботиката ми е хоби (а и вече начин на живот и професия) от доста време и си падам по роботите, които редят Кубчето на Рубик. Досега съм попадал на много видеота, като днешното е най-впечатляващото:
http://www.standartnews.com/videos/watch/robotrekordyor-51.html
Всъщност това е най-бързото подреждане на 3х3х3 в историята, било то от човек или от машина.
Поздрави!

Горкият Феликс, първо му взеха под носа, световната титла при 3х3. А сега робот му взе и рекорда на 3х3.

Ако аз имах такова роботче, щя да го настроя да ми бърка кубчетата и да ми ги подава разбъркани.

В този случай освен механиката на движение, ми е интересно и алгоритъма на подреждане какъв е? При все че не съм запознат с алгоритмите за бързо редене, предполагам, че в този случай има или някакъв оптимизиран алгоритъм, в който се премахват излишните движения или направо още отначалото се изчислява оптимално подреждане с максимално 26 завъртания.

Tito написа:

В този случай освен механиката на движение, ми е интересно и алгоритъма на подреждане какъв е? При все че не съм запознат с алгоритмите за бързо редене, предполагам, че в този случай има или някакъв оптимизиран алгоритъм, в който се премахват излишните движения или направо още отначалото се изчислява оптимално подреждане с максимално 26 завъртания.

Това е добър въпрос... Лично на мен впечатление ми направи, че началното оглеждане е след пускането на таймера... Поне доколкото виждам.
Доказано е, че кубът на Рубик може да се подреди с минимум 22 хода (не знам за по-малко). В общи линии, алгоритъмът е като Solution finder-ите - т.е. имаш дадено разбъркване и чрез формули от линейната алгебра се определя оптимално решение с възможно най-малко ходове. Нужна е по-бърза механика и...воала.
Поздрави!

BoByS написа:

Tito написа:

В този случай освен механиката на движение, ми е интересно и алгоритъма на подреждане какъв е? При все че не съм запознат с алгоритмите за бързо редене, предполагам, че в този случай има или някакъв оптимизиран алгоритъм, в който се премахват излишните движения или направо още отначалото се изчислява оптимално подреждане с максимално 26 завъртания.

Това е добър въпрос... Лично на мен впечатление ми направи, че началното оглеждане е след пускането на таймера... Поне доколкото виждам.
Доказано е, че кубът на Рубик може да се подреди с минимум 22 хода (не знам за по-малко). В общи линии, алгоритъмът е като Solution finder-ите - т.е. имаш дадено разбъркване и чрез формули от линейната алгебра се определя оптимално решение с възможно най-малко ходове. Нужна е по-бърза механика и...воала.
Поздрави!

26... 22... Добре де, вече били доказали, че можело с максимум 20 - прочетох го в Уикипедията. А в този случай, някой може ли да ги преброи колко са точно - айде нали сте с "бързо око".

А това за линейната алгебра къде го прочете или просто си го чул някъде да се говори? Питам, защото преди много години съм учил доста над линейна алгебра и ми е интересно с какво точно се свързва. Не че си спомням много, но бих хвърлил един поглед.

Tito написа:

А това за линейната алгебра къде го прочете или просто си го чул някъде да се говори? Питам, защото преди много години съм учил доста над линейна алгебра и ми е интересно с какво точно се свързва. Не че си спомням много, но бих хвърлил един поглед.

Хъм, по-скоро някъде го бях чел и съм запомнил.
За минималните ходове също някъде бях чел, като имам и списание от 86-та година, в която пише за Кубчето... Даже в него доказват, че е невъзможно да се нареди под 26 хода... Е, явно може.
Ето ти малко "суха" теория за четене или просто повод за размисъл - http://geometer.org/rubik/group.pdf
Поздрави!

BoByS написа:

Tito написа:

А това за линейната алгебра къде го прочете или просто си го чул някъде да се говори? Питам, защото преди много години съм учил доста над линейна алгебра и ми е интересно с какво точно се свързва. Не че си спомням много, но бих хвърлил един поглед.

Хъм, по-скоро някъде го бях чел и съм запомнил.
За минималните ходове също някъде бях чел, като имам и списание от 86-та година, в която пише за Кубчето... Даже в него доказват, че е невъзможно да се нареди под 26 хода... Е, явно може.
Ето ти малко "суха" теория за четене или просто повод за размисъл - http://geometer.org/rubik/group.pdf
Поздрави!

Много-много мерси за статията. Почти не я разбрах заради английския, но иначе ми стана едно такова хубаво на душата. Ех тази алгебра, колко ме измъчи преди 20 години. Тъпотията е, че ни я преподаваха толкова сухо, че няма как да не намразиш теорията. А то какво било - кубчето се описвало с групи (виж Wiki. Ако тези неща съм ги знаел едно време щеше да ми е по-леко.

Днес ми попадна клип на най-бързия към момента робот за нареждане на стандартното кубче 3х3х3. Робота го реди за под 2 секунди. Енджой - https://www.youtube.com/watch?v=ixTddQQ2Hs4