Matematikai apskaičiavo maksimalų judesių skaičių Rubiko kubui išspręsti

Ar kartais neįsivėlė klaida dėl tų didelių skaičių? Ar aš čia kažko nesupratau? Man susidarė įspūdis, jog tas minimas didelis skaičius - tai apskritai galimų kombinacijų skaičius, kiek variacijų gali būti išmaišytas kubas ir kiek kiekvienai iš variacijų prireiktų veiksmų jį sudėti ar kažkas panašaus. Nes jei įmanoma būtų parinkti kažkokią išmaišytą kombinaciją, kad kubo spalvų susukimui reiktų to milžiniško skaičiaus pasukimų, jokie rekordininkai to kubo ne tik kad per sekundes ar minutes nesudėtų, bet nesusuktų jo nei per šimtmečius ar tūkstantmečius. Tai kaip čia su tomis kombinacijomis iš tikro? Juolab, kad paskui minimi visai neįspūdingi kombinacijų skaičiai - sudėtingumas mažesnis nei kvadratinė priklausomybė nuo langelių skaičiaus sienelėje.

taip kubike kombinacijų yra daug daugiau negu galima įsivaizduoti tačiau sudėti jį nėra taip sunku, kadangi formulės išsprendžia visus įmanomu atvėjus ir jos yra palyginus trumpos

Na ir reakcija http://www.youtube.com/watch?v=wIvHw17vuGU

tie milziniski skaiciai turbut reiskia, kad tu padares tiek atsitiktiniu judesiu jau busi surinkes kuba. kazkada bandziau programele parasyt kuri paskaiciuotu kazka panasaus. per nakty palikus skaiciuot ir rite dar nebuvo baigus... nutraukiau.

Nelabai is straipsnio aisku kas tas maksimalus kiekis. Turbut tiek kartu imanoma sukioti gaunant vis skirtingas kombinacijas kol pagaliau jis bus sudetas? Nes jei atsuksim i jau buvuse kombinacija ir viska kartosim tai sukiosim be galo.

Atrodo įrodyta, kad teoriškai užtenka 20 pasukimų, bet čia jau tiesiausiu keliu, be jokio algoritmo. Bet įdomu kokį algoritmą naudoja tie bachuriukai surinkinėdami greičiau nei per 7sekundes. Kubiko atsiradimo laikais buvo publikuoti keletą primityvokų algoritmų. Na ilgai pasitreniravus gal ir buvo galima kokia 40s pasiekti, bet čia 7s.

O tu pažiūrėk video kokį nors, kuriame tie vaikinukai sukioja tą kubiką. Pamatysi, kad jie jį sukioja neįtikėtinu greičiu, laikydami tiesiog priešais save ir jo beveik nevartydami, suka beveik visais pirštais, kokią tik nori sienelę. Tai, ką paprastas mėgėjas atliktų per 10 sekundžių, tie vaikinukai padaro per kokią sekundę. Per vieną sekundę jie gali atlikti keletą pasukimų, kai galvoje jau yra planas, ką ir kokia tvarka reikės pasukt. Va todėl ir pasiekia rekordus per 6-7 sekundes susukdami. Per sekundę tada pakanka padaryti apie 3 pasukimus.

Kiek teko dometis kazkada, dazniausiai profesionalu naudojamas Fridrich metodas, kuri sudaro regis apie 80 ar daugiau skirtingu algoritmu... Paprastesni metodai, bent jau kokiu as moku susidaro is kokiu 8 algoritmu bet yra neefektyvus veiksmu atzvilgiu (reikia gal virs 100 veiksmu kad sudeti)

Jau buvo apie tai rašyta.