Блог пользователя Tahlil

Need help for modified Nim Game
Автор Tahlil, 14 лет назад, По-английски
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  :).
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
If you know Russian, you may read about it here: http://habrahabr.ru/blogs/sport_programming/91272/
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Thanks :) But i dont know Russian. But maybe Google translator will help . I am going to give it a try.
    Thanks again :)
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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.
→ Ответить