nim

Game Theory: Nim, Losing Positions, and the Grundy Number

Two players, perfect information, no luck. Who wins? The answer comes from labelling positions, and one theorem collapses any such game into a single number.

Problem Solving From Zero16