Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
Več informacij o projektu / More info about the project
Vsebina projekta / Project content
(SI) Kombinatorična teorija iger je pomembno in perspektivno področje, ki preučuje široko paleto iger, večinoma za dva igralca. Oba igralca imata ponavadi popolno informacijo in, njune odločitve pa ne temeljijo na naključnosti.
Za igre, v katerih imata oba igralca enake možne premike v vsakem položaju, in kjer zmaga igralec ki naredi zadnjo potezo, sta Sprague in Grundy uvedla pomembno metodo klasifikacije igralnih pozicij,
ki med drugim za poljuben položaj določi zmagovalca (ob predpostavki optimalne strategije obeh).
(EN) Combinatorial game theory is a large and growing field that includes in its scope a wide range of game types, generally focusing on two-player games in which both players have perfect information and there are no moves of chance.
Sprague and Grundy introduced a method of quantifying game positions for impartial normal-play games, i.e., those in which both players have the same possible moves in each position. These Sprague-Grundy values are a generalization of winning and losing positions.