RUBIKOVA KOCKA PERMUTCIE A ALGORITMY Peter Vinark III

RUBIKOVA KOCKA PERMUTÁCIE A ALGORITMY Peter Vinarčík III. D 2016/2017

PERMUTÁCIE • • Čo sú to permutácie? Permutovať = Obmieňať Poradie pri permutáciách Kde sa permutácie využívajú?

HISTÓRIA RUBIKOVEJ KOCKY • 1974 - maď. profesor Ernő Rubik • Prvý názov – Magic Cube

OPIS RUBIKOVEJ KOCKY • • • Skladá sa z 27 (26) kociek 6 stredov Hrany Rohy Strany

DRUHY RUBIKOVEJ KOCKY • • • 2 x 2 4 x 4 5 x 5. . . Pyraminx Megaminx

MOŽNOSTI RIEŠENIA KOCKY • Takmer nemožné zložiť ju podľa logiky • Množstvo permutácií • 12!*8!*3^8*2^12/(2*2*3) = 43 252 003 274 489 856 000 • Riešenie pomocou algoritmov

ALGORITMUS • Čo je to algoritmus?

BOŽSKÝ ALGORITMUS • • Najmenší počet ťahov Možno nimi zložiť KAŽDÚ rozloženú kocku Božie číslo Matematické hry

METÓDY RIEŠENIA RUBIKOVEJ KOCKY • • • Začiatočnícka metóda C-F-O-P ZZ Ortega Skladanie naslepo

ZAČIATOČNÍCKA METÓDA • • Najvhodnejšia pre začiatočníkov Princíp skladania Zachovávanie zložených častí Počet algoritmov: 6 - 10

METÓDA C-F-O-P / FRIEDRICH • • • Speedcuberská metóda Zdolané svetové rekordy Zakladateľ štýlu Čech Svetový rekord 3 x 3 = 4. 73 sekundy Svetový rekord 2 x 2 = 0. 62 sekundy Veľký počet algoritmov

Názov Metódy Počet Algoritmov Priemerný čas zloženia Začiatočnícka metóda 6 - 10 90 – 300 sekúnd Metóda Ortega 25 – 30 30 – 50 sekúnd Metóda ZZ 40 – 45 8 – 20 sekúnd Friedrich / C-F-O-P 90+ 5 – 10 sekúnd

PRAKTICKÁ ČASŤ LOGIKA PROTI ALGORITMOM • Skladanie prvej vrstvy podľa logiky a intuície? • Alebo Skladanie podľa algoritmov?

NESPRÁVNE / SPRÁVNE ZLOŽENIE

Prvý dobrovoľník Druhý dobrovoľník Pred vysvetlením Po vysvetlení (čas v sekundách) 360 58 308 62

ANKETA DOTAZNÍK Riešili ste už niekedy rubikovú kocku? Áno Nie Zložili ste ju už niekedy? Áno Nie

ĎAKUJEM ZA POZORNOSŤ