Hírek
2010. Augusztus 13. 14:41, péntek |
Belföld
Forrás: HírTV
Megtalálták a Rubik-kocka legrövidebb megoldását
Kutatók nemzetközi csapata csütörtökön bejelentette, hogy a Google által biztosított komputer révén bizonyították, hogy melyik az a legkisebb szám, ahány lépésből bármely kezdő forgatással a Rubik-kockát ki lehet rakni. A bejelentés
„A kocka megoldói egy algoritmust használnak, ami lépések sorozata a megoldásig. Sokféle algoritmus létezik, a megoldáshoz szükséges lépések és komplexitás variálásával" - közölte a matematikusokból álló csapat, amelynek tagja Morley Davidson, az Ohio állambeli Kent egyetemről, a Google mérnöke, John Dethridge, a német matematikus, Herbert Kociemba és Tomas Rokicki, kaliforniai programozó.
„Gondolhatnák, hogy Isten sokkal több hatékony algoritmust használna, de Isten a legrövidebb utat választja, ezért a legjobb megoldást nevezhetjük isteni algoritmusnak. Az isteni lépések száma pedig 20" - közölte a csapat, amely az interneten tette közzé megállapításait. Mint kiderült, 30 éve kutatják a magyar Rubik Ernő 1974-ben megalkotott kockájának rejtélyét.
„15 évbe telt, mire a kocka bevezetése után 20 lépésben kirakták azt. És újabb 15 évbe ezután, hogy mi bizonyítsuk, hogy akárhogyan keverjük össze a Rubik-kockát, ki lehet rakni legfeljebb húsz lépésből" - jelentette a csapat. A Google nem közölte, hogy mennyi és milyen teljesítményű komputereket használtak a kutatók.
Morley Davidson szerint több mint százmillió olyan kezdőállás van, amelyből indulva pontosan húsz lépésből lehet kirakni a kockát. Ez hatalmas haladás ahhoz képest, hogy 1981-ben Morwen Thistlethwaite még azt állította, hogy 52 forgatás kell a megoldáshoz. 1992 májusában azonban Michael Reid 39 lépést mutatott be, és egy nappal később Dik Winter 37-re szorította le a csúcsot. Aztán 1995-ben megint jött Reid, aki elérte a 20-as varázsszámot.
„Sokáig csak hinni lehetett a 20-asban, mert bizonyítani senki nem tudta, hogy valóban elég ennyi mozdulat ahhoz, hogy bármely állásból ki tudjuk rakni a kockát" - közölte Davidson professzor. Persze az isteni szám - ami a 20-as, de lehet, hogy még kevesebb, amit majd a jövő kutatói talán bebizonyítana - egy versenyben akkor ér valamit, ha gyorsan, minél rövidebb idő alatt oldja meg a kockát. Az érvényes világcsúcsot a holland Erik Akkersdijk tartja, 7.08 másodperccel.
(FH)
Ezek érdekelhetnek még
2026. Április 29. 13:00, szerda | Belföld
Kamatdöntés - Varga Mihály: egyhangúlag döntött a monetáris tanács az alapkamat szinten tartásáról
Egyhangúlag és egyetlen napirendi javaslatként döntött a Magyar Nemzeti Bank (MNB) Monetáris Tanácsa az alapkamat szinten tartásáról
2026. Április 29. 10:00, szerda | Belföld
Találkozót kezdeményez az ukrán elnökkel Magyar Péter
Találkozót kezdeményez Volodimir Zelenszkij ukrán elnökkel Magyar Péter leendő miniszterelnök. A Tisza Párt elnöke erről a Facebookon számolt be, miután fogadta Babják Zoltánt, Beregszász polgármesterét.
2026. Április 29. 08:00, szerda | Belföld
Tarr Zoltánt és Tanács Zoltánt is miniszternek kérte fel Magyar Péter
2026. Április 29. 06:51, szerda | Belföld
Magyar Péter: bizottság vizsgálja majd az 1988 és 2000 közötti privatizációt
Bizottság vizsgálja majd az 1988 és 2000 közötti privatizációt - jelentette be a leendő kormányfő a Facebook-oldalán kedden.