2008. március. 27. 11:37
hvg.hu
Utolsó frissítés: 2008. március. 27. 11:48
Tech
Huszonöt lépésből kirakható a Rubik-kocka
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.
Tech
hvg.hu
2007. június. 05. 15:05
26 tekerésből megoldható a Rubik-kocka
Tech
MTI
2008. március. 18. 16:42
Kiállították Budapesten a legnagyobb Gömböcöt
Itthon
MTI
2007. február. 26. 16:34
Taroltak a magyarok a Rubik-kocka bajnokságon
Shake
hvg.hu
2007. május. 20. 13:20
A bikinis testépítőlány és a Rubik-kocka - támad a vírus!
Itthon
MTI
2007. október. 05. 15:01