RubikBG BCA-Bulgarian Cubing Association |
| | Редене на куб от роботи | |
| | Автор | Съобщение |
---|
BoByS
Брой мнения : 455 Join date : 27.01.2009 Age : 35 Местожителство : Прага
| Заглавие: Редене на куб от роботи Сря Окт 19, 2011 2:28 pm | |
| Привет, колеги! Докато се ровех в Интернет, намерих интересно видео, което реших да споделя. Като цяло Роботиката ми е хоби (а и вече начин на живот и професия) от доста време и си падам по роботите, които редят Кубчето на Рубик. Досега съм попадал на много видеота, като днешното е най-впечатляващото: http://www.standartnews.com/videos/watch/robotrekordyor-51.htmlВсъщност това е най-бързото подреждане на 3х3х3 в историята, било то от човек или от машина. Поздрави! | |
| | | Tycho
Брой мнения : 367 Join date : 05.07.2010 Age : 44 Местожителство : София
| | | | Tito
Брой мнения : 157 Join date : 28.01.2010 Age : 54 Местожителство : София
| Заглавие: Re: Редене на куб от роботи Пет Окт 21, 2011 9:05 am | |
| В този случай освен механиката на движение, ми е интересно и алгоритъма на подреждане какъв е? При все че не съм запознат с алгоритмите за бързо редене, предполагам, че в този случай има или някакъв оптимизиран алгоритъм, в който се премахват излишните движения или направо още отначалото се изчислява оптимално подреждане с максимално 26 завъртания. | |
| | | BoByS
Брой мнения : 455 Join date : 27.01.2009 Age : 35 Местожителство : Прага
| Заглавие: Re: Редене на куб от роботи Пет Окт 21, 2011 2:24 pm | |
| - Tito написа:
- В този случай освен механиката на движение, ми е интересно и алгоритъма на подреждане какъв е? При все че не съм запознат с алгоритмите за бързо редене, предполагам, че в този случай има или някакъв оптимизиран алгоритъм, в който се премахват излишните движения или направо още отначалото се изчислява оптимално подреждане с максимално 26 завъртания.
Това е добър въпрос... Лично на мен впечатление ми направи, че началното оглеждане е след пускането на таймера... Поне доколкото виждам. Доказано е, че кубът на Рубик може да се подреди с минимум 22 хода (не знам за по-малко). В общи линии, алгоритъмът е като Solution finder-ите - т.е. имаш дадено разбъркване и чрез формули от линейната алгебра се определя оптимално решение с възможно най-малко ходове. Нужна е по-бърза механика и...воала. Поздрави! | |
| | | Tito
Брой мнения : 157 Join date : 28.01.2010 Age : 54 Местожителство : София
| Заглавие: Re: Редене на куб от роботи Пет Окт 21, 2011 3:37 pm | |
| - BoByS написа:
- Tito написа:
- В този случай освен механиката на движение, ми е интересно и алгоритъма на подреждане какъв е? При все че не съм запознат с алгоритмите за бързо редене, предполагам, че в този случай има или някакъв оптимизиран алгоритъм, в който се премахват излишните движения или направо още отначалото се изчислява оптимално подреждане с максимално 26 завъртания.
Това е добър въпрос... Лично на мен впечатление ми направи, че началното оглеждане е след пускането на таймера... Поне доколкото виждам. Доказано е, че кубът на Рубик може да се подреди с минимум 22 хода (не знам за по-малко). В общи линии, алгоритъмът е като Solution finder-ите - т.е. имаш дадено разбъркване и чрез формули от линейната алгебра се определя оптимално решение с възможно най-малко ходове. Нужна е по-бърза механика и...воала. Поздрави! 26... 22... Добре де, вече били доказали, че можело с максимум 20 - прочетох го в Уикипедията. А в този случай, някой може ли да ги преброи колко са точно - айде нали сте с "бързо око". А това за линейната алгебра къде го прочете или просто си го чул някъде да се говори? Питам, защото преди много години съм учил доста над линейна алгебра и ми е интересно с какво точно се свързва. Не че си спомням много, но бих хвърлил един поглед. | |
| | | BoByS
Брой мнения : 455 Join date : 27.01.2009 Age : 35 Местожителство : Прага
| Заглавие: Re: Редене на куб от роботи Пет Окт 21, 2011 4:19 pm | |
| - Tito написа:
- А това за линейната алгебра къде го прочете или просто си го чул някъде да се говори? Питам, защото преди много години съм учил доста над линейна алгебра и ми е интересно с какво точно се свързва. Не че си спомням много, но бих хвърлил един поглед.
Хъм, по-скоро някъде го бях чел и съм запомнил. За минималните ходове също някъде бях чел, като имам и списание от 86-та година, в която пише за Кубчето... Даже в него доказват, че е невъзможно да се нареди под 26 хода... Е, явно може. Ето ти малко "суха" теория за четене или просто повод за размисъл - http://geometer.org/rubik/group.pdfПоздрави! | |
| | | Tito
Брой мнения : 157 Join date : 28.01.2010 Age : 54 Местожителство : София
| Заглавие: Re: Редене на куб от роботи Сря Ное 02, 2011 10:02 pm | |
| - BoByS написа:
- Tito написа:
- А това за линейната алгебра къде го прочете или просто си го чул някъде да се говори? Питам, защото преди много години съм учил доста над линейна алгебра и ми е интересно с какво точно се свързва. Не че си спомням много, но бих хвърлил един поглед.
Хъм, по-скоро някъде го бях чел и съм запомнил. За минималните ходове също някъде бях чел, като имам и списание от 86-та година, в която пише за Кубчето... Даже в него доказват, че е невъзможно да се нареди под 26 хода... Е, явно може. Ето ти малко "суха" теория за четене или просто повод за размисъл - http://geometer.org/rubik/group.pdf Поздрави! Много-много мерси за статията. Почти не я разбрах заради английския, но иначе ми стана едно такова хубаво на душата. Ех тази алгебра, колко ме измъчи преди 20 години. Тъпотията е, че ни я преподаваха толкова сухо, че няма как да не намразиш теорията. А то какво било - кубчето се описвало с групи (виж Wiki. Ако тези неща съм ги знаел едно време щеше да ми е по-леко. | |
| | | Shtorky
Брой мнения : 105 Join date : 01.03.2012 Age : 31 Местожителство : София
| Заглавие: Re: Редене на куб от роботи Нед Яну 24, 2016 7:43 pm | |
| | |
| | | Sponsored content
| Заглавие: Re: Редене на куб от роботи | |
| |
| | | | Редене на куб от роботи | |
|
Similar topics | |
|
| Права за този форум: | Не Можете да отговаряте на темите
| |
| |
| |
|