Pagini recente » Diferente pentru winter-challenge-2020/solutii/cmmdcgame intre reviziile 3 si 1 | Atasamentele paginii Profil riordache58 | Diferente pentru runda/pregatire-monthly8-ziua3 intre reviziile 4 si 5 | Concursuri Virtuale | Diferente pentru teoria-jocurilor/w-numere intre reviziile 9 si 8
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.