h2(#SG). Numere Sprague-Grundy

h1. Teoria jocurilor
 
(Categoria _Teoria jocurilor_, Autor _Filip Cristian Buruiana_)
 
(toc)*{text-align:center} *Capitole*
* 'Notiuni de baza':teoria-jocurilor
* 'Jocul NIM':teoria-jocurilor/jocul-nim
* '*Numere Sprague-Grundy*':teoria-jocurilor/numere-SG
* 'Adunarea jocurilor':teoria-jocurilor/adunarea-jocurilor
* 'w-numere':teoria-jocurilor/w-numere
* 'Aplicatii si probleme':teoria-jocurilor/probleme
 
h2. Numere Sprague-Grundy

Alaturi de jocul {$NIM$}, numerele Sprague-Grundy au o importanta deosebita in analiza jocurilor impartiale. Majoritatea acestora se poate reduce la urmatorul joc: "Se considera un graf orientat aciclic care contine un pion intr-un nod oarecare. Cei doi jucatori muta alternativ. Prin mutare se intelege miscarea pionului din nodul in care se afla intr-un nod adiacent. Jucatorul care nu mai poate muta pierde."