Il gioco del Nim

La teoria del gioco di Nim è stata scoperta nel 1901 da Charles Bouton professore all’università di Harvard, anche se si ipotizza che abbia avuto origine in Cina. Il nim è un gioco matematico per due giocatori. La strategia del gioco si basa sulla distinzione tra posizioni (o configurazioni) sicure e insicure. Una configurazione si dice sicura se la somma nim delle rappresentazioni binarie degli elementi delle pile dà 0; altrimenti si dice insicura. La strategia vincente consiste nel lasciare all’avversario, ad ogni mossa, una configurazione sicura. È sempre possibile raggiungere una posizione sicura a partire da una insicura (e viceversa), mentre è impossibile ottenere una posizione sicura partendo da una configurazione sicura.