The Instant View Editor uses a three-column layout, so you really want to use it on a desktop screen that's wide enough. Sorry for the inconvenience.

Back to the main page »

Original

Preview

Link Preview
Codeforces
The Intuition Behind NIM and Grundy Numbers in Combinatorial Game Theory
There are already many wonderful resources online for learning the basics to combinatorial game theory, but the intention I have for this guide in particular is to try to make them more intuitive. Why does XOR work for Nim? Why does mex produce the Grundy numbers? When it was taught to me, it was more or less just as 'magic' to memorize, but now I think I have a decent understanding of why they are true, so now that I have a grasp of the intuition behind it, I decided I should record my thoughts into a blog.

Issue #15

Mathematical expressions are not shown properly
Type of issue
Submitted via the Previews bot
Reported
Aug 17, 2024