Pentru nceput ne vom familiariza cu jocul clasic NIM:

Se consider N grmezi de pietre. Doi juctori, vor ridica alternativ oricte pietre dintr-o singur
grmad. Ctigtorul este cel care ia ultima piatr.
n rezolvare distingem mai multe cazuri:

Pentru cazul trivial n care numrul de grmezi este egal cu 1, primul juctor are, evident,

strategie de ctig, el putnd lua toate pietrele din grmad.

Dac numrul de grmezi este egal cu 2, primul juctor are strategie de ctig atunci cnd

numrul de pietre din prima grmad este diferit de numrul de pietre din cea de-a doua,
strategia lui fiind cea de a aduce tot timpul grmada mai mare la numrul de pietre al grmezii
mai mici, i cum jocul este finit, nseamn c primul juctor o s aduc jocul n starea (0, 0).
Dac numrul de grmezi este mai mare dect doi, strategia se complic i nu se mai
observ cu "ochiul liber". Strile ctigtoare pentru mai multe grmezi sunt acele stri pentru
care suma XOR a numerelor de pietre din grmezi este diferit de 0, restul strilor fiind de

pierdere.
De exemplu, dac avem 4 grmezi cu 1, 3, 5, respectiv 7 pietre: