中文
相关论文

相关论文: A new heap game

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

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

We propose and analyse a 2-parameter family of 2-player games on two heaps of tokens, and present a strategy based on a class of sequences. The strategy looks easy, but is actually hard. A class of exotic numeration systems is then used,…

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

Wythoff's Game is a game for two players playing alternately on two stacks of tiles. On her turn, a player can either remove a positive number of tiles from one stack, or remove an equal positive number of tiles from both stacks. The last…

组合数学 · 数学 2016-06-23 Alex Meadows , Brad Putman

We study a variant of the classical Wythoff's game. The classical form is played with two piles of stones, from which two players take turns to remove stones from one or both piles. When removing stones from both piles, an equal number must…

组合数学 · 数学 2026-05-05 Kahori Komaki , Ryohei Miyadera , Aoi Murakami

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 Tower of Hanoi game is a classical puzzle in recreational mathematics (Lucas 1883) which also has a strong record in pure mathematics. In a borderland between these two areas we find the characterization of the minimal number of moves,…

计算机科学与博弈论 · 计算机科学 2017-08-31 Jonathan Chappelon , Urban Larsson , Akihiro Matsuura

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

We study variations of classical combinatorial games on two finite heaps of tokens, a.k.a. \emph{subtraction games}. Given non-negative integers $p_1,q_1, p_2,q_2$, where $p_1q_2 > q_1p_2$, $p_1>0$ and $q_2>0$, two players alternate in…

组合数学 · 数学 2012-02-09 Urban Larsson

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

We study so-called invariant games played with a fixed number $d$ of heaps of matches. A game is described by a finite list $\mathcal{M}$ of integer vectors of length $d$ specifying the legal moves. A move consists in changing the current…

计算复杂性 · 计算机科学 2012-02-06 Urban Larsson , Johan Wästlund

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

This paper describes Wythoff's game with a pass, which is a variant of the classical Wythoff's game. The classical form is played with two piles of stones, from which two players take turns to remove stones from one or both piles. When…

组合数学 · 数学 2025-07-08 Ryohei Miyadera , Hikaru Manabe , Masanori Fukui

Wythoff's game as a classic combinatorial game has been well studied. In this paper, we focus on $(2n+1)$-dimensional Wythoff's game; that is the Wythoff's game with $(2n+1)$ heaps. We characterize their $\mathcal{P}$-positions explicitly…

组合数学 · 数学 2021-05-12 Yanxi Li , Wen Wu

The game of Antonim is a variant of the game Nim, with the additional rule that heaps are not allowed to be the same size. A winning strategy for three heap Antonim has been solved. We will discuss the solution to three-heap Antonim and…

组合数学 · 数学 2015-06-04 Zachary Silbernick , Robert Campbell

In this paper, we study a variant of the classical Wythoff's game. The classical form is played with two piles of stones, from which two players take turns to remove stones from one or both piles. When removing stones from both piles, an…

组合数学 · 数学 2026-05-04 Kahori Komaki , Ryohei Miyadera , Aoi Murakami

Wythoff's Game is a variation of Nim in which players may take an equal number of stones from each pile or make valid Nim moves. W. A. Wythoff proved that the set of P-Positions (losing position), $C$, for Wythoff's Game is given by $C :=…

组合数学 · 数学 2017-02-16 Shubham Aggarwal , Jared Geller , Shuvom Sadhuka , Max Yu

We introduce a two-player game, in which each player extends a given sequence by picking a free element in a domain D of the real line. The aim of the players is to control the parity of the number of transpositions necessary to put the…

组合数学 · 数学 2009-04-06 Elise Janvresse , Steve Kalikow , Thierry De La Rue

We introduce a two-player game involving two tokens located at points of a fixed set. The players take turns to move a token to an unoccupied point in such a way that the distance between the two tokens is decreased. Optimal strategies for…

概率论 · 数学 2016-04-13 Maria Deijfen , Alexander E. Holroyd , James B. Martin

We generalize the results and conjectures of Tam\'{a}s Lengyel, showing that the \textsc{nim}-values of a large class of two-dimensional subtraction-transfer games are periodic. These are impartial, normal-play games with two piles of…

组合数学 · 数学 2026-05-25 Alon Danai , Paul Ellis , Thotsaporn Aek Thanatipanonda
‹ 上一页 1 2 3 10 下一页 ›