Borbála, Barbara, János2020. december 04., péntek
Tudomány

Megfejtették a Rubik-kocka titkát

2010.08.13.Admin
National Geographic Magyarország

Legfeljebb 20 lépés kell a Rubik-kocka kirakásához – állítják kutatók, akik 30 éve keresték a választ a kérdésre, hogy hány forgatás szükséges az eredeti színösszeállítás visszaállításához.

Legfeljebb 20 lépés kell a Rubik-kocka kirakásához – állítják kutatók, akik a játékosokkal együtt közel 30 éve keresték a választ arra a kérdésre, hogy az összekevert lapok milliárdszor milliárdnyi kombinációjából minimálisan hány forgatás szükséges az eredeti, rendezett színösszeállítás visszaállításához.

Az évtizedek óta keresett választ egy nemzetközi kutatócsoportnak a Google szuperszámítógépeivel sikerült megtalálnia, ezek szerint a „bűvös szám” a 20, azaz a több mint 43 trillió kombináció bármelyikéből legfeljebb ennyi lépés szükséges a kocka kirakásához” – monda le a BBC-nek Morley Davidson, a Kenti Állami Egyetem matematikusa.

1979 óta izgatja a tudósokat
„A számítások szerint megközelítőleg 100 ezer kezdő pozícióból pontosan 20 lépés szükséges a kocka kirakásához, azonban a kombinációk többsége 15–19 lépésből is kirakható” – magyarázta a kutató.

Az 1980-as évek legnagyobb sikerű fejtörőjének számító logikai játék titka már az 1979-es világpremier óta foglalkoztatja a kutatókat, akik az összesen 43 252 003 274 489 856 000-féle kezdő pozícióból próbálták megtalálni az „isteni számot”, azaz, hogy legfeljebb hány lépés kell a kocka kirakásához.

A kutatók 1995-ig még úgy vélték, hogy legfeljebb 18 lépés szükséges a kocka optimális kirakásához, azonban Michael Reid matematikus felfedezett egy olyan kombinációt, amelyet 20 lépésnél kevesebb forgatással nem lehet megoldani.

Egy szuperszámítógép sem bírná
A végleges válaszra csak a számítástechnika fejlődése adhatta meg a választ, bár a jelenlegi szuperszámítógépek teljesítménye sem elegendő ahhoz, hogy minden lehetséges kombinációt végigpróbáljanak.

Davidson csapata ezért az összes lehetséges kombinációt 2, 2 milliárd csoportra, úgynevezett mellékosztályokba rendezte. Ezek viszont még így is olyan sok kombinációt tartalmaznak, hogy reménytelen lenne az összes variáció kiszámolása. A kutatók a kombinációk elemzésével, az ismétlődések és a hasonló kombinációk kizárásával végül 20 milliárd kombinációt rendeztek 56 millió csoportba.

„Egy jó személyi számítógépnek mintegy 20-30 másodpercre lenne szüksége minden egyes mellékosztály kiválogatásához” – magyarázta Davidson, hozzátéve, hogy még így is évtizedekbe telne az összes művelet elvégzése. A Google segítségével viszont el tudták végezni a szükséges számításokat. A harminc éve várt eredményt az interneten a www.cube20.org címen tették közzé. „A kalkuláció pontosságát pedig bárki egy kisebb szuperszámítógéppel ellenőrizheti” – hangsúlyozta a kutató.

Forrás: Figyelőnet

Kapcsolódó cikk:
Megdöntötték a Rubik-kocka kirakásának rekordját

Hozzászólások

Rég elpusztult csillagokra bukkantak

Rég elpusztult csillagokra bukkantak

Nagyon ősi szupernóvák maradványait észlelték, a szakértők szerint a ritka környezet segíthette az objektumok fennmaradását.

Az egyik legfontosabb idegtudományi díj 2020-as kitüntetettje: Buzsáki György

Az egyik legfontosabb idegtudományi díj 2020-as kitüntetettje: Buzsáki György

Buzsáki György agykutatót, a New York-i Egyetem Biggs-

Épül az ország legnagyobb közösségi asztrofotós távcsöve

Épül az ország legnagyobb közösségi asztrofotós távcsöve

A Pest megyei Sülysápon épül az ország első, nagy teljesítményű, asztrofotós célokat kiszolgáló csillagászati távcsöve.

Laboratóriumban előállított csirkehús

Laboratóriumban előállított csirkehús

Szingapúr a világon elsőként engedélyezte laboratóriumi körülmények között előállított csirkehús értékesítését - írja az MTI a BBC News cikke alapján.

Sikeresen landolt a kínai mintagyűjtő holdszonda

Sikeresen landolt a kínai mintagyűjtő holdszonda

A Csang'e 5 szonda hamarosan kőzetmintákkal térhet vissza a Holdról.

National Geographic 2020. novemberi címlap

Előfizetés

A nyomtatott magazinra,
12 hónapra

11 160 Ft

Korábbi számok

