Rubikovu kocku možné vyriešiť na 26 ťahov

DSL.sk, 2.6.2007

Grant Americkej národnej vedeckej nadácie pre počítačové vybavenie tímu na Northeastern univerzite v Bostone, o ktorom sme informovali v tomto článku, sa nakoniec ukázal dobrou investíciou.

Tím pod vedením Gena Coopermana tento týždeň oznámil, že sa mu podarilo dokázať, že ľubovoľnú permutáciu Rubikovej kocky je možné vyriešiť na maximálne 26 ťahov.

Doteraz bolo preukázané, že je to vždy možné na maximálne 27 ťahov. Hypotéza ešte z roku 1997 predpokladá, že kocku je možné vyriešiť vždy dokonca len na maximálne 20 ťahov.

Grant vo výške 200 000 dolárov bol udelený tímu primárne na nákup rýchlej diskovej kapacity 20 TB a pamäťovej kapacity. Program napísaný na univerzite, ktorý uskutočnil počítačový dôkaz, mal stavy uložené v 7 TB distribuovaného súborového systému.

Stavy boli uložené v špeciálnych štruktúrach po skupinách, ťahy bolo možné uskutočňovať na viacerých stavoch súčasne efektívnou rýchlosťou 100 miliónov ťahov za sekundu. Tím nezverejnil, aký dlhý čas trval výpočet uskutočňujúci dôkaz.

Celkový počet rozličných permutácií Rubikovej kocky je približne 4.3 x 10 ^ 19.

Vyvinutý program použitý na uskutočnenie dôkazu je možné použiť aj na nájdenie konkrétneho riešenie na maximálne 26 ťahov pre daný stav, informuje univerzita.

V skladaní Rubikovej kocky sa stále uskutočňuje viacero súťaží, 5. mája tohto roku bol na Spanish Open 2007 vytvorený nový rekord pri jednom pokuse, 9.86 sekundy. Oficiálnym svetovým rekordom je 11.76 sekundy ako priemer z troch stredných z piatich skladaní zo 7. januára 2007 a drží ho Číňan Yu Jeong-Min.

Pri skladaní ľudmi sa nepoužívajú najznámejšie komplikované optimálne algoritmy na počet ťahov, ale jednoduché mechanicky vykonateľné algoritmy.




Najnovšie články:



Diskusia:

powa Od: powa | Pridané: 2.6.2007 11:09 ja som vzdycky ved ze je to tych 26 :P Odpovedať Známka: -5.0 Hodnotiť:

ahoj Od: ahoj | Pridané: 2.6.2007 12:02 Ja som to vedel len obcas, nie vzdy. Odpovedať Známka: 8.0 Hodnotiť:

Beli Od: Beli | Pridané: 2.6.2007 12:04 Nechyba ti tam -el v slove ved?...to malo byt asi vedel:) Odpovedať Známka: 3.3 Hodnotiť:

marceel Od: marceel | Pridané: 2.6.2007 15:27 myslis ze to nevedel? Odpovedať Známka: -3.3 Hodnotiť:

Re: bakalarka Od: gizka onová | Pridané: 4.11.2010 13:43 nejde o tych 26 tahov ale o to ze je pekna farebna ta kocka:D Odpovedať Hodnotiť:

milan Od: milan | Pridané: 2.6.2007 12:31 "Grant Americkej národnej vedeckej nadácie ... sa nakoniec ukázal dobrou investíciou." Som jediny komu to pripada vtipne? Rubikova kocka ... Odpovedať Známka: 1.4 Hodnotiť:

someone Od: someone | Pridané: 2.6.2007 12:51 nie nie si :-), uz len mat ich starosti a rochildove prachy ... :-) Odpovedať Známka: -3.3 Hodnotiť:

Nerte Od: Nerte | Pridané: 2.6.2007 14:39 Presne. Nechapem preco radsej nehladaju liek na rakovinu... Odpovedať Známka: -7.1 Hodnotiť:

$amo Od: $amo | Pridané: 2.6.2007 16:15 Prečo ho nehľadáš ty? Alebo robíš niečo užitočnejšie? Odpovedať Známka: 0.0 Hodnotiť:

czecho Od: czecho | Pridané: 2.6.2007 16:26 pochybujem ze mu nato da niekto 200 litrov v dolaroch, skupino Odpovedať Známka: -3.3 Hodnotiť:

Yxus Od: Yxus | Pridané: 2.6.2007 21:27 a co na to madari...? Odpovedať Známka: -3.3 Hodnotiť:

