中文
相关论文

相关论文: On Remoteness Functions of Exact Slow $k$-NIM with…

200 篇论文

Given integer $n$ and $k$ such that $0 < k \leq n$ and $n$ piles of stones, two players alternate turns. By one move it is allowed to choose any $k$ piles and remove exactly one stone from each. The player who has to move but cannot is the…

组合数学 · 数学 2023-11-23 Vladimir Gurvich , Vladislav Maximchuk , Georgy Miheenkov , Mariya Naumova

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

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 compare to different extensions of the ancient game of nim: Moore's nim$(n, \leq k)$ and exact nim$(n, = k)$. Given integers $n$ and $k$ such that $0 < k \leq n$, we consider $n$ piles of stones. Two players alternate turns. By one move…

组合数学 · 数学 2023-12-01 Vladimir Gurvich , Artem Parfenov , Michael Vyalyi

Moore's generalization of the game of {\sc Nim} is played as follows. Let $n$ and $k$ be two integers such that $1 \leq k \leq n$. Given $n$ piles of tokens, two players move alternately, removing tokens from at least one and at most $k$ of…

组合数学 · 数学 2017-01-18 Endre Boros , Vladimir Gurvich , Nhan Bao Ho , Kazuhisa Makino , Peter Mursic

We study remoteness function $\mathcal R$ of impartial games introduced by Smith in 1966. The player who moves from a position $x$ can win if and only if $\mathcal R(x)$ is odd. The odd values of $\mathcal R(x)$ show how soon the winner can…

组合数学 · 数学 2023-11-07 Endre Boros , Vladimir Gurvich , Kazuhisa Makino , Michael Vyalyi

We introduce the game Slow $A$-Nim which generalizes a number of recently studied games. Slow $A$-Nim is played on $n$ stacks of tokens, and the set $A$ indicates the number of stacks a player can play on. Once a player has decided on the…

组合数学 · 数学 2026-04-24 Silvia Heubach , Matthieu Dufour

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

组合数学 · 数学 2023-12-01 Keita Mizugaki , Shoei Takahashi , Hikaru Manabe , Aoi Murakami , Ryohei Miyadera

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

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

Let A be a finite subset of $\nat$. Then NIM(A;n) is the following 2-player game: initially there are $n$ stones on the board and the players alternate removing $a\in A$ stones. The first player who cannot move loses. This game has been…

组合数学 · 数学 2015-11-13 William Gasarch , John Purtilo , Douglas Ulrich

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

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

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…

组合数学 · 数学 2023-12-06 Shoei Takahashi , Hikaru Manabe , Aoi Murakami , Ryohei Miyadera

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

Subtraction games are played with one or more heaps of tokens, with players taking turns removing from a single heap a number of tokens belonging to a specified subtraction set; the last player to move wins. We describe how to compute the…

数据结构与算法 · 计算机科学 2018-04-19 David Eppstein

We consider a generalization of the classical game of $NIM$ called hypergraph $NIM$. Given a hypergraph $\cH$ on the ground set $V = \{1, \ldots, n\}$ of $n$ piles of stones, two players alternate in choosing a hyperedge $H \in \cH$ and…

组合数学 · 数学 2018-04-06 Endre Boros , Vladimir Gurvich , Nhan Bao Ho , Kazuhisa Makino , Peter Mursic

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
‹ 上一页 1 2 3 10 下一页 ›