Ilona
16 °C
33 °C

Már 26 forgatás is elég a Rubik-kocka kirakásához

2007.06.05. 10:52
Bárhogyan is álljon a kocka, elméletben nem sokkal több mint két tucat forgatás is elég ahhoz, hogy a több trillió kombinációból eljussunk a helyes megfejtésig.

Az amerikai Northeastern University professzora, Gene Cooperman és egyik növendéke, Dan Kunkle bizonyította be először, hogy a kockát bármilyen alapállásból, mindössze 26 forgatással meg lehet fejteni. Ez az eredmény pedig egy forgatással jobb az eddigi rekordnál.

A két számítástechnikus egy nagyteljesítményű programot használt annak vizsgálatára, hogy a több trillió kombinációból hogyan lehet a leggyorsabban megfejteni a kockát.

Első körben egy csoportelméleti módszer segítségével rendezték a hasonló kombinációkat, majd a komputer ezekből a csoportadatokból "tanulva" kezdte el forgatni - másodpercenként 100 milliószor - a virtuális játékot, írja a Wired blogja.

Bár korábban többen is állították, hogy a kockát tetszőleges állásból kevesebb lépésből is meg lehet oldani, bizonyítani ezeket a feltételezéseket még nem sikerült.