Consider the following variant of Nim called Split-Nim, which is played with heaps of tokens as in

Question:

Consider the following variant of Nim called Split-Nim, which is played with heaps of tokens as in Nim. Like in Nim, a player can remove some tokens from one of the heaps, or else split a heap into two (not necessarily equal) new heaps. For example, a heap of size 4 can be reduced to size 3, 2, 1, or 0 as in ordinary Nim, or be split into two heaps of sizes 1 and 3, respectively, or into two heaps of sizes 2 and 2. As usual, the last player to be able to move wins.

(a) Find the Nim values (size of equivalent Nim heaps) of the single Split-Nim heaps of size 1, 2, 3, and 4 , respectively.

(b) Find all winning moves, if any, when Split-Nim is played with three heaps of sizes \(1,2,3\).

(c) Find all winning moves, if any, when Split-Nim is played with three heaps of sizes \(1,2,4\).

(d) Determine if the following statement is true or false: "Two heaps in Split-Nim are equivalent if and only if they have equal size." Justify your answer.

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: