2026
Teoria dei giochi combinatori | Set 4 (Teorema di Sprague - Grundy)
Prerequisiti: Grundy Numbers/Numbers e Mex Abbiamo già visto nel Set 2 (https://www.geeksforgeeks.org/dsa/combinatorial-game-theory-set-2-game-nim/), che possiamo scoprire chi vince in una partita di Nim senza effettivamente giocare. Supponiamo di cambiare un po' il classico gioco di Nim. Questa volta ogni giocatore può rimuovere solo 1, 2 o 3 pietre (e non un numero qualsiasi di pietre come nel classico gioco di Nim). Possiamo prevedere chi vincerà? Sì, possiamo prevedere il vincitore utilizzando il Teorema di Sprague-Grundy.
