NIM je staročínska hra.(pôvodne túto hru hrali s fazuľami) V Európe a v USA hru poznali už v 19.storočí pod názvom FAN-TAN. Pomenovanie hry NIM pochádza od Leonarda Boutona, prof. matematiky. Profesor Bouton v r. 1901 napísal prvú analýzu hry a hru pomenoval podľa staroanglického slova NIMUS - odobrať, ukradnúť.
NIM je jednoduchá logicko-strategická hra pre dvoch hráčov. NIM je tzn. definitívna hra - tj. existuje vyhrávajúca stratégia v hre. Z hry NIM boli odvodené ďalšie hry ako tak-tix (aj zo stĺpcov možno odobrať zápalky) batnum alebo chomp.
Pomocou tejto hry študenti môžu si "merať" svoju schopnosť, ako vedia hľadať algoritmy, riešiť problémy súvisiace s programovaním.(a nie len s programovaním). Hru možno poraziť len vtedy, keď hráč v každej pozícii nájde najlepšie pokračovanie. (postup, alebo algoritmus, na začiatku každý hráč ťahy robí intuitívne, potom môže nájsť logické súvislosti hry a nakoniec aj vyhrávajúci algoritmus)
Hrať sa so zápalkami nám vždy zakazovali. Teraz máme jedinečnú možnosť, dokonca povinnosť skúsiť to. Hry typu NIM sú totiž založené na odoberaní zápaliek z kôpky. Existuje veľa verzií tejto hry.