Megfejtették a Rubik-kocka titkát
20 lépésben minden állásból kirakható a bűvös kocka
Legfeljebb 20 forgatás kell ahhoz, hogy a Rubik-kocka több mint 43
trillió kombinációjából az eredeti, rendezett színösszeállítás
visszaállítható legyen. A kutatók évtizedek óta keresték a választ a
kérdésre: pontosan hány lépés szükséges a győzelemhez.
A kutatók a világhírű Rubik-kocka megrögzött játékosaival 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.
A választ egy - három amerikai (Morley Davidson, John Dethridge, Tomas
Rokicki) és egy német (Herbert Kociemba) tudósból álló - nemzetközi
kutatócsoport a Google szuperszámítógépeinek segítségével találta meg.
Nos, 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 -
mondta 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 legsikeresebb logikai játékának 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". 1995-ig még úgy vélték, hogy legfeljebb 18 lépés
szükséges a kocka optimális kirakásához.
A végleges válaszra
csak a számítástechnika fejlődése adhatta meg a választ, ám még 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, vagyis még így is évtizedekbe telne az
összes művelet elvégzése.
A rejtély megfejtéséhez végül a Google adott segítséget, általuk tudták elvégezni a szükséges
számításokat és sikeresen igazolni a 20-as számot. A hosszú évek óta várt eredményt az interneten a
www.cube20.org címen tették közzé.
*
A Rubik-kockából a Die Zeit német lap szerint 300 millió darabot adtak
el a hetvenes évek óta. A bűvös kockával játszó játékosok egyébként
eddig általában 40 lépésből rakták ki a hat azonos színt.
(Forrás: MTI, National Geographic)
KOMMENTEK:
Gratulalok Neki ezuton is.
Van egy kis magyar Emberke, aki igy feladta a lecket a nagyoknak:OK
SZÓLJ HOZZÁ!