Infostart.hu
eur:
364.68
usd:
313.57
bux:
147921.6
2026. szeptember 9. szerda Ádám

Megfejtették a Rubik-kocka titkát - harminc év kellett hozzá

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 harminc é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.

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.

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 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ó.

Címlapról ajánljuk
Takács-Kiss Virág csapatkapitány: bizonyítani akarunk a világ legjobbjai ellen!

Történelmi magyar kosárlabdasiker
Takács-Kiss Virág csapatkapitány: bizonyítani akarunk a világ legjobbjai ellen!

Takács-Kiss Virág csapatkapitány a női kosárlabda világbajnokság előtt titokban bízott abban, hogy a nagy bravúr, a nyolc közé jutás sikerülhet a válogatnak. Az InfoRádiónak azt is mondta, az utóbbi években mentálisan nagyon sokat erősödött a csapat, a címvédő Egyesült Államok elleni negyeddöntőben pedig teher nélkül játszhatnak.

Bujdos Eszter: nekünk sem „járna” az olcsóbb üzemanyag, de vannak eszközök

Szerdán a Brent-olaj jegyzési ára átlépte a 100 dolláros szintet, így szinte biztos, hogy a gázolaj, de a benzin ára is tovább fog emelkedni – erről beszélt Bujdos Eszter, a holtankoljak.hu ügyvezetője az InfoRádióban.
inforadio
ARÉNA
2026.09.10. csütörtök, 18:00
Koji László
az Építési Vállalkozók Országos Szakszövetsége elnöke
Újra nyomás alatt a forint, pillanatok alatt helyretették

Újra nyomás alatt a forint, pillanatok alatt helyretették

Egyre nagyobb nyomás nehezedik a forintra, ahogy tovább fokozódnak a közel-keleti feszültségek és elszállnak az energiaárak. A Brent olaj ára szerdán már 100 dollár fölé emelkedett, az európai földgáz pedig több mint hároméves csúcsra ugrott, az euró-forint jegyzése ismét 364 fölé került. A nyomás ellenére délután korrigálni tudott a hazai fizetőeszköz, ami mögött az uniós pénzek kapcsán érkező jó hírek állhattak, a kisebb erősödés azonban csak átmenetinek bizonyult. A devizapiacon a romló kockázati hangulat mellett a jen látványos erősödése és a közelgő nagy jegybanki döntések is meghatározók: csütörtökön az EKB, jövő héten pedig a Fed és a Bank of Japan kerül reflektorfénybe.

EZT OLVASTA MÁR?
×
×
×