date/vreme: 21/11/2022, 11:00
venue/mesto: Svečana sala FTN
Workshop/radionica: Logičko-algebarsko-diskretni susreti (LADIS) PMF@FTN
Speaker / Predavač
dr Mirjana Mikalački, vanredni profesor
Departman za matematiku i informatiku, Prirodno-matematički fakultet, Univerzitet u Novom Sadu
https://people.dmi.uns.ac.rs/~mima/ (home page)
Title / Naslov:
Kombinatorne igre: uvod u pozicione igre
Abstract / Sažetak:
Kombinatorne igre su matematičke igre koje obuhvataju širok spektar poznatih igara: šah, „iks-oks“, GO, Heks, kao i igre tipa Nim koje su Džon Konvej i autori proučavali i popularizovali u svojoj knjizi „Winning ways for your mathematical plays“. Ovde ćemo se fokusirati na pozicione igre: kombinatorne igre savršenih informacija u kojima dva igrača naizmenično selektuju prazna polja table na kojoj se igra dok se cela tabla ne popuni. Iako su proučavane i ranije (sam početak se vezuje za radove koji datiraju iz 60. godina prošlog veka), ove igre postaju veoma popularne u poslednjih 20ak godina.
Tokom predavanja ćemo se upoznati sa nekim od tipova pozicionih igara, pravilima za određivanje pobednika i predstaviti neke od strategija kojima igrači mogu osigurati pobedu.