National Geographic 2010. januári címlapNational Geographic 2010. februári címlapNational Geographic 2010. márciusi címlapNational Geographic 2010. áprilisi címlapNational Geographic 2010. májusi címlapNational Geographic 2010. júniusi címlapNational Geographic 2010. júliusi címlapNational Geographic 2010. augusztusi címlapNational Geographic 2010. szeptemberi címlapNational Geographic 2010. októberi címlapNational Geographic 2010. novemberi címlapNational Geographic 2010. decemberi címlapNational Geographic 2011. januári címlapNational Geographic 2011. februári címlapNational Geographic 2011. márciusi címlapNational Geographic 2011. áprilisi címlapNational Geographic 2011. májusi címlapNational Geographic 2011. júniusi címlapNational Geographic 2011. júliusi címlapNational Geographic 2011. augusztusi címlapNational Geographic 2011. szeptemberi címlapNational Geographic 2011. októberi címlapNational Geographic 2011. novemberi címlapNational Geographic 2011. decemberi címlapNational Geographic 2012. januári címlapNational Geographic 2012. februári címlapNational Geographic 2012. márciusi címlapNational Geographic 2012. áprilisi címlapNational Geographic 2012. májusi címlapNational Geographic 2012. júniusi címlapNational Geographic 2012. júliusi címlapNational Geographic 2012. augusztusi címlapNational Geographic 2012. szeptemberi címlapNational Geographic 2012. októberi címlapNational Geographic 2012. novemberi címlapNational Geographic 2012. decemberi címlapNational Geographic 2013. januári címlapNational Geographic 2013. februári címlapNational Geographic 2013. márciusi címlapNational Geographic 2013. áprilisi címlapNational Geographic 2013. májusi címlapNational Geographic 2013. júniusi címlapNational Geographic 2013. júliusi címlapNational Geographic 2013. augusztusi címlapNational Geographic 2013. szeptemberi címlapNational Geographic 2013. októberi címlapNational Geographic 2013. novemberi címlapNational Geographic 2013. decemberi címlapNational Geographic 2014. januári címlapNational Geographic 2014. februári címlapNational Geographic 2014. márciusi címlapNational Geographic 2014. áprilisi címlapNational Geographic 2014. májusi címlapNational Geographic 2014. júniusi címlapNational Geographic 2014. júliusi címlapNational Geographic 2014. augusztusi címlapNational Geographic 2014. szeptemberi címlapNational Geographic 2014. októberi címlapNational Geographic 2014. novemberi címlapNational Geographic 2014. decemberi címlapNational Geographic 2015. januári címlapNational Geographic 2015. februári címlapNational Geographic 2015. márciusi címlapNational Geographic 2015. áprilisi címlapNational Geographic 2015. májusi címlapNational Geographic 2015. júniusi címlapNational Geographic 2015. júliusi címlapNational Geographic 2015. augusztusi címlapNational Geographic 2015. szeptemberi címlapNational Geographic 2015. októberi címlapNational Geographic 2015. novemberi címlapNational Geographic 2015. decemberi címlapNational Geographic 2016. januári címlapNational Geographic 2016. februári címlapNational Geographic 2016. márciusi címlapNational Geographic 2016. áprilisi címlapNational Geographic 2016. májusi címlapNational Geographic 2016. júniusi címlapNational Geographic 2016. júliusi címlapNational Geographic 2016. augusztusi címlapNational Geographic 2016. szeptemberi címlapNational Geographic 2016. októberi címlapNational Geographic 2016. novemberi címlapNational Geographic 2016. decemberi címlapNational Geographic 2017. januári címlapNational Geographic 2017. februári címlapNational Geographic 2017. márciusi címlapNational Geographic 2017. áprilisi címlapNational Geographic 2017. májusi címlapNational Geographic 2017. júniusi címlapNational Geographic 2017. júliusi címlapNational Geographic 2017. augusztusi címlapNational Geographic 2017. szeptemberi címlapNational Geographic 2017. októberi címlapNational Geographic 2017. novemberi címlapNational Geographic 2017. decemberi címlapNational Geographic 2018. januári címlapNational Geographic 2018. februári címlapNational Geographic 2018. márciusi címlapNational Geographic 2018. áprilisi címlapNational Geographic 2018. májusi címlapNational Geographic 2018. júniusi címlapNational Geographic 2018. júliusi címlapNational Geographic 2018. augusztusi címlapNational Geographic 2018. szeptemberi címlapNational Geographic 2018. októberi címlapNational Geographic 2018. novemberi címlapNational Geographic 2018. decemberi címlapNational Geographic 2019. januári címlapNational Geographic 2019. februári címlapNational Geographic 2019. márciusi címlapNational Geographic 2019. áprilisi címlapNational Geographic 2019. májusi címlapNational Geographic 2019. júniusi címlapNational Geographic 2019. júliusi címlapNational Geographic 2019. augusztusi címlapNational Geographic 2019. szeptemberi címlapNational Geographic 2019. októberi címlapNational Geographic 2019. novemberi címlapNational Geographic 2019. decemberi címlapNational Geographic 2020. januári címlapNational Geographic 2020. februári címlapNational Geographic 2020. márciusi címlapNational Geographic 2020. áprilisi címlapNational Geographic 2020. májusi címlapNational Geographic 2020. júniusi címlapNational Geographic 2020. júliusi címlapNational Geographic 2020. augusztusi címlapNational Geographic 2020. szeptemberi címlapNational Geographic 2020. októberi címlapNational Geographic 2020. novemberi címlap

Hírlevél feliratkozás

Kérjük, erősítsd meg a feliratkozásod az e-mailben kapott linkre kattintva!

Kövess minket