English
Related papers

Related papers: $\mathcal{P}$ Play in Candy Nim

200 papers

Let A be a finite subset of $\nat$. Then NIM(A;n) is the following 2-player game: initially there are $n$ stones on the board and the players alternate removing $a\in A$ stones. The first player who cannot move loses. This game has been…

Combinatorics · Mathematics 2015-11-13 William Gasarch , John Purtilo , Douglas Ulrich

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 enumerate P-positions in the game of Nim in two different ways. In one series of sequences we enumerate them by the maximum number of counters in a pile. In another series of sequences we enumerate them by the total number of counters.…

Combinatorics · Mathematics 2014-05-26 Tanya Khovanova , Joshua Xiong

This work is concerned with the study of the Game of Graph Nim -- a class of two-player combinatorial games -- on graphs with $4$ edges. To each edge of such a graph is assigned a positive-integer-valued edge-weight, and during each round…

Combinatorics · Mathematics 2025-09-08 Sayar Karmakar , Moumanti Podder , Souvik Roy , Soumyarup Sadhukhan

We describe PNim and RNim, two variants of Nim in which piles of tokens are replaced with integer partitions or hyperrectangles. In PNim, the players choose one of the integer partitions and remove a positive number of rows or a positive…

Combinatorics · Mathematics 2025-06-06 Eric Gottlieb , Matjaž Krnc , Peter Muršič

In this study, we investigate three-dimensional chocolate bar games, which are variants of the game of Chomp. A three-dimensional chocolate bar is a three-dimensional array of cubes in which a bitter cubic box is present in some part of the…

Combinatorics · Mathematics 2022-05-25 Ryohei Miyadera , Hikaru Manabe , Shunsuke Nakamura

In an amalgamation Nim, players are allowed to use a move from the traditional form of Nim or to amalgamate two piles when they are not empty. No formula that describes the set of P-positions of Amalgamation Nim is known. The author gives a…

Combinatorics · Mathematics 2024-11-25 Hikaru Manabe

Here, we present a variant of Nim with two piles. In the first pile, we have stones with a weight of 1, and in the second pile, we have stones with a weight of -2. Two Players take turns to take stones from one of the piles, and the total…

Combinatorics · Mathematics 2023-12-06 Shoei Takahashi , Hikaru Manabe , Aoi Murakami , Ryohei Miyadera

We study a variation of the combinatorial game of 2-pile Nim. Move as in 2-pile Nim but with the following constraint: Suppose the previous player has just removed say $x>0$ tokens from the shorter pile (either pile in case they have the…

Combinatorics · Mathematics 2009-06-02 Urban Larsson

Given a graph G with positive integer weights on the vertices, and a token placed on some current vertex u, two players alternately remove a positive integer weight from u and then move the token to a new current vertex adjacent to u. When…

Discrete Mathematics · Computer Science 2012-08-06 Eric Duchêne , Gabriel Renault

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

We define and give results on the game NecklaceNim NN($n$,$k$) which is PathNim PN($n$,$k$) with an additional move allowed on the end vertices. This game arises as a sub-game in the context of solving CircularNim CN($n$,$k$) when $k-2$…

Combinatorics · Mathematics 2026-04-14 Balaji R. Kadam , Silvia Heubach , Matthieu Dufour

We determine the behavior of Tanton's candy-passing game for all distributions of at least 3n-2 candies, where n is the number of students. Specifically, we show that the configuration of candy in such a game eventually becomes fixed.

Combinatorics · Mathematics 2008-05-04 Paul M. Kominers

In this paper, we consider a game played on a rectangular $m \times n$ gridded chocolate bar. Each move, a player breaks the bar along a grid line. Each move after that consists of taking any piece of chocolate and breaking it again along…

Combinatorics · Mathematics 2015-09-22 Caleb Ji , Tanya Khovanova , Robin Park , Angela Song

The MandM Game involves two players who begin with I1 and I2 MandM's. During each round, each player tosses a fair coin: if the coin lands heads, that player eats one MandM, and if it lands tails, the player does not eat. If, at the end of…

Probability · Mathematics 2026-03-19 Snehesh Das , Steven J. Miller , Geremias Polanco , Yilong Wu , Wang Xiaochen , April Yang , Chris Yao

This paper presents a study of restricted Nim with a pass. In the restricted Nim considered in this study, two players take turns and remove stones from the piles. In each turn, when the number of stones is m, each player is allowed to…

Combinatorics · Mathematics 2022-05-25 Ryohei Miyadera , Hikaru Manabe

We compare to different extensions of the ancient game of nim: Moore's nim$(n, \leq k)$ and exact nim$(n, = k)$. Given integers $n$ and $k$ such that $0 < k \leq n$, we consider $n$ piles of stones. Two players alternate turns. By one move…

Combinatorics · Mathematics 2023-12-01 Vladimir Gurvich , Artem Parfenov , Michael Vyalyi

In this paper, we study an impartial game called Delete Nim. In this game, there are two heaps of stones. The player chooses one of the heaps and delete the other heap. Next, she takes away one stone from the chosen heap and optionally…

Combinatorics · Mathematics 2019-08-22 Koki Suetsugu , Tomoaki Abuku

This paper introduces a variant of the impartial combinatorial game nim, called tree nim, as well as a particular case of tree nim called tripod nim. A certain existence-uniqueness result and a periodicity result are proven about the…

Combinatorics · Mathematics 2024-01-17 Aidan Hennessey

Fibonacci nim is a popular impartial combinatorial game, usually played with a single pile of stones. The game is appealing due to its surprising connections with the Fibonacci numbers and the Zeckendorf representation. In this article, we…

Combinatorics · Mathematics 2015-09-30 Urban Larsson , Simon Rubinstein-Salzedo