Naslov
Sprague-Grundyjeva teorija nepristranih kombinatornih igara
(Sprague-Grundy theory of impartial combinatorial games)

Autori
Madjerčić, Iva

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet- Matematički odsjek

Mjesto
Zagreb

Datum
11.07

Godina
2014

Stranica
55

Mentor
Kovač, Vjekoslav

Ključne riječi
kombinatorna teorija igara ; Sprague-Grundyjevi brojevi ; Nim ; Hackenbush ; Chomp
(combinatorial game theory ; Sprague-Grundy numbers ; Nim ; Hackenbush ; Chomp)

Sažetak
Ovaj rad daje kratki pregled teorije nepristranih kombinatornih igara. Osnovni obrađeni koncepti i rezultati su: klasifikacija pozicija kao pobjedničkih za prvog, odnosno drugog igrača, definicija Sprague-Grundyjeve funkcije, dokaz istoimenog teorema, primjena teorije na rješavanje igara Nim i Hackenbush te analiza igre Chomp korištenjem računala. Općenita teorija je detaljno ilustrirana na velikom broju primjera kombinatornih igara, od nekih dobro poznatih i često igranih do onih izmišljenih samo za potrebe ovog rada.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA