A restriction of Euclid

Details A restriction of Euclid A restriction of Euclid

2012-02-21

arxiv.org/abs/1202.4597v1

Mathematics

Combinatorics

Scientific paper

Euclid is a well known two-player impartial combinatorial game. A position in Euclid is a pair of positive integers and the players move alternately by subtracting a positive integer multiple of one of the integers from the other integer without making the result negative. The player who makes the last move wins. There is a variation of Euclid due to Grossman in which the game stops when the two entrees are equal. We examine a further variation that we called M-Euclid in which the game stops when one of the entrees is a positive integer multiple of the other. We solve the Sprague-Grundy function for M-Euclid and compare the Sprague-Grundy functions of the three games.

Affiliated with

Also associated with

No associations

Rating

A restriction of Euclid 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 A restriction of Euclid, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A restriction of Euclid will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-423369