0
$\begingroup$

A misère version of the nim game is being played. Let there be 4 piles of coins, each having 17, 25, 55, 60 coins respectively. What is the winning move for player 1?

I figured out the normal version by calculating the nim sum and reducing the sum to 0. But I’m having trouble how to approach this particular misère version of the nim game where you’re allowed to take as many coins as you want from 1 pile.

$\endgroup$
5
  • $\begingroup$ What I have seen asserted is that you play normally until near the end, then deviate. Certainly $2,2$ is a P position in misère as well as normal. I believe essentially all games go through this unless you get down to two piles and one has just $1$ coin. Then you take all the other pile instead of all but 1. $\endgroup$ Feb 11, 2020 at 3:26
  • $\begingroup$ @RossMillikan so you don’t think there’s a winning first move? I agree about the fact that it is more clear as you get less piles and coins... $\endgroup$
    – Toby
    Feb 11, 2020 at 3:32
  • $\begingroup$ You make the same move as in normal nim. I think if you take $3$ from $55$ that wins in normal Nim, but I did it mentally and may have an error $\endgroup$ Feb 11, 2020 at 3:34
  • $\begingroup$ @RossMillikan yeah that’s the winning move for the normal nim game. So you’re saying that’d be the winning move for misère as well? $\endgroup$
    – Toby
    Feb 11, 2020 at 3:40
  • $\begingroup$ Yes, that is what I said originally. You just play regular nim until close to the end. I just don't know what close to the end means, but my suspicion is that it is when you have two piles and one has only one coin. Then you change what you do by one coin. $\endgroup$ Feb 11, 2020 at 3:41

1 Answer 1

2
$\begingroup$

Wikipedia says:

When played as a misère game, Nim strategy is different only when the normal play move would leave only heaps of size one. In that case, the correct move is to leave an odd number of heaps of size one (in normal play, the correct move would be to leave an even number of such heaps).

It’s straightforward to check that this is the correct strategy. So the winning move in your case is the one discussed in the comments for normal play, taking $3$ from $55$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.