Come giocare a Nim

Nim è uno dei più antichi giochi di strategia in matematica. Il tabellone consiste in diversi mucchi (chiamati anche pile o righe) di oggetti.

In questa configurazione standard ci sono tre mucchi contenenti 3, 5 e 7 oggetti. Due giocatori a turno rimuovono oggetti. Le regole sono semplici, ma la strategia è profonda.

Nel tuo turno devi scegliere esattamente un mucchio e rimuovere uno o più oggetti da esso. Puoi prenderne quanti vuoi da quel mucchio -- anche l'intero mucchio -- ma non puoi prendere da più di un mucchio per turno.

Qui il Giocatore 1 ha rimosso 2 oggetti dal mucchio 3 (riducendolo da 7 a 5), e il Giocatore 2 ha risposto rimuovendo 1 oggetto dal mucchio 2 (riducendolo da 5 a 4).

Questa versione usa le regole misere: il giocatore che è costretto a prendere l'ultimo oggetto perde.

L'obiettivo è lasciare il tuo avversario senza scelta se non prendere l'ultimo oggetto. Nella posizione mostrata, rimane solo un oggetto in un singolo mucchio. Chiunque sia di turno deve prenderlo -- e perde la partita. Pianifica in anticipo per evitare di essere messo in questa situazione!

La chiave per un gioco perfetto di Nim è il Nim-sum -- lo XOR bit a bit di tutte le dimensioni dei mucchi.

- Calcola lo XOR di ogni mucchio: 3 XOR 5 XOR 7 = 1.

- Se il Nim-sum è diverso da zero nel tuo turno, puoi sempre fare una mossa che lasci al tuo avversario un Nim-sum di zero -- una posizione perdente per lui.

- Se il Nim-sum è già zero nel tuo turno, qualsiasi mossa tu faccia lascerà un Nim-sum diverso da zero, dando al tuo avversario il vantaggio.

Nel Nim misere la strategia si inverte nel finale: quando tutti i mucchi sono 0 o 1, vuoi lasciare un numero dispari di mucchi con un oggetto così che il tuo avversario prenda l'ultimo.

Il Nim predefinito è misere — prendere l'ultimo oggetto fa perdere. In modalità normale, prendere l'ultimo oggetto fa vincere. Questo cambia completamente la strategia ottimale.

Nel misere, vuoi lasciare al tuo avversario l'ultimo oggetto. In modalità normale, vuoi essere tu a prendere l'ultimo oggetto. Anche la strategia Nim-sum si inverte: in modalità normale, vuoi sempre lasciare un Nim-sum di zero, senza eccezioni nel finale.

Questo tabellone mostra una partita in modalità normale (misere: disattivato). Nota come la stessa posizione richieda un approccio diverso quando l'obiettivo è invertito.

Scegli diverse disposizioni di pile per variare il gioco:

- Tradizionale (1-3-5-7): La classica configurazione Nim con 4 mucchi e 16 oggetti totali.

- Standard (3-4-5): Tre mucchi bilanciati per una partita più veloce.

- Veloce (2-3-5): Una variante rapida che finisce in meno mosse.

- Piramide (1-2-3-4-5): Cinque mucchi in ordine crescente — la posizione iniziale più complessa con 15 oggetti.

Questo tabellone mostra la configurazione Piramide. Con 5 mucchi, ci sono molte più mosse possibili ogni turno, rendendo il calcolo del Nim-sum più impegnativo.