Ciao! Hai imparato a contare in binario con gli esercizi dell’altra volta?

Esercizi? Quali esercizi?

Dai, abbiamo imparato a contare in binario con le mani, ricordi no?

Ah, sì sì, l’altra volta… mi sono un po’ esercitato. Avevi detto che sarebbe servito a qualcosa.

Sì, infatti ti insegno un gioco, si chiama Nim, lo conosci?

No.

Presente il Tris? L’idea è quella…

Il Tris non mi piace, è scemo. Dopo un po’ capisci la strategia e finisce sempre in pareggio.

È più complesso!

Vediamo.

Allora, serve qualcosa come dei bastoncini… va bene anche una pila di monete, o… ecco dei bottoni.

C’è tutto su questa scrivania…

Li dispongo così

Comincia tu.

A fare che?

Prima scegli una riga, poi da quella riga togli almeno una moneta. Puoi anche toglierle tutte.

Ok, ad esempio potrei fare così

Esatto, poi il turno passa a me. Potrei fare così, togliendo tutta la seconda riga

Chiaro, qual è lo scopo del gioco?

Chi toglie l’ultimo bottone vince.

Ah… [riflette]… allora questa partita l’ho persa… tocca a me, tolgo la prima riga

E così vinco io, ma sarebbe successo anche se avessi tolto l’altra.

Facciamo un’altra partita, comincia te.

[Giocano un’altra partita]

Ho vinto! Evvai, non è così complicato.

No, questa configurazione era semplice. Puoi partire da qualunque forma, ma il gioco tradizionale è fatto così

Tosto!

Già, facciamo una partita, ti faccio vedere quanto è più complicato vincere se non sai la strategia migliore…

Be’, insegnamela!

No, prima giochiamo… [sghignazza]

[Giocano un’altra partita, chiaramente non vince Roberto]

Ti piace vincere facile? Spiega.

Va bene, va bene. Riprendiamo la prima configurazione, più semplice

Per giocare “in maniera competitiva” a Nim bisogna saper contare in binario.

E più o meno lo so fare.

Per prima cosa va scritto, in binario, il numero di bottoni in ogni riga.

Allora,
prima riga un bottone, quindi 1;
seconda riga due bottoni, quindi 10 in binario (una “duina” e nessuna unità);
terza riga tre bottoni, quindi 11 (una “duina” e un’unità).

Il secondo passo è imparare la Somma Nim, un’operazione facilissima fra numeri binari. Scrivo qui; si fa in colonna, ma con la regola seguente:

Ah, una somma normale, tranne che 1+1 fa 0.

Esatto, comunque ho usato il segno “+” anche se non è una vera somma; per essere precisi, è un’addizione nel campo finito $$ \mathbb{F}_2 $$.

Va benissimo Somma Nim!

Certo certo. Calcola la somma Nim della partita che stiamo facendo va’!

Be’, prima le unità… 1+0+1 = 0… poi quello che manca è…

Fa zero!

Già, quando la somma Nim è zero, si dice che il gioco è in una Posizione Sicura.
Tocca a me, tolgo tutta la seconda riga; quant’è ora la somma Nim?

10, ovvero due.

Quando la somma Nim non è zero, il gioco è in una Posizione Insicura.

Quindi,
Posizione Sicura, Somma Nim $$ = 0 $$;
Posizione Insicura, Somma Nim $$\neq 0 $$
Che ci faccio?

La strategia del gioco: devi cercare di concludere il tuo turno in una posizione sicura. Ti faccio uno schema.

Se c’è una Posizione Sicura, qualunque mossa porta il gioco in una Posizione Insicura…

Come nella prima partita.

Da una Posizione Insicura, invece, esiste sempre una mossa che porta il gioco in una Posizione Sicura. La bravura del giocatore è riuscire a trovare quella mossa.

Forse ho capito, partiamo da una Posizione Sicura.
GIOCATORE 1: Fa una mossa. Sicuramente la posizione diventa Insicura;
GIOCATORE 2: Pensa bene alla sua mossa. Sicuramente impegnandosi farà tornare il gioco in una Posizione Sicura;
GIOCATORE 1: Come prima, qualunque mossa che fa lo porta in una Posizione Insicura.

Bravo. Mossa dopo mossa i bottoni vengono tutti tolti, arrivando in maniera naturale alla fine del gioco. Se riesci a far finire i tuoi turni in una posizione sicura, vincerai.

Facciamo una partita. Comincia tu…

Ok, abbiamo detto che questa è una Posizione Sicura

Tolgo un bottone dall’ultima riga

Ora la posizione è Insicura, faccio il conto che non mi fido

Devi trovare una mossa che faccia tornare in Posizione Sicura

[Pensa, poi esclama soddisfatto] Tolgo la prima riga! La somma Nim di due numeri uguali è zero!

Bravo, allora io tolgo la seconda riga, finendo nuovamente in Posizione Insicura…

Vabbè, ho vinto io, tolgo tutta la terza riga!

Sei pronto per la partita più grande, decidi chi comincia

Allora, la somma Nim è…

…zero! La posizione è Sicura… quindi… comincia tu!

Hai capito come funziona, grande! Altre due mosse e si torna a studiare però! Tolgo la prima riga

Come fai a tornare in Posizione Sicura ora?

Cavolo, è difficile!

Suggerimento (se non ci arrivi a mente): somma due righe, ad esempio la prima e la seconda. Il risultato è 110, ovvero 6 in binario. Cerca di ottenere 6 dalla terza riga.

Ci sono sette bottoni in terza riga, ne tolgo uno. [Fa il conto] Funziona!

Non è semplice, lo so, ma ci si riesce con un po’ di esperienza… ora abbiamo altro da fare, comunque allenati, che poi ti sfido di nuovo. E quando sarai più bravo giocheremo alla versione più difficile…

Ossia?

Chi toglie l’ultima moneta Perde!