2007. június. 05. 15:05 hvg.hu Utolsó frissítés: 2007. június. 05. 16:07 Tech

26 tekerésből megoldható a Rubik-kocka

A Northeastern University kutatói megdöntötték a bűvös kocka kirakásának eddigi rekordját. A magyar feltaláló által megalkotott játékot méregdrága technológia segítségével most már 27 helyett 26 tekerésből tudják kirakni.

Rubik Ernő találmánya továbbra is igen népszerű
© sxc.hu
A Science Daily című weboldal értesülései szerint az amerikai tudósok olyan, hálózatba kötött számítógépeket – grid computing – alkalmaztak, amelyek százmillió lehetőséget próbáltak végig másodpercenként. Az egyetem számítástechnikával foglalkozó professzora, Gene Cooperman, és Dan Kunkle végzős diák állításuk szerint körülbelül egy másodpercen belül megtalálják a helyes tekeréseket.

Tíz évvel ezelőtt a University of California Los Angeles kutatói kiszámították, hogy 27 forgatásból megoldható a Rubik-kocka rejtélye. Akkoriban ez jóval nagyobb teljesítménynek számított, ugyanis a hat színes oldalú kocka több mint 43000 000 000 000 000 000 0, vagyis 43 kvintillió kombinációban állhat. Nem beszélve arról, hogy akkoriban a számítógépek kapacitása jóval csekélyebb volt, mint napjainkban.

Cooperman és Kunkle összesen 7 terabyte-nyi adatbázisba rendezte a lehetőségeket a teragrid.org hálózati számítógépközpont szerverein, s ezekből keresik ki a megfelelő kombinációt a feljebb már említett másodpercenkénti százmillió variációs sebességgel.

Hirdetés