The Sprague-Grundy function of the game Euclid

Gabriel Nivasch

doi:10.1016/j.disc.2006.04.020

The Sprague-Grundy function of the game Euclid

Gabriel Nivasch

Research output: Contribution to journal › Article › peer-review

15 Scopus citations

Abstract

We show that the Sprague-Grundy function of the game Euclid is given by g (x, y) = ⌊ | y / x - x / y | ⌋ for x, y ≥ 1.

Original language	English
Pages (from-to)	2798-2800
Number of pages	3
Journal	Discrete Mathematics
Volume	306
Issue number	21
DOIs	https://doi.org/10.1016/j.disc.2006.04.020
State	Published - 6 Nov 2006
Externally published	Yes

Keywords

Combinatorial game
Euclid
Impartial game
Sprague-Grundy function

Access to Document

10.1016/j.disc.2006.04.020

Cite this

@article{0ec76f798caa4531be23e06923e97cbb,

title = "The Sprague-Grundy function of the game Euclid",

abstract = "We show that the Sprague-Grundy function of the game Euclid is given by g (x, y) = ⌊ | y / x - x / y | ⌋ for x, y ≥ 1.",

keywords = "Combinatorial game, Euclid, Impartial game, Sprague-Grundy function",

author = "Gabriel Nivasch",

year = "2006",

month = nov,

day = "6",

doi = "10.1016/j.disc.2006.04.020",

language = "אנגלית",

volume = "306",

pages = "2798--2800",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "21",

}

TY - JOUR

T1 - The Sprague-Grundy function of the game Euclid

AU - Nivasch, Gabriel

PY - 2006/11/6

Y1 - 2006/11/6

N2 - We show that the Sprague-Grundy function of the game Euclid is given by g (x, y) = ⌊ | y / x - x / y | ⌋ for x, y ≥ 1.

AB - We show that the Sprague-Grundy function of the game Euclid is given by g (x, y) = ⌊ | y / x - x / y | ⌋ for x, y ≥ 1.

KW - Combinatorial game

KW - Euclid

KW - Impartial game

KW - Sprague-Grundy function

UR - https://www.scopus.com/pages/publications/33748952791

U2 - 10.1016/j.disc.2006.04.020

DO - 10.1016/j.disc.2006.04.020

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:33748952791

SN - 0012-365X

VL - 306

SP - 2798

EP - 2800

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 21

ER -

The Sprague-Grundy function of the game Euclid

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this