Pagini recente » Diferente pentru winter-challenge-2008/runda-2/solutii intre reviziile 12 si 11 | Diferente pentru winter-challenge-2008/runda-2/solutii intre reviziile 11 si 10 | Diferente pentru blog/se-apropie-acmul intre reviziile 8 si 7 | Diferente pentru problema/dispozitiv intre reviziile 133 si 132 | Diferente pentru teoria-jocurilor/numere-sg intre reviziile 2 si 1
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.
