Már 26 forgatás is elég a Rubik-kocka kirakásához
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.
Kövesse az Indexet Facebookon is!
Követem!
