中文
相关论文

相关论文: Sharing Nim and Enumeration of Nim Characteristics

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

组合数学 · 数学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2025-06-06 Eric Gottlieb , Matjaž Krnc , Peter Muršič
‹ 上一页 1 2 3 10 下一页 ›