English
Related papers

Related papers: A New Twist on Wythoff's Game

200 papers

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…

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

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

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

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

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

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

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

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…

Combinatorics · Mathematics 2007-05-23 Aviezri S. Fraenkel , Dmitri Zusman

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

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 modify Wythoff's game by allowing an additional move, which we call a "split", and show how the $P$-positions are coded by the Tribonacci word. We analyze the table of letter positions of arbitrary $k$-bonacci words and find a…

Combinatorics · Mathematics 2019-11-19 Robbert Fokkink , Dan Rust

We introduce and analyze the ordered Zeckendorf game, a novel combinatorial two-player game inspired by Zeckendorf's Theorem, which guarantees a unique decomposition of every positive integer as a sum of non-consecutive Fibonacci numbers.…

Number Theory · Mathematics 2026-03-31 Ivan Bortnovskyi , Michael Lucas , Steven J. Miller , Iana Vranesko , Ren Watson , Cameron White

Zeckendorf proved that every positive integer can be written uniquely as the sum of non-adjacent Fibonacci numbers. We further explore a two-player Zeckendorf game introduced in Baird-Smith, Epstein, Flint, and Miller: Given a fixed integer…

Number Theory · Mathematics 2020-07-01 Ruoci Li , Xiaonan Li , Steven J. Miller , Clayton Mizgerd , Chenyang Sun , Dong Xia , Zhyi Zhou

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 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 show that the winning positions of a certain type of two-player game form interesting patterns which often defy analysis, yet can be computed by a cellular automaton. The game, known as {\em Blocking Wythoff Nim}, consists of moving a…

Combinatorics · Mathematics 2015-06-05 Matthew Cook , Urban Larsson , Turlough Neary

We consider the recently introduced knotting-unknotting game, in which two players take turns resolving crossings in a knot diagram which initially is missing all its crossing information. Once the knot is fully resolved, the winner is…

Combinatorics · Mathematics 2011-07-25 William Johnson
‹ Prev 1 2 3 10 Next ›