Infostart.hu
eur:
362.16
usd:
322.73
bux:
146064.21
2026. november 9. hétfő Tivadar

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
Magyar Péter Európa helyzetéről tartott előadást Berlinben

Magyar Péter Európa helyzetéről tartott előadást Berlinben

A második világháború óta nem volt ennyire bonyolult és veszélyes a nemzetközi helyzet, mint jelenleg – jelentette ki Magyar Péter miniszterelnök hétfőn, Berlinben a Konrad Adenauer Alapítvány által szervezett 17. State of Europe (Európa helyzete) rendezvényen, a berlini fal leomlásnak 37 évfordulóján. Magyarország kormánya azon dolgozik, hogy még idén sikerüljön olyan jogi megoldást találni, amely lehetővé teszi, hogy az ország déli határainak védelme semmilyen módon ne gyengüljön, de a napi egymillió eurós európai uniós bírságot se kelljen megfizetni – jelentette ki Magyar Péter Berlinben.

Balogh László az Arénában: a Wekerle Plusz gyakorlatilag egy új panelprogram is

A társasházak korszerűsítését is támogatja a Wekerle Plusz program, amelyben lakásonként akár ötmillió forintot igényelhetnek a lakóközösségek. Az energetikai felújítások csökkenthetik a háztartások energiafelhasználását és rezsiköltségeit, miközben az építőiparnak is lendületet adhatnak – mondta az InfoRádió Aréna című műsorában az ingatlan.com vezető gazdasági szakértője, Balogh László.
Már a banki AI-t is kérdezhetjük költéseinkről (x)
TÁMOGATOTT TARTALOM

Már a banki AI-t is kérdezhetjük költéseinkről (x)

Egyre nyitottabbak a banki ügyfelek arra, hogy a mesterséges intelligencia segítse őket pénzügyeik intézésében – mutat rá az NRC által a Gránit Bank számára készített digitális bankolási kutatás. A Gránit Guruhoz érkező kérdések elemzéséből az is kiderül, milyen segítséget várnak a felhasználók a virtuális pénzügyi asszisztensektől.
Itt a nagy felpattanás az amerikai tőzsdéken!

Itt a nagy felpattanás az amerikai tőzsdéken!

A múlt héten a demokrata győzelem hatására nagy eladói nyomás alá kerültek a technológiai részvények, a hét végére azonban megérkezett a felpattanás. Ezt követően nagyobbat pattantak a tőzsdék Ázsiában, és Európában, valamint Amerikában is egyre nagyobb pluszokat láthatunk. Az olajár eközben tovább esik, miután ismét felerősödtek az iráni konfliktus lezárására tett diplomáciai erőfeszítések. A legfrissebb hírek szerint Teherán kész lehet lemondani a Hormuzi-szoros ellenőrzéséről és az áthaladási díjak beszedéséről, ami fontos előrelépést jelenthet a béketárgyalásokban. A Brent árfolyama így már 100 dollár alatt jár. Eközben nagyot esik az Nvidia, miután egyre nagyobb hullámokat vet a Jensen Huang körüli botrány.

EZT OLVASTA MÁR?
×
×
×