Given the following game, I need to determine a winning strategy and find the set of positions in the kernel. I figure the best way to do so would be with Grundy numbers.
- The game consists of two players who make moves in an alternate fashion
- A move consists of adding either 2, 3, or 5 cents to the pile (which is initially empty).
- The player who's move brings the pile to a square value (4,9,16,25,36) or forces the pile's value to exceed 40 cents wins.
Now, obviously, all the winning states are kernels (4,9,16,25,36, and "over 41") and therefore have Grundy numbers of zero. However, I am not exactly sure how to find the other nodes in the kernel and the Grundy numbers of the non-kernel nodes.