Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1079.91011
Fraenkel, Aviezri S.
Euclid and Wythoff games. (English)
[J] Discrete Math. 304, No. 1-3, 65-68 (2005). ISSN 0012-365X

In the game Euclid on two positive integers, a move consists of decreasing the larger integer by any positive multiple of the smaller, as long as the result remains positive. The first player unable to move loses. For an integer $n>0$, the generalized Wythoff game $GW_n$ on two nonnegative integers, the moves are of two types: (i) decreasing one of the numbers by a positive integer, leaving the result nonnegative; (ii) decreasing one of the numbers by an integer $k>0$ and the other by an integer $l>0$, with $\vert k-l\vert <n$. The player unable to move because the position is (0,0) loses. Winning strategies for both have been previously given. In this paper the author gives two characterizations of the Sprague-Grundy function values for Euclid in terms of the winning strategy of $GW_n$.
[Gerald A. Heuer (Moorhead)]

MSC 2000:: *91A46 Combinatorial games
91A05 2-person games

Keywords: Euclid's game; Generalized Wythoff's game; Sprague-Grundy function

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]