English
Related papers

Related papers: A modification of Wythoff's Nim

200 papers

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…

Combinatorics · Mathematics 2024-08-08 Mirabel Hu , Daniel Sleator , William Tsin

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

Combinatorics · Mathematics 2017-02-16 Shubham Aggarwal , Jared Geller , Shuvom Sadhuka , Max Yu

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…

Combinatorics · Mathematics 2024-02-22 Tanya Khovanova , Shuheng Niu

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…

Combinatorics · Mathematics 2016-06-23 Alex Meadows , Brad Putman

We show how the software Walnut can be used to obtain concise proofs of results concerning variants of the famous Wythoff game, in which blocking maneuvers or terminal positions are added, as discussed respectively by Larsson (2011) and…

Discrete Mathematics · Computer Science 2025-12-15 Antoine Renard , Michel Rigo

We study 2-player impartial games, so called \emph{invariant subtraction games}, of the type, given a set of allowed moves the players take turn in moving one single piece on a large Chess board towards the position $\boldsymbol 0$. Here,…

Combinatorics · Mathematics 2010-09-23 Urban Larsson

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…

Combinatorics · Mathematics 2010-10-29 Urban Larsson

We study the problem whether there exist variants of {\sc Wythoff}'s game whose $\P$-positions, except for a finite number, are obtained from those of {\sc Wythoff}'s game by adding a constant $k$ to each $\P$-position. We solve this…

Combinatorics · Mathematics 2014-03-12 Aviezri S. Fraenkel , Nhan Bao Ho

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…

Combinatorics · Mathematics 2012-03-12 Nhan Bao Ho

We introduce a new generalization of Wythoff Nim using three piles of stones. We show that its P-positions have finite difference properties and produce a partition of positive integers. Further, we give a conjecture that the P-positions…

Combinatorics · Mathematics 2024-12-25 Shigeki Akiyama

We introduce a restriction of Wythoff's game, which we call F-Wythoff, in which the integer ratio of entries must not change if an equal number of tokens are removed from both piles. We show that P-positions of F-Wythoff are exactly those…

Combinatorics · Mathematics 2012-03-26 Nhan Bao Ho

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…

Combinatorics · Mathematics 2010-05-11 Urban Larsson

Wythoff's game is a modification of the well-known game of ``nim." Wythoff's game, which does not resemble the Fibonacci sequence, has direct relation to the Golden ratio. We will explore the sequence behind this surprising relationship,…

History and Overview · Mathematics 2023-10-13 Vincent Wang , Nikhil Sampath , Eric Yule , Ethan Wang

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…

Combinatorics · Mathematics 2012-06-21 Urban Larsson

We study a variant of 3-pile Nim in which a move consists of taking tokens from one pile and, instead of removing then, topping up on a smaller pile provided that the destination pile does not have more tokens then the source pile after the…

Combinatorics · Mathematics 2016-05-12 Nhan Bao Ho

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…

Combinatorics · Mathematics 2026-05-05 Kahori Komaki , Ryohei Miyadera , Aoi Murakami

We research a combinatorial game based on the Cookie Monster problem called the Cookie Monster game that generalizes the games of Nim and Wythoff. We also propose several combinatorial games that are in between the Cookie Monster game and…

History and Overview · Mathematics 2014-07-08 Tanya Khovanova , Joshua Xiong

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…

Combinatorics · Mathematics 2025-07-08 Ryohei Miyadera , Hikaru Manabe , Masanori Fukui

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…

Combinatorics · Mathematics 2015-09-30 Urban Larsson , Simon Rubinstein-Salzedo

We introduce a class of normal play partizan games, called Complementary Subtraction. Let $A$ denote your favorite set of positive integers. This is Left's subtraction set, whereas Right subtracts numbers not in $A$. The Golden Nugget…

Combinatorics · Mathematics 2015-10-27 Urban Larsson , Neil A. McKay , Richard J. Nowakowski , Angela A. Siegel
‹ Prev 1 2 3 10 Next ›