Nim games with arbitrary periodic moving orders (Q1108944)

From MaRDI portal





scientific article; zbMATH DE number 4068655
Language Label Description Also known as
default for all languages
No label defined
    English
    Nim games with arbitrary periodic moving orders
    scientific article; zbMATH DE number 4068655

      Statements

      Nim games with arbitrary periodic moving orders (English)
      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
      deterministic games
      0 references
      Nim
      0 references
      winning strategy
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers