Vabljeni na letošnje drugo predavanje cikla Famnitovih izletov v matematično vesolje 2023/24.
Predavanje z naslovom "Izlet v galaksijo poskusov teorije iger" bo izvedel Dr. Žiga Velkavrh, UP FAMNIT in UP IAM, v sredo, 15. maj 2024, ob 18.00, v Veliki predavalnici 3, UP FAMNIT in preko ZOOM povezave.
“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”
Rubikova kocka: od teorije grup, prek algoritmov do hitrostnega reševanja
natisni
Sreda, 23. november 2022, ob 18.00, Velika predavalnica 3, UP FAMNIT /ZOOM povezava
Rubikova kocka: od teorije grup, prek algoritmov do hitrostnega reševanja
Dr. Branko Kavšek, UP FAMNIT in IJS
Vsi poznamo Rubikovo kocko, a ne? Pravijo, da je to najbolj prodajana igrača na svetu. Vse od leta 1974, ko jo je izumil madžarski izumitelj, kipar in profesor arhitekture Ernő Rubik, je bilo prodanih skupaj prek 300 milijonov kock po vsem svetu (če upoštevamo tudi njene izpeljanke). Rubikova kocka je svoj višek popularnosti dosegla v 80-ih letih prejšnjega stoletja, ko je postala predmet preučevanj tako matematikov, računalničarjev, kot nasploh vseh ljubiteljev te sestavljanke.
V tokratnem matematičnem vesolju bomo spoznali, kaj Rubikova kocka sploh je, kako je sestavljena, kaj je to permutacija Rubikove kocke in kako permutacije lahko opišemo z matematično teorijo grup. Dotaknili se bomo algoritmov na Rubikovi kocki, spoznali, kaj je to »božje število«, »božji algoritem« in »seksi premik« ter na kratko orisali osnovni postopek reševanja Rubikove kocke.
Na koncu pa se bomo podali še v vode hitrostnega reševanja Rubikove kocke (po angleško: speedcubing) in spoznali t.i. »hitrostne kocke«. Videli bomo, da za hitrostno reševanje osnovni postopek ne zadošča in bomo tako spoznali Friedrich-ovo (ali krajše CFOP) metodo. Seveda pa samo poznavanje metod in algoritmov reševanja pri hitrostnem reševanju ne zadošča, zato se bomo dotaknili še vseh ostalih »malih trikov«, ki nam na koncu lahko omogočijo, da Rubikovo kocko sestavimo v manj kot minuti, 30 sekundah, morda celo v manj kot 10 sekundah.
