Megfejtették a Rubik kocka titkát!

Radics Boglárka - 2010. augusztus 11. | 11:30 Google tények Tudomány

A Rubik kocka bármely pozícióból kiindulva legfeljebb húsz lépésből kirakható – bizonyították be matematikusok. Az eredmény „Isten száma”, amit a Rubik kocka 30 évvel ezelőtti megjelenése óta kerestek a kutatók.

Hagyományos géppel 35 évbe telt volna kiszámolni az eredményt, de a Google a kutatók segítségére sietett némi számítási teljesítménnyel, így néhány hónap alatt elvégezték a szükséges számításokat, és 30 évvel a Rubik kocka megjelenését követően a matematikusokból álló csoport bebizonyította, hogy a kocka-rajongók körében ismert fogalom, az „Isten száma" nem más, mint 20, ami azt jelenti, hogy a Rubik kocka bármilyen állásból kirakható legfeljebb 20 lépésben.

Aki kirakja a Rubik kockák algoritmusokat használ, melyek egymást követő lépésekből állnak. Egy algoritmus a felső, egy másik a középső, míg megint másik az alsó kockák kirakásának lépéseit adja meg. Sokféle algoritmus létezik, melyek komplexitásban és a lépések számában is nagyban különböznek, de a profi kockások fejből általában olyan algoritmusokat tanulnak meg, melyekkel negyven lépésben lehet kirakni a kockát.

A Rubik kocka

A Rubik-kockát 1974-ben találta fel Rubik Ernő, és 1980-ban először kezdték exportálni a világ minden tájára, és hamarosan a legkeresettebb játékká vált világszerte. Azóta a 64 éves magyar professzor kockája több mint 350 millió példányban kelt el világszerte. A kocka kultusza napjainkban is virágzik, a YouTube videomegosztó portálon több mint 40 ezer videó található róla, és rendszeresen tartanak Rubik kocka bajnokságokat is.

Egyesek szerint, ha Isten rakná ki a kockát, a leghatékonyabb, legkevesebb lépésből álló algoritmust használná - ezt az elméletet nevezték el „Isten algoritmusának", illetve az ehhez szükséges lépések számából jött az „Isten száma". Melyről most bebizonyosodott, hogy ez a szám a 20.

15 évvel a kocka megjelenését követően már megtalálták az első olyan pozíciót, mely feltételezhetően 20 lépésből kirakható. 15 évvel később pedig kiderült, hogy minden pozíció kirakható 20 lépésből. A bizonyításhoz a kutatóknak 43,252,003,274,489,856,000 lehetséges pozíciót kellett megvizsgálni. Ebben segített a Google, mely rendelkezésükre bocsátotta számítógépes kapacitása egy részét. A munka ugyanis egy négymagos, 2,8 GHz-es Intel Nehalem processzoros géppel is 35 évig tartott volna.

A csapat eddig mintegy 12 millió pozícióról bizonyította a 20 lépést. Mint írják, az alábbi pozíciót volt a legnehezebb legfeljebb 20 lépésben megoldani:

Bár az Isten száma 20 és nem 42 és nem ad választ az életre a világmindenségre, meg mindenre, de az valószínű, hogy ezentúl a kockakirakó-bajnokok még gyorsabban fognak kirakni egy kockát. Igaz, a legutóbbi rekord sem nevezhető lassúnak:

További érdekes cikkek:
Először itthon az új Rubik kocka
10 találmány, ami mindent megváltoztatott
Különleges, új találmány
Magyar találmányok: 3D tv, és a többiek

- cikk vége -

Ajánlott weboldalak:

Forrás:: Technet
Cimkék:: Google; tények; Tudomány

Ezt olvastad már?

A Google Chrome a legnépszerűbb böngésző a világon

Hozzászólások a(z) "Megfejtették a Rubik kocka titkát!" című cikkhez

Szólj hozzá te is:

wendyteszta
2010 / 08 / 12 (13:38)válasz erre
Látom már minden tanulatlan tufa prolinál van internet...Ti egyáltalán minek olvastok el ilyen cikkeket ha ennyire műveletléenek és primitivek vagytok, hogy nem is értitek mi az egész probléma (matematikai probléma) lényege? gyakorlqatilag 0 természettudományos műveltséggel birtok és még büszkék is vagytok rá...A legnagyobb baj az hogy a fajtátok beszabadult a netre és ostobaságával mindent elborit. Tényleg nem értem miét kell mindenféle söpredéknek mindenhol megnyilvánulnia?