mlm Od: mlm | Pridané: 2.6.2007 12:36 ja som to vzdy slahol o zem a potom poskladal tak ako bolo treba :)) Odpovedať Známka: 4.3 Hodnotiť:

Gyrxiur Od: Gyrxiur | Pridané: 2.6.2007 12:46 Ja som vzdy olupal len tie farbicky a prelepil ich na spravne miesta... Odpovedať Známka: -3.3 Hodnotiť:

Uhlik Od: Uhlik | Pridané: 2.6.2007 13:34 a to je presne tych 26 tahov, co musis urobit, aby si tie kocky poukladal na spravne miesto ;o) ... Odpovedať Známka: 6.7 Hodnotiť:

Gyrxiur Od: Gyrxiur | Pridané: 2.6.2007 14:45 kazda strana ma 9 policok a kocka ma 6 stran, samozrejme nie kazde policko treba presunut, cize dajme tomu, ze bude na kazdej strane jedno policko dobre, cize 8×6=48 a takato situacia moze nastat, cize nemas pravdu. Odpovedať Známka: -6.7 Hodnotiť:

K-NinetyNine Od: K-NinetyNine | Pridané: 2.6.2007 20:44 `Rubikova kocka ma dokopy 27 samostatnych casti, takze neviem kde tu splietas take cisla... ma sice 6 stran a na kazdej strane 9 casti, ale kazde dve susediace strany maju 3 casti spolocne!!! na to nezabudaj... Odpovedať Hodnotiť:

K-NinetyNine Od: K-NinetyNine | Pridané: 2.6.2007 20:49 oprava, 26 samostatnych casti Odpovedať Hodnotiť:

Peto Od: Peto | Pridané: 4.6.2007 21:31 Ja som napocital iba 21 casti: -stredy su navzajom spojene a ich vzajomnu polohu nejde menit 1 diel -8 rohov, kazdy roh ma po 3 farby- celkovo 8 dielov -diely v strede kazdej hrany, obsahuju po 2 farby. Je ich dokopy 12. ak to scitam, vyjde mi dokopy 21 samostatnych casti Odpovedať Známka: 9.1 Hodnotiť:

lobo Od: lobo | Pridané: 4.6.2007 21:33 kaaaamo , ty si logicky invalid Odpovedať Hodnotiť:

fafo Od: fafo | Pridané: 2.6.2007 12:50 hej, nadhera toto posunie ludstvo dopredu minimalne o niekolko krokov, omg tak tludai sa fakt uz nudia nie? a matematici uz rozhodne, pracovat na takych uhm, mno sak vyhodit peniaze von oknom sa da viacerymi sposobmi, to je pravda Odpovedať Hodnotiť:

qaws Od: qaws | Pridané: 2.6.2007 13:01 A postup nezverejnia? :D Odpovedať Známka: -7.1 Hodnotiť:

Uhlik Od: Uhlik | Pridané: 2.6.2007 13:35 jj ... mohli by zverejnit postupy na poskladanie pre vsetky permutacie kocky ;) ... Odpovedať Známka: 7.5 Hodnotiť:

siri Od: siri | Pridané: 2.6.2007 16:04 Tie postupy su vseobecne zname a lahke. Odpovedať Známka: -5.0 Hodnotiť:

Peto Od: Peto | Pridané: 4.6.2007 21:32 tak poraď Odpovedať Známka: -7.1 Hodnotiť:

Od: | Pridané: 2.6.2007 13:05 oni sa tam dost nudia a nevedia co s ich krvavymi peniazmi, tak riesa Rubukovu kocku.... Odpovedať Známka: -3.3 Hodnotiť:

Majco Od: Majco | Pridané: 2.6.2007 14:08 Ja to dokážem na 25 ťahov :) Odpovedať Známka: -3.3 Hodnotiť:

P@vol Od: P@vol | Pridané: 2.6.2007 14:42 ...no a co? ...som asi divny, ale ja zlozito rozhadzanu kocku nedokazem poskladat. Odpovedať Hodnotiť:

jajajaj Od: jajajaj | Pridané: 2.6.2007 14:43 ja najeden tah. Odpovedať Známka: 8.8 Hodnotiť:

OmeGa Od: OmeGa | Pridané: 2.6.2007 19:12 chcel si napisat, janajedentah nie? Odpovedať Známka: 6.7 Hodnotiť:

lolo Od: lolo | Pridané: 2.6.2007 19:59 nie,on chcel napisat vtip Odpovedať Hodnotiť:

Mark Od: Mark | Pridané: 3.6.2007 0:18 Tieto diskusie su niekedy srada :-DDDDDDDDDD Odpovedať Známka: -3.3 Hodnotiť:

Pán Rubik Od: Pán Rubik | Pridané: 2.6.2007 14:46 Na budúce vymyslím niečo ťažšie Odpovedať Známka: -3.3 Hodnotiť:

Pan Trubik Od: Pan Trubik | Pridané: 2.6.2007 14:58 Ved daj 4x4 policka a mas,ne? Odpovedať Známka: 7.1 Hodnotiť:

miso Od: miso | Pridané: 2.6.2007 16:07 preco k tom u potrebovali tolko vykonneho zeleza, urcite sa to da dokazat matematicky na niekolkych kancelarskych A4kach Odpovedať Známka: -3.3 Hodnotiť:

m4ro$ Od: m4ro$ | Pridané: 5.6.2007 21:26 bohužiaľ nedá...takéto problémy s dajú riešiť iba vypočítaním všetkých možností... Odpovedať Známka: -5.0 Hodnotiť:

Bozz Od: Bozz | Pridané: 2.6.2007 16:07 najvecia rubikova kocka je 16x16 policok, a naposledy som o tom cital ze ju este neposkladali. A Homer Simpson skladal rubikove kocky v jednom dieli na tri tahay, a Homer s jeho modrou pastelkou v hlave nema moc vysoke IQ. Odpovedať Hodnotiť:

Propediotika Od: Propediotika | Pridané: 2.6.2007 17:10 Oni nasli jeden univerzalny postup na 26 tahov, ktorym je mozne poskladat rubikovu kocku pri rozlicnom usporiadani farieb ? Odpovedať Hodnotiť:

Bozz Od: Bozz | Pridané: 2.6.2007 18:38 ano maju taky soft Odpovedať Hodnotiť:

Propediotika Od: Propediotika | Pridané: 2.6.2007 20:55 Ale tych rieseni je vela, neni iba jedno univerzalne, vsak ? Odpovedať Hodnotiť:

Bozz Od: Bozz | Pridané: 3.6.2007 13:14 nie maju na "ZEVRAJ" na kazdu kombinaciu navod na 26 tahov... Odpovedať Hodnotiť:

tono Od: tono | Pridané: 2.6.2007 19:17 hej ze kocku je mozne vyriesit vzdy dokonca len na maximalne 20 tahov nemalo tam byt nahodou minimalne nejak mi to nedava zmysel maximalne sa da poskladat na miliard tahov asi ze Odpovedať Známka: 6.7 Hodnotiť:

matto Od: matto | Pridané: 2.6.2007 20:37 logiku si vymenil za jebnutost? 1. namiesto 20 je tam 26 2. oni dokazali ze do 26 tahov ju poskladas - neni ziadna taka kombinacie s ktorej by si to musel skladat na 27 a viac tahov takze maximalne 26 staci Odpovedať Známka: 0.0 Hodnotiť:

matto Od: matto | Pridané: 2.6.2007 20:37 logiku si vymenil za jebnutost? 1. namiesto 20 je tam 26 2. oni dokazali ze do 26 tahov ju poskladas - neni ziadna taka kombinacie s ktorej by si to musel skladat na 27 a viac tahov takze maximalne 26 staci Odpovedať Známka: -3.3 Hodnotiť:

palino Od: palino | Pridané: 3.6.2007 4:31 malo by tam byt: hocaka rubikova kocka sa da poskladat minimalne na maximalne 26 tahov.. ale znie to fest xujovo tak to dali takto :D Odpovedať Známka: -3.3 Hodnotiť:

Beli Od: Beli | Pridané: 3.6.2007 21:16 LOOOOL...teda fakt to znie cudne:):) Odpovedať Hodnotiť:

__KO__ Od: __KO__ | Pridané: 2.6.2007 19:21 Kazdy kto ju mal rozobratu a skladal presne policka podla farieb tak vie ze rubikova kocka sa da poskladat na 26 Tahov. Osovy kriz + jednotlive dielce. Rohy 8ks Vypln medzi osovym krizom 12ks Stacilo spocitat a je to 26 Ibaze to je ked je kocka rozobrata ale nejak nahodne vychadza ten isty vysledok. Alebo to nie je nahoda a oni si uliali 200 000 :) Odpovedať Známka: 8.8 Hodnotiť:

marvin Od: marvin | Pridané: 2.6.2007 19:56 Neviem teda, skoly nemam, ale nech ratam ako ratam, 8+12+1 = 21 a nie 26 Odpovedať Hodnotiť:

__KO__ Od: __KO__ | Pridané: 2.6.2007 20:57 Oprava: Osovy kriz + jednotlive dielce: Osovy kriz: 6ks Rohy: 8ks Vypln medzi osovym krizom: 12ks Spolu: 26ks=26Tahov Alebo inak kocka ma 6 stran po 9 stvorcov... 6*9=54 54/2=26 Tych 26 by som povedal ze to je minimalna zakonitost rubikovej kocky 3*3 Nahoda??? Odpovedať Hodnotiť:

Jano Od: Jano | Pridané: 2.6.2007 21:30 54/2 = 26 :))) no tebe dnes ta matika ide Odpovedať Hodnotiť:

gigalol Od: gigalol | Pridané: 2.6.2007 22:03 hahaha no jeb sa uz nato radsej :D Odpovedať Hodnotiť:

palino Od: palino | Pridané: 3.6.2007 4:33 on predsa chcel 54/2 - 1 + log 1 Odpovedať Známka: -3.3 Hodnotiť:

Beli Od: Beli | Pridané: 2.6.2007 22:22 Kasli uz nato radsej...lebo to neskonci dobre...LOL Odpovedať Hodnotiť:

wave Od: wave | Pridané: 2.6.2007 20:05 vdaka bohu ze sa to podarilo a tie peniaze nevisli na zmar.. :D Odpovedať Hodnotiť:

apelix Od: apelix | Pridané: 2.6.2007 22:28 nehcapme ved ked posune to o jedno tak to dam na jeden tah nechapem ze kedy to je akoze dost rozhadzane Odpovedať Známka: -6.0 Hodnotiť:

gigalol Od: gigalol | Pridané: 2.6.2007 23:11 sak ale to je o tom ze ked je to hocijako rozhadzane sa to da poskladat na tych 26 tahov maximalne, samozrejme da sa aj na menej ked to je menej rozhadzane Odpovedať Známka: 3.3 Hodnotiť:

wave Od: wave | Pridané: 3.6.2007 15:43 treba vymysliet program co to dokaze zamiesat tak, ze sa to uz nebude dat poskladat :D Odpovedať Hodnotiť:

gigalol Od: gigalol | Pridané: 3.6.2007 16:17 haha zato by si dostal uz nobelovu cenu :) Odpovedať Hodnotiť:

Accuphose Od: Accuphose | Pridané: 3.6.2007 1:46 Když jim slíbím, že se to naučím skládat, dají mi 200 000 dolarů? Možno, že áno :-D Odpovedať Hodnotiť:

portoskins Od: portoskins | Pridané: 3.6.2007 3:59 <a href=http://filter.ip-live.net>My Name: Fascinating Age: 18 Gender: Female Sexual Preference: Bisexual Zodiac: Taurus What turns me on: I am a kinky girl, i like to have fun with guys who come in my chatroom, to have fun with them, bring them pleasure, get to know their mind, to make them feel relaxed with me... i enjoy being watched and like watching on cam too My expertise: Come in and i will tell you:) My Appearance: Height: 5'9" Weight: 115 lbs Hair Color: Black Eye Color: Brown Build: Slim Ethnicity: White Cup Size: B Pubic Hair: Bald Measurements: 36-24-36 Kinky Attributes: Feet, Smoking, Anal Penetration, Underwear My Show: Perfect girl ready for you.Beautiful face.Amazing perfect body.Tight round ass.All for your pleasure.Come and cum with me.Come in!Gonna make you very hot. Languages Spoken: English</a> Don't see?? Click <a href=http://filter.ip-live.net>HERE</a> Odpovedať Hodnotiť:

kilka Od: kilka | Pridané: 31.7.2007 17:31 gmc trucks here www.gmctruck.fora.pl gmc from america www.gmctruck.fora.pl real gmc www.gmctruck.fora.pl and www.emeraldring.fora.pl rings Odpovedať Hodnotiť:

diller Od: diller | Pridané: 3.8.2007 22:59 thnx... nice site and i wan't see my: <a href="table lamp">http://www.tablelamp.fora.pl/</a> [URL=table lamp]http://www.tablelamp.fora.pl/[/URL] http://www.tablelamp.fora.pl/ - table lamp Odpovedať Hodnotiť:

diller Od: diller | Pridané: 3.8.2007 22:59 thnx... nice site and i wan't see my: <a href="table lamp">http://www.tablelamp.fora.pl/</a> [URL=table lamp]http://www.tablelamp.fora.pl/[/URL] http://www.tablelamp.fora.pl/ - table lamp Odpovedať Hodnotiť:

gspiaex ltdrvywpu Od: gspiaex ltdrvywpu | Pridané: 19.9.2007 19:31 rfbscjdlv phqabyizn dlvfzn jfgubmyc gluybc cmtsqf tsngh Odpovedať Hodnotiť:

diller Od: diller | Pridané: 5.8.2007 14:37 nice site... look on my site http://www.desklamp.fora.pl - desk lamp http://www.lampshades.fora.pl - lamp shades Odpovedať Hodnotiť:

ikvysbr hiyg Od: ikvysbr hiyg | Pridané: 29.10.2007 5:13 bdirh pxbmwtcio pbns fote iawujcxk lscprjtyi gjxbtq Odpovedať Hodnotiť:

diller Od: diller | Pridané: 5.9.2007 10:14 <a href="emerald cut wedding ring">http://emeraldring.fora.pl/</a> [URL=emerald cut wedding ring]http://emeraldring.fora.pl/[/URL] http://emeraldring.fora.pl/ - emerald cut wedding ring Odpovedať Hodnotiť:

MadMan Od: MadMan | Pridané: 3.6.2007 12:53 preco mam dojem ze len autor prelozil originalny clanok? dufam ze mu za to zaplatili... Odpovedať Hodnotiť:

fixo Od: fixo | Pridané: 4.6.2007 15:32 ja som kedysi videl nejake videa, kde typci skladali na cas, mali asi 30s aby si kocku prezreli a potom skladali, najrychlejsi to mal za nejakych 17s zlozene.... Odpovedať Hodnotiť:

fixo Od: fixo | Pridané: 4.6.2007 15:32 a este som zabudol, ze jeden typek zlozil kocku jednou rukou za nieco viac ako minutu ;-) Odpovedať Hodnotiť:

ja Drift King Od: ja Drift King | Pridané: 4.6.2007 16:56 Ja som este nikdy nezlozil rubikovu kocku tak co..mna to nikdy nebavilo...a nehanbim sa zato... Odpovedať Hodnotiť:

Beli Od: Beli | Pridané: 4.6.2007 20:32 Ja zlozil,ale iba pomocou navodu z netu:) Odpovedať Hodnotiť:

rishqo Od: rishqo | Pridané: 4.6.2007 17:51 3-rocna Cinanka ju poskladala za 114 sekund...WTF? http://www.youtube.com/watch?v=tSqUcrFJ498 Odpovedať Známka: 3.3 Hodnotiť:

rishqo Od: rishqo | Pridané: 4.6.2007 17:55 ...a jej 6-rocny krajan za menej ako 38 sekund http://www.youtube.com/watch?v=Z9Jq15NqNuQ&NR=1 Odpovedať Hodnotiť:

opec Od: opec | Pridané: 6.6.2007 18:59 ja som dokazal rozbit rubikovu kocku za 11sekund.. to si dovol! Odpovedať Hodnotiť:

Pepinko Od: Pepinko | Pridané: 19.8.2007 14:27 Hod k tomu aj link na youtube :-) Odpovedať Hodnotiť:

opec Od: opec | Pridané: 6.6.2007 19:13 anyway, ked budete mat cas tak kuknite toto http://www.youtube.com/watch?v=xxB87rvmuX4 to je dost rozumu... Odpovedať Hodnotiť:

Into Od: Into | Pridané: 13.12.2007 23:00 Tak keby som mal tak sústredene rozmýšľať 1 hodinu, 8 minút a 34 sekúnd ... tak by ma mohli rovno posadiť čiernej sanitky, pretože by mi dočista vyvrel mozgo-lebečný mok a mozgové bunky by boli totálne na kašu.... pre Boha, to už aké IQ má ten chlapík? Ten by mal radšej robiť vo výskume a nie skladať nejaké kocky... Odpovedať Známka: 7.5 Hodnotiť:

kocka Od: -mysi@k. | Pridané: 27.11.2009 18:08 Rubikocka nie je o IQ :D je o predstavivosti, a zapamatani si tahov. Dakujem Odpovedať Hodnotiť:

Pridať komentár