Dynamic single-pile Nim using multiple bases (Q819926)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5016826
Language Label Description Also known as
default for all languages
No label defined
    English
    Dynamic single-pile Nim using multiple bases
    scientific article; zbMATH DE number 5016826

      Statements

      Dynamic single-pile Nim using multiple bases (English)
      0 references
      0 references
      0 references
      3 April 2006
      0 references
      Two players alternate removing positive numbers of counters from a single pile and the winner is the player who removes the last counter. On the first move, at most \(k\) counters can be removed, where \(k\) is a parameter. Then a player can remove a maximum of \(f(n,x)\) counters where: \(x\) is the number of counters removed by his opponent on the preceding move, and \(n\) is the pile size before the last move of his opponent. The game is solved when the function \(f: \mathbb{N} \times \mathbb{N} \rightarrow \mathbb{N}\) satisfies: \(\exists t, \forall n,x, \; f(n+t,x)=f(n,x).\) The solutions use multiple bases, which may be quite hard to generate.
      0 references
      Nim type game
      0 references
      combinatorics
      0 references
      two-player games
      0 references
      extensive form games
      0 references

      Identifiers