2010. augusztus. 11. 21:30 hvg.hu Utolsó frissítés: 2010. augusztus. 11. 22:00 Tech

A bűvös kocka isteni száma: 20

Kiderült, hogy a bűvös kocka kirakásához – bármilyen „állásban” kapja is kézhez azt valaki – legfeljebb 20 lépés szükséges. Tehát nincs olyan helyzete a Rubik-kockának, amelyből ne lehetne legföljebb húsz „tekeréssel” kirakni. Matematikusok régóta kutatták, hogy mekkora ez a szám, vagyis „Isten száma”, és most kiderült, hogy húsznál több forgatás soha nem kell a hat azonos szín kirakásához a kockán.

Rubik Ernő kockáját egyébként 43 trillió kiindulási helyzetből lehet forgatni, a cél természetesen az, hogy a kocka mind a hat oldala azonos színű legyen. A kockának minden oldalán kilenc elem található egyébként.

A matematikusok közül most három amerikainak és egy németnek sikerült megfejtenie a rejtélyt: Morley Davidson, John Dethridge és Tomas Rokicki, valamint a darmstadti Herbert Kociemba állapította meg a húszas számot. Kociemba a kilencvenes évek óta kutatta az isteni számot, és előbb sikerült felére korlátoznia a lehetséges kiindulási helyzetek számát, aztán egy programot is írt a megfejtés elősegítésére, Cube Explorer néven.

Végül most a megfejtést 56 millió változat kipróbálásával érték el a matematikusok, akik évek óta dolgoztak a lehetőségek további korlátozásán. Ám az 56 millió kiindulópont is sok volt, így az ezekből való lépések kiszámolásához a Google adott segítséget, így sikerült a húszas számot végül igazolni.

A Rubik-kockából a Die Zeit német lap szerint 300 millió darabot adtak el a hetvenes évek óta. A bűvös kockával játszó játékosok egyébként eddig általában 40 lépésből rakták ki a hat azonos színt.

Hirdetés
Kult Balla István, Németh Róbert 2024. november. 30. 20:00

„Ez az első olyan lemezanyag, aminek az írása közben józan voltam” – Analog Balaton-interjú

„A leszaromság is abból jöhet, hogy csináljuk, amit szeretünk, és nem kell magunkat megerőltetni” – írja le a nemrég Repedés című albummal jelentkező Analog Balaton a hozzáállásukat a világhoz. Szomorú-e a mai popzene? Milyen volt a tagok – Zsuffa Aba és Vörös Ákos – híres Kinizsi utcai albérlete? Miben más józanul dalokat írni, mint a korábbi gyakorlat? Interjú.