Pagini recente » Istoria paginii utilizator/b9231 | Profil IlieMarius05 | Istoria paginii utilizator/andy1995 | Concursuri Virtuale | Diferente pentru teoria-jocurilor/w-numere intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
# {$w(x) = SC$}, daca exista o stare $u$ astfel incat din $x$ sa se poata ajunge in $u$ printr-o mutare si {$w(u) = SP$}
# {$w(x) = minim(n ≥ 0 | n diferit de w(u), oricare ar fi u stare vecina a lui x pentru care w(u) este numar natural)$}. Prin stare vecina se intelege ca se poate ajunge dintr-o singura mutare din $x$ in {$u$}.
Altfel spus, pozitiile superpierzatoare vor avea asociat indicatorul $SP$ iar cele supercastigatoare indicatorul $SC$. Pozitiile normale vor avea atasate valorile Sprague-Grundy obtinute prin functia {$mex$}, luand in considerare doar aceste pozitii.
Asemanator cu functia {$mex$}, o pozitie $x$ este pierzatoare daca si numai daca {$w(x) = SP$} sau {$w(x) = 0$}.
_Demonstratie_:
p{margin:1em; padding: 0.5em; height: 45px; border-top: 1px solid silver;}=.
'Notiuni de baza':teoria-jocurilor | 'Jocul NIM':teoria-jocurilor/jocul-nim | 'Numere Sprague-Grundy':teoria-jocurilor/numere-SG |
'Adunarea jocurilor':teoria-jocurilor/adunarea-jocurilor | '*w-numere*':teoria-jocurilor/w-numere | 'Aplicatii si probleme':teoria-jocurilor/probleme
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.