- #1
andrassy
- 45
- 0
I am trying to teach myself the basic theory behind combinatorial game theory regarding impartial games, the solution to Nim, and the Sprague-Grundy theorem. I understand most of it, but I have a few questions about parts that are still unclear to me.
1. Why are Nim-sums computed using binary exclusiveor addition? I am having difficulty conceptualizing the theory behind using binary addition to represent nim heaps mathematically.
2. What is the difference/purpose of Nim-sums versus the Mex rule? I know that Nim-sums can be used to determine if any position in a game of Nim is winning or losing, and they they can also be used to determine the correct move. I don't really understand the mex rule and what it's point is. I have seen both of them but if someone could better explain mex and how it is related to Nim-sums and how it is used to solve Nim or impartial games in general, I would really appreciate it!
1. Why are Nim-sums computed using binary exclusiveor addition? I am having difficulty conceptualizing the theory behind using binary addition to represent nim heaps mathematically.
2. What is the difference/purpose of Nim-sums versus the Mex rule? I know that Nim-sums can be used to determine if any position in a game of Nim is winning or losing, and they they can also be used to determine the correct move. I don't really understand the mex rule and what it's point is. I have seen both of them but if someone could better explain mex and how it is related to Nim-sums and how it is used to solve Nim or impartial games in general, I would really appreciate it!