Tudomány

Megfejtették a Rubik-kocka titkát

24.hu
24.hu

2010. 08. 11. 12:03

A Rubik-kocka bármely pozícióból kiindulva legfeljebb húsz lépésből kirakható.
Korábban a témában:

Harminc évvel a Rubik-kocka megjelenését követően a matematikusokból álló csoportnak a Google segítségével sikerült bebizonyítani, hogy a kocka bármely állásából történő lépés minimálisan húsz.

A Rubik-kocka kirakása, mint bármilyen más logikai művelet leírható az algoritmus-elmélettel. Az algoritmusok a kocka kirakásának lépésekből álló kirakási “receptjét” határozzák meg.

Egy algoritmus a felső, egy másik a középső, egy újabb az alsó kockák kirakásának lépéseit adja meg.

Sokféle kockakirakási algoritmus létezik, melyek komplexitásban és a lépések számában is nagyban különböznek, de a profi Rubik-versenyzők általában olyan algoritmusokat tanulnak meg, melyekkel negyven lépésben sikerül kirakni a kockát.

Ajánlott link: rubikkocka.hu

vissza a címlapra

Ajánlott videó mutasd mind

Fotó:24.hu/Karancsi Rudolf
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.