Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Dynamic single-pile Nim using multiple bases - MaRDI portal

Dynamic single-pile Nim using multiple bases (Q819926)

From MaRDI portal





scientific article; zbMATH DE number 5016826
Language Label Description Also known as
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