A Rubik-kocka titka |
|||
|
Évtizedek óta foglalkoztatja a kutatókat a világ legnépszerűbb logikai játékának, Rubik Ernő 1977-ben szabadalmaztatott találmányának a titka. Érdekesség, hogy Rubik Ernő eredetileg nem játékot tervezett, hanem egy strukturális probléma megoldásával próbálkozott, a térbeli mozgásokat szerette volna szemléltetni. Csak a végleges formai és konstrukciós kidolgozás után jött rá, hogy találmánya játék céljára is alkalmas. A 80-as években indult világhódító útjára a logikai játék, mely több neves díjat nyert el és világszerte játékosok millióit ragadta magával. A megszállott játékosok például bajnokságokat rendeznek, az ezévi Európai Bajnokságnak például épp Magyarország ad otthont októberben. A népszerű logikai játék feladta a leckét a kutatóknak, hiszen már a 80-as évek eleje óta vizsgálják matematikai módszerekkel a Rubik-kocka titkát. A megoldáshoz a Google szuperszámítógépeinek segítségével jutottak el, Morley Davidson matematikus csapata több mint 43 trillió lehetséges kombináció vizsgálata során állapította meg, hogy a Rubik-kockát bármely pozícióból kiindulva maximum 20 lépésben lehet az eredeti állapotba visszarendezni. A felfedezést a http://www.cube20.org/ oldalon tették közzé, ahol a bűvös számot Isten számának nevezték el. A honlapon egyébként összegyűjtötték a korábbi kutatások eredményeit is, így az érdeklődők megtudhatják, hogy például 1981-ben 52 lépésből vélték megoldhatónak a játékot, és azóta számos különféle algoritmus született a Rubik-kocka lehetséges megoldásaira. A legnagyobb fejtörést az okozta, hogy még a szuperszámítógépeknek is feladta a leckét az összes lehetséges kombináció végigjátszása, ezért Davidson csapata igyekezett a lehető legminimálisabbra szűkíteni a kombinációk számát. A kezdő állásokat alosztályokba rendezték, majd kiszűrték azokat, amelyek a megoldás szempontjából nem jelentenek különbséget (pl. a kocka elforgatásával nem jön létre új kombináció, csak térben másképp helyezkedik el). Ily módon a lehetséges kombinációkat 56 millió mellékosztályba rendezték, és közel 20 milliárd kombinációt hoztak létre, melyekről bebizonyosodott, hogy maximálisan 20 lépésben rendezhetőek vissza az alapállapotba. Ez a szám természetesen sokaknak csak álom, ahogyan a kocka kirakásának 7,08 másodperces világrekordja is.
Szóljon hozzá a cikkhez!
|