Pagini recente » Diferente pentru preoni-2006/runda-3/solutii intre reviziile 16 si 25 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 26 si 27 | Diferente pentru preoni-2006/runda-3/solutii intre reviziile 23 si 25 | Istoria paginii utilizator/hopingsteam | 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.
