Two variants of Wythoff's game preserving its P-positions

Details Two variants of Wythoff's game preserving its P-positions Two variants of Wythoff's game preserving its P-positions

2012-02-15

arxiv.org/abs/1202.3186v4

Mathematics

Combinatorics

For revision

Scientific paper

We present two variants of Wythoff's game. The first game is a restriction of Wythoff's game in which removing tokens from the smaller pile is not allowed if the two entries are not equal. The second game is an extension of Wythoff's game obtained by adjoining a move allowing players to remove k tokens from the smaller pile and l tokens from the other pile provided l < k. We show that both games preserve the P-positions of Wythoff's game. This resolves a question raised by Duchene, Fraenkel, Nowakowski and Rigo. We give formulas for those positions which have Sprague-Grundy value 1. We also prove several results on the Sprague-Grundy functions.

Affiliated with

Also associated with

No associations

Rating

Two variants of Wythoff's game preserving its P-positions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Two variants of Wythoff's game preserving its P-positions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two variants of Wythoff's game preserving its P-positions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-556158