中文
相关论文

相关论文: Three-pile Sharing Nim and the quadratic time winn…

200 篇论文

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č

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

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…

组合数学 · 数学 2023-10-11 Shun-ichi Kimura , Takahiro Yamashita

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…

组合数学 · 数学 2026-05-15 Urban Larsson , Hikaru Manabe , Ryohei Miyadera

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

We provide a winning strategy for sums of games of MARK-t, an impartial game played on the nonnegative integers where each move consists of subtraction by an integer between 1 and t-1 inclusive, or division by t, rounding down when…

组合数学 · 数学 2011-08-10 Alan Guo

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…

组合数学 · 数学 2019-03-20 Endre Boros , Vladimir Gurvich , Nhan Bao Ho , Kazuhisa Makino , Peter Mursic

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

组合数学 · 数学 2014-05-26 Tanya Khovanova , Joshua Xiong

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

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

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…

组合数学 · 数学 2026-04-17 Antoine Dailly , Eric Duchene , Urban Larsson , Gabrielle Paris

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…

组合数学 · 数学 2024-01-17 Aidan Hennessey

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

We introduce and analyse an extension of the disjunctive sum operation on some classical impartial games. Whereas the disjunctive sum describes positions formed from independent subpositions, our operation combines positions that are not…

组合数学 · 数学 2017-02-24 Graham Farr , Nhan Bao Ho

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

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

Given integer $n$ and $k$ such that $0 < k \leq n$ and $n$ piles of stones, two player 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-04-14 V. Gurvich , D. Martynov , V. Maximchuk , M. Vyalyi
‹ 上一页 1 2 3 10 下一页 ›