RubikBG

BCA-Bulgarian Cubing Association
 
ИндексCalendarВъпроси/ОтговориТърсенеПотребителиПотребителски групиРегистрирайте сеВход

Share | 
 

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

Предишната тема Следващата тема Go down 
АвторСъобщение
BoByS

avatar

Брой мнения : 455
Join date : 27.01.2009
Age : 29
Местожителство : Прага

ПисанеЗаглавие: Редене на куб от роботи   Сря Окт 19, 2011 2:28 pm

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

avatar

Брой мнения : 367
Join date : 05.07.2010
Age : 37
Местожителство : София

ПисанеЗаглавие: Re: Редене на куб от роботи   Сря Окт 19, 2011 7:52 pm

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

Ако аз имах такова роботче, щя да го настроя да ми бърка кубчетата и да ми ги подава разбъркани.
Върнете се в началото Go down
Вижте профила на потребителя
Tito



Брой мнения : 157
Join date : 28.01.2010
Age : 47
Местожителство : София

ПисанеЗаглавие: Re: Редене на куб от роботи   Пет Окт 21, 2011 9:05 am

В този случай освен механиката на движение, ми е интересно и алгоритъма на подреждане какъв е? При все че не съм запознат с алгоритмите за бързо редене, предполагам, че в този случай има или някакъв оптимизиран алгоритъм, в който се премахват излишните движения или направо още отначалото се изчислява оптимално подреждане с максимално 26 завъртания.
Върнете се в началото Go down
Вижте профила на потребителя http://studioshail.com
BoByS

avatar

Брой мнения : 455
Join date : 27.01.2009
Age : 29
Местожителство : Прага

ПисанеЗаглавие: Re: Редене на куб от роботи   Пет Окт 21, 2011 2:24 pm

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

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



Брой мнения : 157
Join date : 28.01.2010
Age : 47
Местожителство : София

ПисанеЗаглавие: Re: Редене на куб от роботи   Пет Окт 21, 2011 3:37 pm

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

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

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

А това за линейната алгебра къде го прочете или просто си го чул някъде да се говори? Питам, защото преди много години съм учил доста над линейна алгебра и ми е интересно с какво точно се свързва. Не че си спомням много, но бих хвърлил един поглед. Wink
Върнете се в началото Go down
Вижте профила на потребителя http://studioshail.com
BoByS

avatar

Брой мнения : 455
Join date : 27.01.2009
Age : 29
Местожителство : Прага

ПисанеЗаглавие: Re: Редене на куб от роботи   Пет Окт 21, 2011 4:19 pm

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

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



Брой мнения : 157
Join date : 28.01.2010
Age : 47
Местожителство : София

ПисанеЗаглавие: Re: Редене на куб от роботи   Сря Ное 02, 2011 10:02 pm

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

Хъм, по-скоро някъде го бях чел и съм запомнил. Smile
За минималните ходове също някъде бях чел, като имам и списание от 86-та година, в която пише за Кубчето... Даже в него доказват, че е невъзможно да се нареди под 26 хода... Е, явно може. Very Happy
Ето ти малко "суха" теория за четене или просто повод за размисъл - http://geometer.org/rubik/group.pdf
Поздрави!
Много-много мерси за статията. Почти не я разбрах заради английския, но иначе ми стана едно такова хубаво на душата. Ех тази алгебра, колко ме измъчи преди 20 години. Тъпотията е, че ни я преподаваха толкова сухо, че няма как да не намразиш теорията. А то какво било - кубчето се описвало с групи (виж Wiki. Ако тези неща съм ги знаел едно време щеше да ми е по-леко. Wink
Върнете се в началото Go down
Вижте профила на потребителя http://studioshail.com
Shtorky

avatar

Брой мнения : 105
Join date : 01.03.2012
Age : 24
Местожителство : София

ПисанеЗаглавие: Re: Редене на куб от роботи   Нед Яну 24, 2016 7:43 pm

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




ПисанеЗаглавие: Re: Редене на куб от роботи   

Върнете се в началото Go down
 
Редене на куб от роботи
Предишната тема Следващата тема Върнете се в началото 
Страница 1 от 1

Permissions in this forum:Не Можете да отговаряте на темите
RubikBG :: Off Topic(за всякакви теми пишете тук)-
Идете на: