Kombinatorikus játékok Sprague-Grundy elmélete
Dátum
2011-05-09T12:52:00Z
Szerzők
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt
Dolgozatomban definiálom a kombinatorikus játékokat és a hozzájuk kapcsolódó alapfogalmakat. Ezután bevezetem a kombinatorikus játékok állapotainak Sprague-Grundy-számait, melyek segítséget nyújtanak a játék nyerő stratégiájának leírásához. Majd konkrét kombinatorikus játékokon keresztül mutatom be a Sprague-Grundy-elméletet.
Leírás
Kulcsszavak
kombinatorikus játék, Sprague-Grundy-szám