Back to Search Start Over

Variants of [formula omitted]-Wythoff’s game.

Authors :
Li, Haiyan
Liu, Sanyang
Fraenkel, Aviezri S.
Liu, Wen An
Source :
Discrete Applied Mathematics. Aug2017, Vol. 227, p1-12. 12p.
Publication Year :
2017

Abstract

In this paper, we study four games, they are all restrictions of ( s , t ) -Wythoff’s game which was introduced by A.S. Fraenkel. The first one is a modular type restriction of ( s , t ) -Wythoff’s game, where a player is restricted to remove a multiple of K tokens in each move ( K is a fixed positive integer). The others we called rook type restrictions of ( s , t ) -Wythoff’s game, including Odd-Arbitrary-Nim ( s , t ) -Wythoff’s Game, Odd–Odd-Nim ( s , t ) -Wythoff’s Game and Odd–Even-Nim ( s , t ) -Wythoff’s Game. In these three games, the restrictions are only made on horizontal and vertical moves, but not on the extended diagonal moves. For any K , s , t ≥ 1 , the sets of P -positions of our games are given in both normal and misère play. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
227
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
123547451
Full Text :
https://doi.org/10.1016/j.dam.2017.04.020