Nim games with arbitrary periodic moving orders (Q1108944)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Nim games with arbitrary periodic moving orders |
scientific article; zbMATH DE number 4068655
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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