Predavatelj: Maj Turnšek
Povzetek: Razpletne uganke (ang. disentanglement puzzles) so vrsta mehanskih ugank, pri katerih je cilj s pomočjo topološkega razmisleka in prostorske predstave ločiti med seboj prepletene dele (npr. kovinske žice, obroče, vrvi, lesene objekte) brez uporabe sile ali rezanja. Na predavanju bodo obiskovancem na voljo štirje enostavni ter trije zahtevnejši primeri teh ugank, namenjeni interaktivni popestritvi.
Za začetek bomo predstavili eno najstarejših znanih tovrstnih ugank – kitajske obroče. S pomočjo binarnih števil bomo pokazali, kako poteka reševanje, ter opazovali zanimive vzorce v zaporedju korakov. Na tej osnovi bomo določili, koliko korakov je v splošnem potrebnih za rešitev uganke s poljubnim številom obročev.
Nato se bomo posvetili glavnemu delu – analizi ter strategiji reševanja ene od zahtevnejših ugank in skonstruirali t.i. “superalgoritem”, katerega lastnost ne bo rešila le uganke, ampak tudi osrednje vprašanje – ali ima lahko razpletna uganka več kot eno rešitev?
Predavanje bo 8. 5. 2026 ob 12:00 v predavalnici 01/20.
