JediMaster2015's blog

Need Tutorials On Combinatorial Game theory
By JediMaster2015, 10 years ago, In English

Hi, I'm trying learn about combinatorial game theory. Could anyone provide me links on tutorials game theories such as nim, sprague-grundy theorem etc. which will be quite easy to understand?

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

http://www.numericana.com/answer/games.htm

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hey mkirsche, thanks for link! :) Could you provide me some more links on how to calculate the grundy numbers? It would be really helpful!

    → Reply
    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I think this page explains it pretty well: https://www.topcoder.com/community/data-science/data-science-tutorials/algorithm-games/. Basically, the way you calculate Grundy Numbers (also called Nimbers) to a game state as follows. If it's a losing state (no moves can be made), assign it a a Grundy number of 0. Otherwise, consider all Grundy numbers of states that can be reached in a single move. Then, the lowest non-negative number that is not among that set is the Grundy number of the current state.

      → Reply
»
8 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Hi JediMaster2015, I made a few tutorials on Grundy Numbers and the Sprague Grundy Theorem. Here is the playlist: https://www.youtube.com/playlist?list=PLMCXHnjXnTnuolrTKzZkTMGmQNEP3NaBa

→ Reply