Добар дан свима!
Да ли можда неко зна које теме из облати Теорија игара (победничке/губитничке позиције) могу доћи у обзир на такмичењу из програмирања које огранизује ДМС? У оквиру програма такмичења нема ништа одређеније, бар ја нисам пронашла.
Унапред хвала на било каквој информацији…
Jedino sto ja znam da valjda moze da dodje pod to je grundy teorema.
Generalno, na takmičenjima iz informatike se ne traži neko posebno znanje teorije igara. U principu program takmičenja ne ide šire od programa IOI, koji garantuje da zadaci neće zahtevati napredno znanje o teoriji igara. Konkretno, na IOI su dozvoljeni zadaci za koje je potrebno znanje na nivou ideje o pobedničkim i gubitničkim pozicijama i minimax algoritma:
Basics of combinatorial game theory, winning and losing positions, minimax algorithm for optimal game playing
Složenije teme su eksplicitno isključene iz programa:
(excluded) Theory of combinatorial games, e.g., NIM game, Sprague-Grundy theory
Takođe, iz programa takmičenja u Srbiji, pod “garantuje se da zadaci neće zahtevati sledeća znanja”:
Napredna teorija kombinatornih igara (npr. Sprague-Grundy teorija)
Велико хвала на исцрпном одговору!
Хвала пуно! Поздрав!