| God's algorithm?!? | |
|
|
Автор | Съобщение |
---|
finger4oo
Брой мнения : 27 Join date : 16.10.2013 Age : 30 Местожителство : София
| Заглавие: God's algorithm?!? Пет Авг 01, 2014 2:04 am | |
| Предполагам всеки от вас е чувал/чел нещо за така нареченият "Алгоритъм на Бога"! За тези които не знаят: Всеки куб 3x3, независимо от това колко е размешван и как се държи в пространството ( има 24 позиции) може да се нареди с МАКСИМУМ 20 движения. Ако не се лъжа такъв резултат е постигнат от 3-ма човека до сега. Мисля, че знаете, че на състезанията си има дисциплина fewest moves, която май не е особено популярна. Та според вас има ли наистина такъв "алгоритъм" или има голяма доза късмет в тази работа? Да кажем, че има такъв алгоритъм ( няма да е дълъг, ще е max 20 moves ), но ще е уникален. Всеки път ще е коренно различен и доста сложен за разпознаване. С други думи имаме 1 алгоритъм за подреждане на целия куб. А какво ще стане ако разделим нареждането в 2 стъпки и станат два алгоритъма? Ще стане това, че движенията ще станат повече от 20, но сложността ще се намали два пъти. И тук ми идва въпроса : Възможно ли е куб да се нареди в само две стъпки? Най- простият метод който се сещам е :
Стъпка 1. Пермутация на всички ръбове Стъпка 2. Пермутация на всички върхове
Или:
В една стъпка CF и след това OP ( наведнъж)
Предлагам дискусията да е на тема " Има ли според вас възможност да се измисли по-бърз и кратък метод за нареждане, различен от познатите ни днес? Някой ако знае нещо допълнително и любопитно за "God's algorithm" да драсне!
| |
|
| |
Shtorky
Брой мнения : 105 Join date : 01.03.2012 Age : 31 Местожителство : София
| Заглавие: Re: God's algorithm?!? Пет Авг 01, 2014 7:35 pm | |
| За жалост само съм чувал за "God's number" ... със сигурност след време ще измислят все по-бързи методи за редене. Накара ме много сериозно да се замисля за това чудо ))) | |
|
| |
Count Dracula
Брой мнения : 313 Join date : 14.07.2011 Age : 27 Местожителство : София
| Заглавие: Re: God's algorithm?!? Пет Авг 01, 2014 7:49 pm | |
| - finger4oo написа:
-
Да кажем, че има такъв алгоритъм ( няма да е дълъг, ще е max 20 moves ), но ще е уникален. Всеки път ще е коренно различен и доста сложен за разпознаване. Има програма която генерира нареждане за 20 движения за абсолютно всяко разбъркване, казва се Cube Explorer, с нея също можеш сам да си измисляш алгоритми и тн. ! - finger4oo написа:
-
Стъпка 1. Пермутация на всички ръбове Стъпка 2. Пермутация на всички върхове Това не е ли Pochmann метода ? Използва се в BLD - finger4oo написа:
-
В една стъпка CF и след това OP ( наведнъж) Cross+F2L в една стъпка незнам как може да стане, в бъдеще могат да измислят начин за ХХХХCross , ноо OLL+PLL е напълно възможно със ZBLL, друг е въпроса, че съдържа стотици формули и досега никой не ги е научил всички, а и да ги научи ще е прекалено трудно за разпознаване на отделния случай...
Последната промяна е направена от Count Dracula на Нед Авг 03, 2014 8:24 am; мнението е било променяно общо 1 път | |
|
| |
finger4oo
Брой мнения : 27 Join date : 16.10.2013 Age : 30 Местожителство : София
| Заглавие: Re: God's algorithm?!? Съб Авг 02, 2014 9:33 am | |
| Да всъщност... Наистина се използва в BLD, но не се ли реди всеки всеки ръб по отделно и после всеки връх по отделно или...? Иначе имах в предвид с един алгоритъм всички ръбове и с втори всички върхове. Иначе бих бил привърженик на Cross+ f2l! Впрочем въобще не знаех за този метод ZBLL. Сега се зачетох и съм изумен, че съществува такова нещо. Има 493 cases. | |
|
| |
BoByS
Брой мнения : 455 Join date : 27.01.2009 Age : 35 Местожителство : Прага
| Заглавие: Re: God's algorithm?!? Съб Авг 02, 2014 8:00 pm | |
| Всички върхове е теоретично невъзможно да се подредят едновременно... Там трябва да знаеш прекалено голямо количество възможни комбинации (сигурно са над 1 милиард). За откриването на оптимално решение на разбъркано кубче с минимален брой ходове за нареждането му се използват Киригава метод и формули от теория на групите в Математиката. Поздрави! | |
|
| |
Tito
Брой мнения : 157 Join date : 28.01.2010 Age : 54 Местожителство : София
| Заглавие: Re: God's algorithm?!? Съб Авг 02, 2014 9:37 pm | |
| Точно с висша алгебра и групи се доказва, че за максимум 20 завъртания може да се подреди кубчето. Тази дисциплина ми взе здравето в университета. | |
|
| |
stanislav
Брой мнения : 142 Join date : 06.05.2014 Age : 23 Местожителство : Варна
| Заглавие: Re: God's algorithm?!? Нед Авг 03, 2014 5:35 am | |
| Ще напиша реконструкцията от световния рекорд. Scramble: L' F2 R B2 D2 L' B2 U B2 L B' R' U B2 D' R U B' (18f*) Solution: L2 U2 L F' U' F2 U D' B' R2 F2 D B2 D' U F D F' U' F (20f) Можете да следите при всеки ход какво се получава. | |
|
| |
finger4oo
Брой мнения : 27 Join date : 16.10.2013 Age : 30 Местожителство : София
| Заглавие: Re: God's algorithm?!? Нед Авг 03, 2014 12:47 pm | |
| Пфф... Уникално! Т'ва ако го владееш си Бог! | |
|
| |
Sponsored content
| Заглавие: Re: God's algorithm?!? | |
| |
|
| |
| God's algorithm?!? | |
|