中文
相关论文

相关论文: 2-pile Nim with a Restricted Number of Move-size I…

200 篇论文

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…

组合数学 · 数学 2010-10-29 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

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…

组合数学 · 数学 2012-06-21 Urban Larsson

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

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…

组合数学 · 数学 2020-08-05 Donghyun Kim

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

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…

组合数学 · 数学 2015-08-25 Vladimir Gurvich , Nhan Bao Ho

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…

组合数学 · 数学 2024-02-22 Tanya Khovanova , Shuheng Niu

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

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

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

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

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

We present two variants of Wythoff's game. The first game is a restriction of Wythoff's game in which removing tokens from the smaller pile is not allowed if the two entries are not equal. The second game is an extension of Wythoff's game…

组合数学 · 数学 2012-03-12 Nhan Bao Ho

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

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

Given $k\ge 3$ heaps of tokens. The moves of the 2-player game introduced here are to either take a positive number of tokens from at most $k-1$ heaps, or to remove the {\sl same} positive number of tokens from all the $k$ heaps. We analyse…

组合数学 · 数学 2007-05-23 Aviezri S. Fraenkel , Dmitri Zusman

Given $n$ piles of tokens and a positive integer $k \leq n$, the game Nim$^1_{n, =k}$ of exact slow $k$-Nim is played as follows. Two players move alternately. In each move, a player chooses exactly $k$ non-empty piles and removes one token…

组合数学 · 数学 2021-02-09 Nikolay Chikin , Vladimir Gurvich , Konstantin Knop , Mike Paterson , Michael Vyalyi

In this paper we study a family of 2-pile Take Away games, that we denote by Generalized Diagonal Wythoff Nim (GDWN). The story begins with 2-pile Nim whose sets of options and $P$-positions are $\{\{0,t\}\mid t\in \N\}$ and $\{(t,t)\mid…

组合数学 · 数学 2010-05-11 Urban Larsson
‹ 上一页 1 2 3 10 下一页 ›