2011. január 30., vasárnap

Megfejtették a rubik kocka titkát

A Rubik-kocka bármely pozícióból kiindulva legfeljebb húsz lépésből kirakható.

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.

Nincsenek megjegyzések: