English
Related papers

Related papers: Fractal Sequences and Restricted Nim

200 papers

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

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

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

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

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

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

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

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

Given an impartial combinatorial game G, we create a class of related games (CIS-G) by specifying a finite set of positions in G and forbidding players from moving to those positions (leaving all other game rules unchanged). Such…

Combinatorics · Mathematics 2012-01-04 Scott M. Garrabrant , Eric J. Friedman , Adam Scott Landsberg

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

Given $n$ piles of tokens and a positive integer $k \leq n$, we study the following two impartial combinatorial games Nim$^1_{n, \leq k}$ and Nim$^1_{n, =k}$. In the first (resp. second) game, a player, by one move, chooses at least $1$ and…

Combinatorics · Mathematics 2015-08-25 Vladimir Gurvich , Nhan Bao Ho

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

We study impartial take away games on 2 unordered piles of finite nonnegative numbers of tokens $(x,y)$. Two players alternate in removing at least one and at most all tokens from the respective piles, according to certain rules, and the…

Combinatorics · Mathematics 2012-06-21 Urban Larsson

Chocolate bar games are variants of the game of Nim in which the goal is to leave your opponent with the single bitter part of the chocolate bar. The rectangular chocolate bar game is a thinly disguised form of classical multi-heap Nim. In…

Combinatorics · Mathematics 2017-11-15 Ryohei Miyadera , Shunsuke Nakamura , Masanori Fukui

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

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 consider a subtraction Nim with subtraction set {s_1,s_2,s_3={2,4n,4n+2}, where n is a positive integer such that n >= 3. We do not treat the case that n=1 or n=2 in this article. We show that this game satisfies the reverse-mex property…

Combinatorics · Mathematics 2026-05-15 Urban Larsson , Hikaru Manabe , Ryohei Miyadera

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