Misre Nim is played just like Nim but where the last player to move loses. A losing

Question:

Misère Nim is played just like Nim but where the last player to move loses. A losing position is therefore a single Nim heap with a single token in it (which the player then has to take). Another losing position is given by three heaps with a single token each.

(a) Determine the winning and losing positions of misère Nim with one or two heaps, and the winning moves from a winning position.

(b) Are three heaps with sizes 1,2,3 winning or losing in misère Nim?

(c) Try to describe the losing positions in misère Nim for any number of heaps.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Game Theory Basics

ISBN: 9781108910118

1st Edition

Authors: Bernhard Von Stengel

Question Posted: