English
Related papers

Related papers: More about Exact Slow $k$-Nim

200 papers

Yama Nim is a two heaps Nim game introduced in the second author's Master Thesis, where the player takes more than $2$ tokens from one heap, and return $1$ token to the other heap. Triangular Nim is a generalization, where the player takes…

Combinatorics · Mathematics 2023-10-11 Shun-ichi Kimura , Takahiro Yamashita

We introduce and analyse an extension of the disjunctive sum operation on some classical impartial games. Whereas the disjunctive sum describes positions formed from independent subpositions, our operation combines positions that are not…

Combinatorics · Mathematics 2017-02-24 Graham Farr , Nhan Bao Ho

Euclid is a well known two-player impartial combinatorial game. A position in Euclid is a pair of positive integers and the players move alternately by subtracting a positive integer multiple of one of the integers from the other integer…

Combinatorics · Mathematics 2012-02-22 Grant Cairns , Nhan Bao Ho

We play a variation of Nim on stacks of tokens. Take your favorite increasing sequence of positive integers and color the tokens according to the following rule. Each token on a level that corresponds to a number in the sequence is colored…

Combinatorics · Mathematics 2016-02-26 Michael Fisher , Urban Larsson

We introduce CUT, the class of 2-player partition games. These are NIM type games, played on a finite number of heaps of beans. The rules are given by a set of positive integers, which specifies the number of allowed splits a player can…

Combinatorics · Mathematics 2026-04-17 Antoine Dailly , Eric Duchene , Urban Larsson , Gabrielle Paris

We present two variants of Wythoff's game. The first game is a restriction of Wythoff's game in which removing tokens from the smaller pile is not allowed if the two entries are not equal. The second game is an extension of Wythoff's game…

Combinatorics · Mathematics 2012-03-12 Nhan Bao Ho

In this paper, we introduce and examine a variant of the game of Nim (Sharing Nim), where players can either remove or transfer objects from 1 pile to another. The only restriction is that players may not transfer objects from a pile of…

Combinatorics · Mathematics 2020-08-05 Donghyun Kim

{\sc Yama Nim} is a variant of two piles {\sc Nim}. In this ruleset, the player chosses one of the piles and removes at least two tokens from the pile. In the same move, the player adds one token to the other pile. We show the winning…

Subtraction games are a class of impartial combinatorial games whose positions correspond to nonnegative integers and whose moves correspond to subtracting one of a fixed set of numbers from the current position. Though they are easy to…

Combinatorics · Mathematics 2014-07-11 Nathan Fox

The ordinary game of Nim has a long history and is well-known in the area of combinatorial game theory. The solution to the ordinary game of Nim has been known for many years and lends itself to numerous other solutions to combinatorial…

Combinatorics · Mathematics 2012-08-29 Lindsay Erickson , Warren Shreve

We provide a winning strategy for sums of games of MARK-t, an impartial game played on the nonnegative integers where each move consists of subtraction by an integer between 1 and t-1 inclusive, or division by t, rounding down when…

Combinatorics · Mathematics 2011-08-10 Alan Guo

Bachet's game is a variant of the game of Nim. There are $n$ objects in one pile. Two players take turns to remove any positive number of objects not exceeding some fixed number $m$. The player who takes the last object loses. We consider a…

Optimization and Control · Mathematics 2019-10-16 Dmitry Dagaev , Ilya Schurov

Wythoff's Game is a variation of Nim in which players may take an equal number of stones from each pile or make valid Nim moves. W. A. Wythoff proved that the set of P-Positions (losing position), $C$, for Wythoff's Game is given by $C :=…

Combinatorics · Mathematics 2017-02-16 Shubham Aggarwal , Jared Geller , Shuvom Sadhuka , Max Yu

Given integers $n,k,\ell$ such that $0<k<n, \; 1<\ell$ and an integer vector $x = (x_1,\ldots,x_n)$; denote by $m = m(x)$ the number of entries of $x$ that are multiple of $\ell$. Choose $n-k$ entries of $x$ as follows: if $n-k \leq m(x)$,…

Combinatorics · Mathematics 2023-12-15 Vladimir Gurvich , Mariya Naumova

In this paper, we analyze the mis\`ere versions of two impartial combinatorial games: k-Bounded Greedy Nim and Greedy Nim. We present a complete solution to both games by showing necessary and sufficient conditions for a position to be…

Computer Science and Game Theory · Computer Science 2025-06-06 Nanako Omiya , Ryo Yoshinaka , Ayumi Shinohara

We introduce a restriction of Wythoff's game, which we call F-Wythoff, in which the integer ratio of entries must not change if an equal number of tokens are removed from both piles. We show that P-positions of F-Wythoff are exactly those…

Combinatorics · Mathematics 2012-03-26 Nhan Bao Ho

We introduce Multiplicative Modular Nim (MuM), a variant of Nim in which the traditional nim-sum is replaced by heap-size multiplication modulo m. We establish a complete theory for this game, beginning with a direct, Bouton-style analysis…

Discrete Mathematics · Computer Science 2025-07-15 Satyam Tyagi

The Grundy number of an impartial game G is the size of the unique Nim heap equal to G. We introduce a new variant of Nim, Restricted Nim, which restricts the number of stones a player may remove from a heap in terms of the size of the…

Combinatorics · Mathematics 2007-05-23 Lionel Levine

We present take-away games whose Sprague-Grundy functions are given by the Nim sum of heap sizes in a mixed base $\beta$. Let $\Delta_\beta$ be the set of such games. We give a necessary and sufficient condition for the existence of a…

Combinatorics · Mathematics 2019-01-09 Yuki Irie

Candy Nim is a variant of Nim in which both players aim to take the last candy in a game of Nim, with the added simultaneous secondary goal of taking as many candies as possible. We give bounds on the number of candies the first and second…

Combinatorics · Mathematics 2018-05-21 Nitya Mani , Rajiv Nelakanti , Simon Rubinstein-Salzedo , Alex Tholen