2026
Teoria de jocs combinatori | Set 4 (Sprague - Grundy Teorema)
Prerequisits: Nombres/Números de Grundy i Mexwe ja han vist al conjunt 2 (https://www.geksforgeeks.org/dsa/combinatorial-game-theory-set-2-game-nim/), que no es pot trobar qui guanya en un joc de NIM sense jugar realment al joc. Aquesta vegada, cada jugador només pot eliminar 1, 2 o 3 pedres (i no qualsevol nombre de pedres com en el joc clàssic de NIM). Podem predir qui guanyarà? Sí, podem predir el guanyador mitjançant el teorema de Sprague-Grundy.
