The talk gives a light introduction to the theory of combinatorial (impartial) games and the Sprague-Grundy theory. Then we consider a generalization of the well-known game of NIM, and show several results about such generalizations.

Joint work with Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, and Peter Mursic.