A class of extensions of Restricted (s, t)-Wythoff’s game
| Autor: | Haiyan Li, Sanyang Liu |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
wythoff’s game
Sequential game General Mathematics Nim Combinatorial game theory Wythoff's game 0102 computer and information sciences winning strategy 91a46 01 natural sciences Combinatorics discrete mathematics QA1-939 0101 mathematics Game tree Mathematics Discrete mathematics computational complexity combinatorial games 010102 general mathematics ComputingMilieux_PERSONALCOMPUTING Game complexity 010201 computation theory & mathematics Repeated game Game theory |
| Zdroj: | Open Mathematics, Vol 15, Iss 1, Pp 281-295 (2017) |
| ISSN: | 2391-5455 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|