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Ť
- Slides: 17