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:
Megjegyzés küldése