Nim games with arbitrary periodic moving orders (Q1108944)

From MaRDI portal
Revision as of 19:01, 18 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Nim games with arbitrary periodic moving orders
scientific article

    Statements

    Nim games with arbitrary periodic moving orders (English)
    0 references
    0 references
    1988
    0 references
    A set T of t players is partitioned into parties A and B. Initially there is a pile of \(m>0\) chips. Players move in succession in the order t, t- 1,...,2,1, t, t-1,..., each subtracting \(n_ 1\) or \(n_ 2\) or... or \(n_ k\) \((0\leq n_ 1<n_ 2<...<n_ k\); \(k\geq 2)\) chips from the pile. A party wins if one of its players makes the pile size nonpositive. The author proves for \(m>tn_ k(tn_ k+1)\) and \(| A| >| B|\), that party A has a winning strategy which uses only \(n_ 1\) and \(n_ k\). The result is generalized to multiple heaps and to a pile which is any positive number and moves in a bounded interval (including adding to the pile).
    0 references
    0 references
    deterministic games
    0 references
    Nim
    0 references
    winning strategy
    0 references
    0 references
    0 references
    0 references
    0 references