Valér
4 °C
8 °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.

15%

Edith Eva Eger A döntés

3999 Ft
3400 Ft
15%

Pan-dji Vádirat

3499 Ft
2975 Ft