Pagini recente » Diferente pentru preoni-2006/runda-4/solutii intre reviziile 24 si 25 | Diferente pentru preoni-2005/runda-1/solutii intre reviziile 33 si 23 | Diferente pentru preoni-2008/runda-1/5-8 intre reviziile 26 si 1 | Istoria paginii utilizator/eugenstoica | Diferente pentru teoria-jocurilor/numere-sg intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Numere Sprague-Grundy
h2(#SG). 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.
