Nim games with arbitrary periodic moving orders (Q1108944)

From MaRDI portal
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