Pagini recente » Istoria paginii runda/preoji_bv_11-12 | Diferente pentru blog/se-apropie-acmul intre reviziile 4 si 9 | Istoria paginii utilizator/postoaca_andrei_vlad_322cc | Diferente pentru preoni-2006/runda-3/solutii intre reviziile 23 si 22 | 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.
