Tahlil's blog

Need help for modified Nim Game
By Tahlil, 14 years ago, In English
Hi can anyone please explain to me what happens when the usual loosing/wining condition of a nim game is reversed ? Like the person who takes the last stone looses. I can't find any solution to that. How can i find who is the winner or looser at that situation??
Thanks  :).
  • Vote: I like it
  • 0
  • Vote: I do not like it

14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
If you know Russian, you may read about it here: http://habrahabr.ru/blogs/sport_programming/91272/
→ Reply
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Thanks :) But i dont know Russian. But maybe Google translator will help . I am going to give it a try.
    Thanks again :)
    → Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Such variation of game is called misere. You can read about misere nim (and about some other game theory stuff) here: http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf. It also contains examples of games where normal play is easy to analyze but misere play is much more difficult. So there is no general rule to apply normal game strategy to misere game.
→ Reply