Nim ti mette contro il computer su diverse righe di gettoni. I giocatori si alternano a liberare parte di una singola riga, e chi rimuove l'ultimo gettone sulla tavola vince. È un gioco di pura strategia, uno che la matematica ha completamente risolto.
Nim si gioca in due, tu contro il computer, su diverse righe di gettoni (ad esempio 1, 3, 5 e 7). Tocca sempre a te muovere per primo.
Al tuo turno, scegli una singola riga e rimuovi quanti gettoni vuoi, almeno uno. Clicca su un gettone: viene eliminato insieme a tutti i gettoni alla sua destra nella stessa riga. Passa il turno al computer. Chi rimuove l'ultimo gettone sulla tavola vince la partita.
Il computer utilizza la teoria di Sprague-Grundy: calcola il "nim-sum" (l'OR esclusivo delle dimensioni delle righe) e, quando può, lascia una posizione il cui nim-sum è zero, che è imbattibile. Al livello facile gioca a caso, al medio gioca perfettamente circa sei volte su dieci, al difficile non sbaglia mai. La disposizione iniziale ti lascia sempre una linea vincente, il tuo compito è trovarla. Annulla per tornare indietro di una mossa, o chiedi un suggerimento per vedere la mossa ottimale.
Nim è un gioco risolto: in ogni momento una delle due posizioni è vincente. Il tuo obiettivo è consegnare al computer una disposizione da cui non può scappare, poi tenerlo intrappolato.
L'idea vincente è l'OR esclusivo binario (nim-sum) delle dimensioni delle righe. Scrivi ogni dimensione in binario e somma colonna per colonna senza riportare: se il totale è zero, la posizione è perdente per chi deve muovere.
Al tuo turno, modifica una singola riga in modo che il nim-sum diventi zero. Una mossa del genere esiste sempre quando la posizione non è già zero; è esattamente ciò che fa il computer al difficile.
Quando rimangono solo righe con un singolo gettone, contale: un numero dispari di righe ti fa vincere nel gioco normale. Tieni presente questo finale prima di affrettarti a prendere gettoni.
Qui, rimuovere l'ultimo gettone sulla tavola vince: questo è il Nim normale. Non è la variante misere dove l'ultimo gettone farebbe perdere. Quindi libera la tavola a tuo vantaggio.
Sì, Nim è un gioco completamente risolto. La strategia ottimale è lasciare, dopo ogni mossa, una posizione il cui nim-sum (l'OR esclusivo delle dimensioni delle righe) è zero. Chi riesce a farlo vince di sicuro.
No. Ogni turno tocchi solo una riga, ma puoi prendere quanti gettoni vuoi da essa, da uno fino all'intera riga. Devi rimuovere almeno un gettone.
Al facile il computer gioca a caso; al medio gioca perfettamente circa sei volte su dieci; al difficile non sbaglia mai. La disposizione iniziale ti lascia sempre una linea vincente, anche contro il livello difficile.
Non è richiesto alcun account o registrazione. Basta aprire la pagina e iniziare a giocare. Puoi annullare una mossa o chiedere un suggerimento per vedere la mossa ottimale ogni volta che sei bloccato.
Sì. Una volta caricata la pagina, tutto funziona nel tuo browser senza bisogno di connessione. Poiché giochi contro il computer, non c'è un enigma giornaliero: inizia quante partite vuoi.