Kombinatorikus játékok Sprague-Grundy elmélete

Dátum
2011-05-09T12:52:00Z
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
Forrás