On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game (Q1953393)

From MaRDI portal
Revision as of 05:21, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game
scientific article

    Statements

    On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game (English)
    0 references
    0 references
    7 June 2013
    0 references
    Summary: We examine the Sprague-Grundy values of \(\mathcal{F}\)-Wythoff, a restriction of Wythoff's game introduced by Ho, where the integer ratio of the pile sizes must be preserved if the same number of tokens is removed from both piles. We answer two conjectures raised by Ho. First, we show that each column of Sprague-Grundy values is ultimately additively periodic. Second, we prove that every diagonal of Sprague-Grundy values contains all the nonnegative integers. We also investigate the asymptotic behavior of the sequence of positions attaining a given Sprague-Grundy value.
    0 references
    Wythoff's game
    0 references
    \(\mathcal{P}\)-positions
    0 references
    Sprague-Grundy function
    0 references
    combinatorial games
    0 references

    Identifiers