Inverseaza reviziile

Diferente pentru teoria-jocurilor/numere-sg intre reviziile #2 si #1

Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

h2(#SG). Numere Sprague-Grundy

h2. Numere Sprague-Grundy

Majoritatea jocurilor impartiale se pot reduce la urmatorul joc: "Se considera un graf orientat aciclic care contine pioni in anumite noduri. Cei doi jucatori muta alternativ. Prin mutare se intelege miscarea unui pion aflat in nodul $x$ intr-un nod {$y$}, astfel incat sa existe un arc care iese din nodul $x$ si intra in nodul {$y$}. Jucatorul care nu mai poate muta pierde."

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.