English
Related papers

Related papers: P-positions in Modular Extensions to Nim

200 papers

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

We introduce a variant of Wythoff's Game that we call $m$-Modular Wythoff's Game. In the original Wythoff's Game, players can take a positive number of tokens from one pile, or they can take a positive number of tokens from both piles if…

Combinatorics · Mathematics 2024-02-22 Tanya Khovanova , Shuheng Niu

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

An evolutionary approach for computing the winning strategy for Nim-like games is proposed in this paper. The winning strategy is computed by using the Multi Expression Programming (MEP) technique - a fast and efficient variant of the…

Neural and Evolutionary Computing · Computer Science 2021-09-28 Mihai Oltean

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

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

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

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

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

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

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

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 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

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 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 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

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

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

{\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…

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