Inverseaza reviziile

Diferente pentru teoria-jocurilor/probleme intre reviziile #5 si #4

Diferente intre #5 si #6
Diferente intre #3 si #4

Nu exista diferente intre titluri.

Diferente intre continut:

!<teoria-jocurilor/probleme?graf1.jpg 90%!
Mai ramane de calculat valoarea $mex$ pentru o gramada cu {$x$} pietre. Putem construi un graf orientat, aciclic, in care nodul numerotat cu {$x$}, {$x &ge; 0$}, reprezinta o gramada de dimensiune {$x$}. In acest graf va exista arc de la $x$ la $y$ doar daca $x - y$ este egal cu $1$ sau este un numar prim. Astfel, un arc reprezinta o posibila mutare in jocul dat.

Vom incerca sa calculam valorile Sprague-Grundy corespunzatoare nodurilor acestui graf. In tabelul de mai jos sunt prezentate aceste valori pentru primele noduri ale grafului.

Vom incerca sa calculam valorile Sprague-Grundy corespunzatoare nodurilor acestui graf.

|_. nod|&nbsp;0|&nbsp;1|&nbsp;2|&nbsp;3|&nbsp;4|&nbsp;5|&nbsp;6|&nbsp;7|&nbsp;8|&nbsp;9|&nbsp;10|
|_. SG|&nbsp;0|&nbsp;1|&nbsp;2|&nbsp;3|&nbsp;0|&nbsp;1|&nbsp;2|&nbsp;3|&nbsp;0|&nbsp;1|&nbsp;2|

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.