stones in a pile. Each turn, remove 1, 2, or 3 stones. Whoever takes the last stone wins. = true if the player facing stones can win. Base: (no stones = you lose). Transition: .
If any move leads to opponent losing, you win. Pattern emerges: . Multiples of 4 are losing positions. This is the classic Nim result.