Megoldották a több mint 30 éve kitűzött feladványt. Bebizonyították, hogy legfeljebb 20 mozdulattal bármelyik állásból kirakható a Rubik kocka.
Morley Davidson, a Kenti Állami Egyetem matematika professzora és csapata bebizonyította, hogy 20 lépésnél többre soha nincs szükség, ha egy kockát ki szeretnénk rakni. (http://www.cube20.org/)
A bizonyítás nem volt egyszerű. Több matematikus és mérnök dolgozott a projekten. Mivel az összes lehetséges kezdőállás 43 trillió (43.000.000.000.000.000.000), ezért a kutatók 2,2 milliárd csoportba osztották a lehetséges kezdőállásokat.
Hamar rájöttek, hogy nem fognak boldogulni ekkora kombinációval. Ekkor jött segítségként a Google. Felajánlotta számítógépeit 35 számítógép-év kapacitás erejéig. (1 számítógép-év: 1GFlop sebességű gép egy évig történő célzott működését jelenti.)
Ez az erőforrás már elegendőnek bizonyult, hogy megszülessen a bizonyítás.
A 43 trillió kezdőállás között a húsz lépéses kezdőállás kb. 300 millió van, ami ritkának mondható. A leggyakoribb a 18 lépéses kezdőállás, ezt követi a 17-es.
| Distance | Count of Positions |
|---|---|
| 0 | 1 |
| 1 | 18 |
| 2 | 243 |
| 3 | 3,240 |
| 4 | 43,239 |
| 5 | 574,908 |
| 6 | 7,618,438 |
| 7 | 100,803,036 |
| 8 | 1,332,343,288 |
| 9 | 17,596,479,795 |
| 10 | 232,248,063,316 |
| 11 | 3,063,288,809,012 |
| 12 | 40,374,425,656,248 |
| 13 | 531,653,418,284,628 |
| 14 | 6,989,320,578,825,358 |
| 15 | 91,365,146,187,124,313 |
| 16 | about 1,100,000,000,000,000,000 |
| 17 | about 12,000,000,000,000,000,000 |
| 18 | about 29,000,000,000,000,000,000 |
| 19 | about 1,500,000,000,000,000,000 |
| 20 | about 300,000,000 |
Egy kis visszatekintés:
A Rubik-kockát Rubik Ernő találta fel 1974-ben.
Többször az év játékának választották itthoni és külföldi kiállításokon. A világ legjobban fogyó játékának tartják, több mint 350 milliót adtak már el belőle.
Minden évben versenyeket rendeznek leggyorsabbat keresve. A Guinness Rekordok könyve 1981. március 13-án, Münchenben tartotta az első ilyen versenyt, akkor még 38 másodperc alatt rakták ki a kockát. Az első világbajnokságot Budapesten rendezték 1982. június 5-én, itt egy vietnami diák, Mihn Thai nyert 22,95 másodperces idejével. A világrekordot Erik Akkersdijk tartja, aki 2008-ban 7,08 másodperc alatt oldotta meg a feladatot. (http://index.hu/tudomany/2010/08/12/rubik/)
Azt mostmár biztosan mondhatjuk, hogy 20 mozdulatnál nem kell több a kocka kirakásához, na de melyek ezek a mozdulatok? :) :) :)
Azt mostmár biztosan mondhatjuk, hogy 20 mozdulatnál nem kell több a kocka kirakásához, na de melyek ezek a mozdulatok? :) :) :)
Nincsenek megjegyzések:
Megjegyzés küldése