Results 1 
8 of
8
2pile Nim with a Restricted Number of Movesize Imitations, submitted to Integers, available at http://arxiv.org/abs/0710.3632
 Amer. Math. Monthly
, 1927
"... Peter Hegarty ..."
Another bridge between Nim and Wythoff
"... The P positions of both twoheap Nim and Wythoff’s game are easy to describe, more so in the former than in the latter. Calculating the actual G values is easy for Nim but seemingly hard for Wythoff’s game. We consider what happens when the rules for removing from both heaps are modfied in various w ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
The P positions of both twoheap Nim and Wythoff’s game are easy to describe, more so in the former than in the latter. Calculating the actual G values is easy for Nim but seemingly hard for Wythoff’s game. We consider what happens when the rules for removing from both heaps are modfied in various ways.
The Rat game and the Mouse game
, 2008
"... We define three new takeaway games, the Rat game, the Mouse game and the Fat Rat game. Three winning strategies are given for the Rat game and outlined for the Mouse and Fat Rat games. The efficiencies of the strategies are determined. Whereas the winning strategies of nontrivial takeaway games ar ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
We define three new takeaway games, the Rat game, the Mouse game and the Fat Rat game. Three winning strategies are given for the Rat game and outlined for the Mouse and Fat Rat games. The efficiencies of the strategies are determined. Whereas the winning strategies of nontrivial takeaway games are based on irrational numbers, our games are based on rational numbers. Another motivation stems from a problem in combinatorial number theory. 1 Description of the Game The Rat game is played on 3 piles of tokens by 2 players who play alternately. Positions in the game are denoted throughout in the form (x, y, z), with 0 ≤ x ≤ y ≤ z, and moves in the form (x, y, z) → (u, v, w), where of course also 0 ≤ u ≤ v ≤ w (see below). The player first unable to move — because the position is (0, 0, 0) — loses; the opponent wins. There are 3 types of moves: (I) Take any positive number of tokens from up to 2 piles.
Harnessing the unwieldy MEX function
"... A pair of integer sequences that split Z>0 is often–especially in the context of combinatorial game theory–defined recursively by An = mex{Ai,Bi: 0 ≤ i < n}, Bn = An+Cn (n ≥ 0), where mex (Minimum EXcludant) of a subset S of nonnegative integers is the smallest nonnegative integer not in S, and C: Z ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
A pair of integer sequences that split Z>0 is often–especially in the context of combinatorial game theory–defined recursively by An = mex{Ai,Bi: 0 ≤ i < n}, Bn = An+Cn (n ≥ 0), where mex (Minimum EXcludant) of a subset S of nonnegative integers is the smallest nonnegative integer not in S, and C: Z≥0 → Z≥0. Given x, y ∈ Z>0, a typical problem is to decide whether x = An, y = Bn. For general functions Cn, the best algorithm for this decision problem is exponential in the input size Ω(log x + log y). We prove constructively that the problem is actually polynomial for the wide class of approximately linear functions Cn. This solves constructively and efficiently the complexity question of a number of previously analyzed takeaway games of various authors.
The game of EndWythoff
"... ABSTRACT. Given a vector of finitely many piles of finitely many tokens. In EndWythoff, two players alternate in taking a positive number of tokens from either endpile, or taking the same positive number of tokens from both ends. The player first unable to move loses and the opponent wins. We char ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
ABSTRACT. Given a vector of finitely many piles of finitely many tokens. In EndWythoff, two players alternate in taking a positive number of tokens from either endpile, or taking the same positive number of tokens from both ends. The player first unable to move loses and the opponent wins. We characterize the Ppositions.ai; K; bi / of the game for any vector K of middle piles, where ai; bi denote the sizes of the endpiles. A more succinct characterization can be made in the special case where K is a vector such that, for some n 2 Z 0,.K; n / and.n; K / are both Ppositions. For this case the (noisy) initial behavior of the Ppositions is described precisely. Beyond the initial behavior, we have bi ai D i, as in the normal 2pile Wythoff game. 1.
Complementary Iterated Floor Words and the Flora Game
"... Let ϕ = (1 + √ 5)/2 denote the golden section. We investigate relationships between unbounded iterations of the floor function applied to various combinations of ϕ and ϕ 2. We use them to formulate an algebraic polynomialtime winning strategy for a new 4pile takeaway game Flora, which is motivate ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Let ϕ = (1 + √ 5)/2 denote the golden section. We investigate relationships between unbounded iterations of the floor function applied to various combinations of ϕ and ϕ 2. We use them to formulate an algebraic polynomialtime winning strategy for a new 4pile takeaway game Flora, which is motivated by partitioning the set of games into subsets CompGames and PrimGames. We present recursive, arithmetic and wordmapping winning strategies for it. The arithmetic one is based on the Fibonacci numeration system. We further show how to generate the floor words induced by the iterations using wordmappings and and characterize them using the Fibonacci numeration system. We also exhibit an infinite array of such sequences.
Unbounded Iterations of Floor Functions and the Flora Game
, 2009
"... Partition the set of games into subsets CompGames and PrimGames, precipitating a new 4pile takeaway game Flora. Let ϕ = (1 + √ 5)/2 denote the golden section. We investigate relationships between unbounded iterations of the floor function applied to various combinations of ϕ and ϕ 2. We use them t ..."
Abstract
 Add to MetaCart
Partition the set of games into subsets CompGames and PrimGames, precipitating a new 4pile takeaway game Flora. Let ϕ = (1 + √ 5)/2 denote the golden section. We investigate relationships between unbounded iterations of the floor function applied to various combinations of ϕ and ϕ 2. We use them to formulate an algebraic polynomialtime winning strategy for Flora, and also present recursive, arithmetic and morphic winning strategies for it. The arithmetic one is based on the Fibonacci numeration system. The four strategies differ in their computational efficiencies. We further show how to generate the sequences induced by the iterations using morphisms and and characterize them using the Fibonacci numeration system. We also exhibit an infinite array of such sequences.
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 44 (2009), Pages 43–56 Another bridge between NIM and WYTHOFF
"... The P positions of both twoheap Nim and Wythoff’s game are easy to describe, more so in the former than in the latter. Calculating the actual G values is easy for Nim but seemingly hard for Wythoff’s game. We consider what happens when the rules for removing from both heaps are modfied in various w ..."
Abstract
 Add to MetaCart
The P positions of both twoheap Nim and Wythoff’s game are easy to describe, more so in the former than in the latter. Calculating the actual G values is easy for Nim but seemingly hard for Wythoff’s game. We consider what happens when the rules for removing from both heaps are modfied in various ways. 1