English
Related papers

Related papers: NIM with Cash

200 papers

Let A be a finite subset of the naturals and let n be a natural. Let NIM(A;n) be the two player game in which players alternate removing $a\in A$ stones from a pile with $n$ stones; the first player who cannot move loses. This game has been…

Combinatorics · Mathematics 2019-11-05 Douglas Chen , William Gasarch

The authors present formulas for the previous player's winning positions of two variants of restricted Nim. In both of these two games, there is one pile of stones, and in the first variant, we investigate the case that in k-th turn, you…

Combinatorics · Mathematics 2023-12-01 Keita Mizugaki , Shoei Takahashi , Hikaru Manabe , Aoi Murakami , Ryohei Miyadera

Nim is a well-known combinatorial game in which two players alternately remove stones from distinct piles. A player who removes the last stone wins under the normal play rule, while a player loses under the mis\`ere play rule. In this…

Combinatorics · Mathematics 2026-03-10 Hiromi Oginuma , Masato Shinoda

A circular Nim game is a two player impartial combinatorial game consisting of n stacks of tokens placed in a circle. A move consists of choosing k consecutive stacks, and taking at least one token from one or more of the k stacks. The last…

Combinatorics · Mathematics 2012-11-02 Matthieu Dufour , Silvia Heubach

The classic game of Nim has been well-known for many years, inspiring numerous variations. One such variant is Delete Nim, where players take turns eliminating one pile of stones and splitting the remaining pile into two smaller piles. In…

Combinatorics · Mathematics 2024-12-02 Masato Shinoda

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

The game of Nim, which has been well known for many years, has numerous variations. One such variation is Circular Nim, where piles of stones are arranged on a circumference, and players take stones from consecutive adjacent piles in one…

Combinatorics · Mathematics 2024-11-13 Hiromi Oginuma , Masato Shinoda

Nim is a well-known combinatorial game with several variants, e.g., Delete Nim and Variant Delete Nim. In Variant Delete Nim, the player deletes one of the two heaps of stones and splits the other heap on his/her turn. In this paper, we…

Combinatorics · Mathematics 2023-01-31 Tomoaki Abuku , Ko Sakai , Masato Shinoda , Koki Suetsugu

We introduce the game Slow $A$-Nim which generalizes a number of recently studied games. Slow $A$-Nim is played on $n$ stacks of tokens, and the set $A$ indicates the number of stacks a player can play on. Once a player has decided on the…

Combinatorics · Mathematics 2026-04-24 Silvia Heubach , Matthieu Dufour

Circular Nim is a two-player impartial combinatorial game consisting of $n$ stacks of tokens placed in a circle. A move consists of choosing $k$ consecutive stacks and taking at least one token from one or more of the stacks. The last…

Combinatorics · Mathematics 2024-04-11 Matthieu Dufour , Silvia Heubach

The game of nim, with its simple rules, its elegant solution and its historical importance is the quintessence of a combinatorial game, which is why it led to so many generalizations and modifications. We present a modification with a new…

Discrete Mathematics · Computer Science 2015-08-28 Eric Duchêne , Matthieu Dufour , Silvia Heubach , Urban Larsson

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

Wythoff's Nim is a variant of 2-pile Nim in which players are allowed to take any positive number of stones from pile 1, or any positive number of stones from pile 2, or the same positive number from both piles. The player who makes the…

Combinatorics · Mathematics 2024-08-08 Mirabel Hu , Daniel Sleator , William Tsin

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

The 2-player impartial game of Wythoff Nim is played on two piles of tokens. A move consists in removing any number of tokens from precisely one of the piles or the same number of tokens from both piles. The winner is the player who removes…

Combinatorics · Mathematics 2010-10-29 Urban Larsson

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

Consider the following game between a random player R and a deterministic player D. There is a pile of n elements at the beginning. The rules for playing are as follows: In each turn of R, if the pile contains exactly m elements, R removes…

Combinatorics · Mathematics 2024-03-26 Yehonatan Fridman

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 consider a game with two players, consisting of a number of rounds, where the first player to win $n$ rounds becomes the overall winner. Who wins each individual round is governed by a certain urn having two types of balls (type 1 and…

Probability · Mathematics 2026-03-05 Stanislav Volkov , Magnus Wiktorsson

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
‹ Prev 1 2 3 10 Next ›