A class of extensions of Restricted (s,t)-Wythoff’s game

• Autorzy: Sanyang Liu , Haiyan Li
• Języki publikacji: EN

Abstrakty

EN

Restricted (s, t)-Wythoff’s game, introduced by Liu et al. in 2014, is an impartial combinatorial game. We define and solve a class of games obtained from Restricted (s, t)-Wythoff’s game by adjoining to it some subsets of its P-positions as additional moves. The results show that under certain conditions they are equivalent to one case in which only one P-position is adjoined as an additional move. Furthermore, two winning strategies of exponential and polynomial are provided for the games.

Słowa kluczowe

EN

Discrete mathematics; Combinatorial games; Wythoff’s game; Winning strategy; Computational complexity

Kategorie tematyczne

• 91A46: Combinatorial games

• Wydawca: De Gruyter Open
• Czasopismo: Open Mathematics
• Rocznik: 2017
• Tom: 15
• Numer: 1
• Strony: 281-295

Daty

wydano

2017-01-01

otrzymano

2016-07-31

zaakceptowano

2017-01-26

online

2017-03-20

Twórcy

autor

Sanyang Liu

• School of Mathematics and Statistics, Xidian University, 710126, Xi’an,

autor

Haiyan Li

• School of Mathematics and Statistics, Xidian University, 710126, Xi’an,

Identyfikatory

DOI

10.1515/math-2017-0022