Tech

Megvan a Rubik-kockák megfejtése

A Massachusettsi Műszaki Egyetem tudósai olyan algoritmust fejlesztettek ki, amely bármilyen méretű bűvös kockát képes megoldani.

Korábban a témában:

Tavaly a Google számítógépeit felhasználva, a 3x3x3-as kocka mind a 43 trillió (vagyis millió milliárd) lehetséges lépését figyelembe véve fejtették meg a klasszikus Rubik-kockát. Ez nagyon sok lehetőség és természetesen a módszer nem volt elegendő akár csak a 4x4x4-es kocka kirakásához, nem hogy egy 11x11x11-eset.

Itt jön be az MIT-nél dolgozó Erik Demaine, aki társaival együtt arra a megállapításra jutott, hogy az az emberei hozzáállás, amely a kocka egy-egy lapját úgy helyezné a megfelelő pozícióba, hogy a maradékot lehetőleg a helyén tartsa, egy hosszas és nem túl hatékony hozzáállás. Helyette inkább olyan lapkák csoportját vették górcső alá, melyeknek adott időpontban egy irányba kellett mozogniuk.

A létrehozott képlet emberi felhasználásra természetesen alkalmatlan – a kutatók saját bevallása szerint is maximum a nagyon profik stratégiáján tud majd finomítani.

Ajánlott videó mutasd mind

Ha kommentelni, beszélgetni, vitatkozni szeretnél, vagy csak megosztanád a véleményedet másokkal, a 24.hu Facebook-oldalán teheted meg. Ha bővebben olvasnál az okokról, itt találsz válaszokat.

Nézd meg a legfrissebb cikkeinket a címlapon!
24-logo

Engedélyezi, hogy a 24.hu értesítéseket
küldjön Önnek a kiemelt hírekről?
Az értesítések bármikor kikapcsolhatók
a böngésző beállításaiban.