Quiz 2

Question 0

Winning strategy for choosenim (n) player 2

Answer 0

None

Question 1

Winning strategy for choosenim (n) for player one

Answer 1

On first move choose the multiple of n+1

Question 2

Winning strategy for RNim (m,n) player 1

Answer 2

Has w.s. If m is not a multiple of one more than n+1. The strategy is to reduce m to one more than a multiple of n+1 on first move. Subsequent moves respond to j with (n+1)-j.

Question 3

Winning strategy for RNim(n) player two

Answer 3

Has w.s. If m is a multiple of one more then n+1. The strategy is to respond to j with (n+1)-j.

Question 4

Winning strategy for Nim(m,n) player one

Answer 4

Has w.s. If m is not a multiple of n+1. First move reduce running sum to a multiple of n+1. Subsequent moves respond to j with (n+1)-j.

Question 5

Winning strategy for Nim(m,n) player 2

Answer 5

Has w.s. If m is a multiple of (n+1). Subsequent moves respond to j with (n+1)-j.

Question 6

What does TFGWT stand for?

Answer 6

Totally Finite Games Without Ties

Question 7

Properties of TFGWT

Answer 7

1- two players, I and II, move alternately, I going first.
2- no randomizing mechanisms are used
3- whenever a play ends, exactly one winner exists
4- each play ends after finitely many moves
5- at any moment in any play, there are only finitely many options for a legal next move.

Question 8

Strategy in alternating move games

Answer 8

A set of rules that specify a single move for players for every partial play leading up to their turn.

Question 9

Winning strategy in alternating move games

Answer 9

A strategy that is impossible for a player to lose a play of the game by following the rules.