sreda, 16. november 2022 Drugo predavanje FAMNITovih izletov v matematično vesolje 2022/23
Vabimo vas na drugo letošnje predavanje z naslovom
»Rubikova kocka: od teorije grup, prek algoritmov do hitrostnega reševanja«,
Sreda, 23. november 2022, ob 18.00, Velika predavalnica 3, UP FAMNIT /ZOOM povezava
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.
O predavatelju:
Branko Kavšek je docent na področju računalništva in informatike, član Oddelka za informacijske znanosti in tehnologije na UP FAMNIT in Laboratorija za umetno inteligenco na Institutu Jožef Stefan. Raziskovalno deluje na področjih strojnega učenja, podatkovnega rudarjenja in umetne inteligence. Na UP FAMNIT poučuje predmeta Osnove strojnega učenja in podatkovnega rudarjenja in Teorija formalnih jezikov in izračunljivosti na dodiplomskem študiju računalništva in informatike ter predmet Inteligentni sistemi na istoimenskem magistrskem študiju.
Rubikovo kocko se je naučil sestaviti že leta 1985, v 4. razredu osnovne šole, a se je letos ponovno navdušil nad to najbolj prodajano igračo, ko je vstopil v svet hitrostnega reševanja Rubikove kocke.
>>> ZOOM povezava za vsa predavanja <<<
Več o letošnjem programu, predavateljih in posameznih predavanjih si lahko preberete na tej povezavi.
