Generalizations of Nim

Probably everyone knows that the P-positions (previous player has won) in Nim are exactly those such that , where denotes bitwise XOR. For example, is a P-position, because , whereas one glance at shows it is an N-position (next player wins), because only the pile of size contains in binary. Any winning move must take […]