Skip to main content
added 18 characters in body
Source Link
Brian Hopkins
  • 4.6k
  • 32
  • 45

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The analysis of your initial game was posed and answered in Mathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

UsesUsing continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Refining the N-positions of your initial game*:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

UsesUsing the structure of the Calkin-Wilf tree in the analysis:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

Refining the N-positions of your variant game*:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy function of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

*The N- and P-position analysis of the two versions of the game is the same, but refining the N-positions by their Sprague-Grundy values differs.

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The analysis of your initial game was posed and answered in Mathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

Uses continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Refining the N-positions of your initial game*:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

Uses the structure of the Calkin-Wilf tree:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

Refining the N-positions of your variant game*:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy function of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

*The N- and P-position analysis of the two versions of the game is the same, but refining the N-positions by their Sprague-Grundy values differs.

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The analysis of your initial game was posed and answered in Mathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

Using continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Refining the N-positions of your initial game*:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

Using the structure of the Calkin-Wilf tree in the analysis:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

Refining the N-positions of your variant game*:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy function of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

*The N- and P-position analysis of the two versions of the game is the same, but refining the N-positions by their Sprague-Grundy values differs.

added 148 characters in body
Source Link
Brian Hopkins
  • 4.6k
  • 32
  • 45

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The analysis of your initial game you start with was posed and answered in Mathematics MagazineMathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

Uses continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Starts to refineRefining the N-positions, which is different for the two versions of your initial game*:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

Uses the structure of the Calkin-Wilf tree:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

More on refiningRefining the N-positions of your variant game*:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy function of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

*The N- and P-position analysis of the two versions of the game is the same, but refining the N-positions by their Sprague-Grundy values differs.

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The game you start with was posed and answered in Mathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

Uses continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Starts to refine the N-positions, which is different for the two versions:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

Uses the structure of the Calkin-Wilf tree:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

More on refining the N-positions:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy function of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The analysis of your initial game was posed and answered in Mathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

Uses continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Refining the N-positions of your initial game*:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

Uses the structure of the Calkin-Wilf tree:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

Refining the N-positions of your variant game*:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy function of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

*The N- and P-position analysis of the two versions of the game is the same, but refining the N-positions by their Sprague-Grundy values differs.

added 9 characters in body
Source Link
Brian Hopkins
  • 4.6k
  • 32
  • 45

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The game you start with was posed and answered in Mathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

Uses continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Starts to refine the N-positions, which is different for the two versions:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

Uses the structure of the Calkin-Wilf tree:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

More on refining the N-positions:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy function of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The game you start with was posed and answered in Mathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

Uses continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Starts to refine the N-positions, which is different for the two versions:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

Uses the structure of the Calkin-Wilf tree:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

More on refining the N-positions:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

Following up on Peter Taylor's answer, here's a fairly complete annotated bibliography.

What you describe as the variant came first:
A. J. Cole and A. J. T. Davie, A game based on the Euclidean algorithm and a winning strategy for it, Math. Gaz. 53 (1969) 354-357. https://doi.org/10.2307/3612461

The game you start with was posed and answered in Mathematics Magazine:
J. W. Grossman, A Nim-type game, Problem #1537, Math. Mag. 70 (1997) 382. https://doi.org/10.1080/0025570X.1997.11996580
P. D. Straffin, Solution to Problem #1537, Math. Mag. 71 (1998) 394-395. https://doi.org/10.1080/0025570X.1998.11996686

Uses continued fractions in the analysis:
T. Lengyel, A Nim-type game and continued fractions, Fibonacci Quart. 41 (2003) 310-320. https://www.fq.math.ca/Scanned/41-4/lengyel.pdf

Starts to refine the N-positions, which is different for the two versions:
G. Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Math. 306 (2006) 2798-2800. https://doi.org/10.1016/j.disc.2006.04.020

Uses the structure of the Calkin-Wilf tree:
S. Hofmann, G. Shuster, J. Steuding, Euclid, Calkin & Wilf--playing with rationals, Elem. Math. 63 (2008) 109-117. https://doi.org/10.4171/EM/95

More on refining the N-positions:
G. Cairns, N. B. Bao, T. Lengyel, The Sprague-Grundy function of the real game Euclid, Discrete Math. 311 (2011) 457-462. https://doi.org/10.1016/j.disc.2010.12.011

Source Link
Brian Hopkins
  • 4.6k
  • 32
  • 45
Loading