Hogyan kell felírni a Grundy számokat ?

A Grundy számokat a combinatorial game theory-ban használják az egyes játékok "nyerhetetlenségi" állapotának meghatározására. Egy játék "nyerhetetlen" állapota az, amikor nincs módja a játékosnak, hogy nyerjen. A Grundy számokat általában a játék állapotának meghatározásához használják.

A Grundy számokat a következő módon számolhatja ki:

Az összes lehetséges játékmódot meghatározza az adott játék állapotához.

Minden lehetséges játékmód Grundy számát 0-ra állítja.

Minden lehetséges játékmódot egy mélyebb játékállapotba való átmenethez rendel hozzá, és a hozzárendelt állapot Grundy számát eltárolja.

Az összes hozzárendelt állapot Grundy számának a következő szabad számát adja a játékmód Grundy számának.

Ez a folyamat aztán ismétlődik, amíg az összes játékállapot Grundy száma meghatározható.

A Grundy számokat játék teóriában alkalmazva akkor derül ki, hogy mely játékokat nyerhető és melyiket nem, ezáltal a játék optimalizációját, stratégiáját is lehet elemezni.