English
Related papers

Related papers: Sharing Nim and Enumeration of Nim Characteristics

200 papers

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

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

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

The study of the combinatorial game Nim and its variants is rich and varied, but little is known of the game Nim with a Pass. It is Nim, but once per game a player is permitted to skip their turn but this can only be done if a nonempty pile…

Combinatorics · Mathematics 2020-10-22 Emet Hirsch

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

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

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

We propose a variant of Nim, named StrNim. Whereas a position in Nim is a tuple of non-negative integers, that in StrNim is a string, a sequence of characters. In every turn, each player shrinks the string, by removing a substring repeating…

Computer Science and Game Theory · Computer Science 2025-03-25 Shota Mizuno , Ryo Yoshinaka , Ayumi Shinohara

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

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

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

Circular nim $CN(m, k)$ is a variant of nim, in which there are $m$ piles of tokens arranged in a circle and each player, in their turn, chooses at most $k$ consecutive piles in the circle and removes an arbitrary number of tokens from each…

Combinatorics · Mathematics 2026-02-03 Koki Suetsugu

A move in the game of nim consists of taking any positive number of tokens from a single pile. Suppose we add the class of moves of taking a nonnegative number of tokens jointly from all the piles. We give a complete answer to the question…

Combinatorics · Mathematics 2007-05-23 Uri Blass , Aviezri S. Fraenkel , Romina Guelman

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

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

In this paper, we consider a modular extension to the game of Nim, which we call $m$-Modular Nim, and explore its optimal strategy. In $m$-Modular Nim, a player can either make a standard Nim move or remove a multiple of $m$ tokens in…

Combinatorics · Mathematics 2015-08-31 Tanya Khovanova , Karan Sarkar

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

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