szerző:
hvg.hu
Tetszett a cikk?

Tavaly a Northeastern University kutatói bizonyították be azt, hogy a Rubik-kockát bármilyen állásából ki lehet rakni maximum 26 lépésből, most pedig Tomas Rokicki, a Stanford egyik matematikusa döntötte meg ezt a rekordot - szerinte a kockát huszonöt lépésből alapállapotába lehet tekerni.


A Northwestern University kutatási módszereihez hasonlóan indult ki Rokicki is: a kocka lehetséges forgatási lépéseit halmazokba kötötte össze, majd megvizsgálta, hogy azok közül mik azonosak. A 2 milliárd halmaz egyenként 20 milliárd lépése közül a lehetséges konfigurációk java egyezik, így azokat el is távolította a forgatási lehetőségek közül. Rokicki a számolásokhoz egy 1.6 gigahertzes processzorral és 8 gigabájt memóriával felszerelt PC-t használt, amely a huszonöt lépéses variációkat 1500 órán keresztül számolta.

A matematikus itt nem állt meg, ugyanis jelenleg már azon dolgozik, hogy a maximális forgatások számát miként lehet huszonnégyre vagy kevesebbre csökkenteni - ehhez előzetes becslései szerint több hónapon keresztül számoltatnia kell számítógépét. Ha ezt megoldotta, következő célja annak bebizonyítása, hogy huszonhárom lépésből is ki lehet rakni a Rubik-kockát.

A korábbi kísérletekből és számításokból tudni azt, hogy a kocka számos állását húsz lépésből is vissza lehet forgatni az alapállapotba, ugyanakkor jelenleg úgy tűnik, egyáltalán nincsen olyan állás, amit pontosan huszonegy lépéssel lehetne megoldani.
HVG

HVG-előfizetés digitálisan is!

Rendelje meg a HVG hetilapot papíron vagy digitálisan, és olvasson minket bárhol, bármikor!

hvg.hu 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.

MTI Tech

Kiállították Budapesten a legnagyobb Gömböcöt

Elkészült a különleges magyar találmány, a világ matematikai köztudatába 2007-ben berobbant Gömböc eddigi legnagyobb változata, amely keddtől egy évig tekinthető meg a Művészetek Palotájában, majd a Ludwig Múzeumba kerül.

MTI Itthon

Taroltak a magyarok a Rubik-kocka bajnokságon

Taroltak a hétvégén a magyar Rubik-kocka forgató fiatalok a belga nyílt nemzetközi bajnokságon: a nyolc magyar a 19 versenyszámból 10-ben hozta el az első helyet. A 14 esztendős Kuti Mátyás egymaga 7 alkalommal győzött, megdöntve a bekötött szemmel történő kockaforgatás rekordját.

MTI Itthon

Bűvös kocka világbajnokság kezdődött Budapesten

Harminckét országból érkeztek versenyzők a pénteken kezdődött Bűvös kocka világbajnokságra, amelyen a magyarok az igazi esélyesek. Maga a feltaláló is vendégeskedik az eseményen, aki szerint a tekerhető kocka manapság reneszánszát éli.