Abstract
Letting a = 1 in a- Wythoff’s game introduced by Fraenkel yields Wythoff’s game which is a well-known 2-player impartial combinatorial game introduced by Wythoff in 1907. A method of solving n-player impartial games was presented by Krawec in 2012. In this paper, we employ Krawec’s function to analyze n > 2 players a-Wythoff’s game and obtain game values for all a 1. The results obtained cover n-player Wythoff’s game, a special case 1-Wythoff’s game.
Similar content being viewed by others
References
Wythoff W. A modification of the game of Nim [J]. Nieuw Arch Wisk, 1907, 7: 199–202.
Fraenkel A S. How to beat your Wythoff games’ opponent on three fronts [J]. American Mathematical Monthly, 1982, 89: 353–361.
Duchêne E, Fraenkel A S, Nowakowski R J, et al. Extensions and restrictions of Wythoff’s game preserving its P-positions [J]. Journal of Combinatorial Theory, Series A, 2010, 117: 545–567.
Connell I G. A generalization of Wythoff’s game [J]. Canadian Mathematical Bulletin, 1959, 2: 181–190.
Fraenkel A S. Euclid and Wythoff games [J]. Discrete Mathematics, 2005, 304: 65–68.
Fraenkel A S. Heap games, numeration systems and sequences [J]. Annals of Combinatorics, 1998, 2: 197–210.
Fraenkel A S, Reisner E. The game of end-Wythoff [C] // Games of No Chance. Cambridge: Cambridge University Press, 2009: 329–347.
Fraenkel A S, Lorberbom M. Nimhoff games [J]. Journal of Combinatorial Theory, Series A, 1991, 58: 1–25.
Duchêne E, Fraenkel A S, Gravier S, et al. Another bridge between Nim and Wythoff [J]. Australasian Journal of Combinatorics, 2009, 44: 43–56.
Liu W A, Li H F, Li B. A restricted version of Wythoff’s game [J]. Electronic Journal of Combinatorics, 2011, 18: 545–567.
Duchêne E, Gravier S. Geometrical extensions of Wythoff’s game [J]. Discrete Mathematics, 2009, 309: 3595–3608.
Sun X. Wythoff’s sequence and N-heap Wythoff’s conjectures [J]. Discrete Mathematics, 2005, 300: 180–195.
Liu W A, Li H Y. General restriction of (s,t) -Wythoff’s game [J]. Electronic Journal of Combinatorics, 2014, 21(2): éP 2.44.
Fraenkel A S, Ozery M. Adjoining to Wythoff’s game its P-positions as moves [J]. Theoretical Computer Science, 1998, 205: 283–296.
Liu W A, Zhao X. Adjoining to (s,t) -Wythoff’s game its P-positions as moves [J]. Discrete Applied Mathematics, 2014, 179: 28–43.
Berlekamp E R. The economist’s view of combinatorial games [C] // Games of No Chance, MSRI Publications. Cambridge: Cambridge University Press, 1996, 29: 365–405.
Krawec W O. Analyzing n -player impartial games [J]. International Journal of Game Theory, 2012, 41: 345–367.
Berlekamp E R, Conway J H, Fraenkel A S, et al. Combinatorial games [C] // Proc Sympos Applied Mathematics. Providence: Amercian Mathematical Society, 1991, 43: 1882–1894.
Krawec W O. n-Player impartial combinatorial games with random players [J]. Theoretial Computer Science, 2015, 569: 1–12.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (61373174)
Biography: LI Haiyan, female, Ph.D. candidate, research direction: game theory, discrete optimization.
Rights and permissions
About this article
Cite this article
Li, H., Liu, S. a-Wythoff’s game with n players. Wuhan Univ. J. Nat. Sci. 22, 57–62 (2017). https://doi.org/10.1007/s11859-017-1216-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-017-1216-7