Te meg a nagy tudásoddal, megtanulhatnál helyesen írni: műveletléenek-műveletlenek gyakorlqatilag-gyakorlatilag primitivek-primitívek birtok-bírtok elborit-elborít A vesszőket nem is írom, mert az rengeteg helyen hiányzik. Üdvözlettel: egy ostoba, műveletlen, primitív söpredék :)
Köszi, nem szorulok helyesirás-korrekcióra, a gépemen nincs hosszú i. Te viszont annál inkább, a felesleges vesszőhasználat is kb a tufák szokása- ahogy a nyilvánvaló félregépelések helyesirási hibaként történő értelmezése is. No komment.
tarsijanos
2010 / 08 / 12 (07:43)válasz erre
Látom már minden tanulatlan tufa prolinál van internet...Ti egyáltalán minek olvastok el ilyen cikkeket ha ennyire műveletléenek és primitivek vagytok, hogy nem is értitek mi az egész probléma (matematikai probléma) lényege? gyakorlqatilag 0 természettudományos műveltséggel birtok és még büszkék is vagytok rá...A legnagyobb baj az hogy a fajtátok beszabadult a netre és ostobaságával mindent elborit. Tényleg nem értem miét kell mindenféle söpredéknek mindenhol megnyilvánulnia?
Te meg a nagy tudásoddal, megtanulhatnál helyesen írni: műveletléenek-műveletlenek gyakorlqatilag-gyakorlatilag primitivek-primitívek birtok-bírtok elborit-elborít A vesszőket nem is írom, mert az rengeteg helyen hiányzik. Üdvözlettel: egy ostoba, műveletlen, primitív söpredék :)
farkzoli
2010 / 08 / 11 (21:49)válasz erre
Nagyon jó! :) Ezennel felveszem a trollkodós fegyvertáramba az "Ezért kár volt regisztrálni!" mondatot! :idea: De én is potyára regisztráltam! :D
renkecz
2010 / 08 / 11 (20:39)válasz erre
Látom már minden tanulatlan tufa prolinál van internet...Ti egyáltalán minek olvastok el ilyen cikkeket ha ennyire műveletléenek és primitivek vagytok, hogy nem is értitek mi az egész probléma (matematikai probléma) lényege? gyakorlqatilag 0 természettudományos műveltséggel birtok és még büszkék is vagytok rá...A legnagyobb baj az hogy a fajtátok beszabadult a netre és ostobaságával mindent elborit. Tényleg nem értem miét kell mindenféle söpredéknek mindenhol megnyilvánulnia?
És Te a nagy tudásoddal csak becsmérelni bírsz? Ezért kár volt regisztrálni! :(
wendyteszta
2010 / 08 / 11 (20:14)válasz erre
Látom már minden tanulatlan tufa prolinál van internet...Ti egyáltalán minek olvastok el ilyen cikkeket ha ennyire műveletléenek és primitivek vagytok, hogy nem is értitek mi az egész probléma (matematikai probléma) lényege? gyakorlqatilag 0 természettudományos műveltséggel birtok és még büszkék is vagytok rá...A legnagyobb baj az hogy a fajtátok beszabadult a netre és ostobaságával mindent elborit. Tényleg nem értem miét kell mindenféle söpredéknek mindenhol megnyilvánulnia?
tarsijanos
2010 / 08 / 11 (15:07)válasz erre
"A Rubik kocka bármely pozícióból kiindulva legfeljebb húsz lépésből kirakható – bizonyították be matematikusok. Az eredmény „Isten száma”, amit a Rubik kocka 30 évvel ezelőtti megjelenése óta kerestek a kutatók." Ki az a f@sz, aki ezért fizet matematikusokat vagy kutatókat. Ez az Isteni 20-as szám meg... hát nevetséges. Egy képzeletbeli valaki (?), hogyan tudná kirakni a kockát?:eek:
lillacseri
2010 / 08 / 11 (14:12)válasz erre
42 a válasz a végső kérdésre, amennyire emlékszem, DNA így fogalmazta meg. Lehet, hogy "Bár az Isten száma 20", a 42-re nem emlékszem, hogy így emlegették volna. Egyébként gratulálok a nagyszerű számítási teljesítményhez a tudósoknak! Néha nem ártana nekik kikapcsolódni...