Tàctiques del Nim

Abans de parlar d'una estratègia general, que no és tan clara de veure, observem algunes tàctiques bàsiques que no són difícils de descobrir.

El primer que podem observar son determinades distribucions que són guanyadores pel jugador que les deixa al contrari. La més clàssica és la de deixar dues fileres amb la mateixa quantitat de llumins (1,1) (2,2) (3,3), etc.

 

Una altra distribució guanyadora és deixar una quantitat senar de fileres amb un llumí a cadascuna (1,1,1) (1,1,1,1,1), etc.

Una distribució no tan fàcil de descobrir a primera vista és la següent (3,2,1), però com es pot veure es pot transformar en qualsevol altra posició guanyadora

Pila El contrari agafa Resposta
A 3 B1 (0,1,1)
2 B2 (1,0,1)
1 C1 (2,2,0)
B 2 A2 (1,0,1)
1 A3 (0,1,1)
C 1 A1 (2,2,0)

.En general podrem fer estudis posicionals i mirant d'aparellar files per tenir "zones" amb distribucions guanyadores.

 

Estratègia general
Existeix un estratègia que serveix per analitzar el joc  i, des del començament, veure si la distribució inicial és guanyadora o perdedora. De fet si jugues amb l'applet que t'hem presentat, podràs veure que sempre comença posant disposicions guanyadores.

Es tracta de descompondre el nombre de llumins de cada filera en la suma de diferents potències de 2 (1, 2, 4, 8, etc)

Filera Suma Potències de 2
5 4+1 22+20
4 4 22
3 2+1 21+20
2 2 21
1 1 20

Després es miren els aparellaments de potències entre les fileres. Si l'aparellament és complet (hi ha situació d'equilibri) la distribució és guanyadora. El contrari, cada vegada que jugui la desequilibrà i la nostra feina serà anar restablint un altre cop l'equilibri cada vegada fins el final.

Com es pot veure a la imatge ens queda un 1 desparellat. La situació està desequilibrada i el jugador que comença podrà guanyar si agafa un llumí de la filera de 5, de la de 3 o el que està solt a la filera d'1.

Un inici de joc (7, 5, 3, 1) és un exemple de partida perdedora pel 1r jugador.