On Invariant Games
暂无分享,去创建一个
A 2-pile take-away game is played by two players who alternate in removing tokens from two piles according to given rules. The game is invariant if if the same moves can be played from any game position, provided only that there are enough tokens in the piles. Duchêne and Rigo in a paper in this issue conjectured that if the second player winning positions are given by a pair of complementary homogeneous Beatty sequences, then the game is invariant. We prove this conjecture.
[1] Michel Rigo,et al. Extensions and restrictions of Wythoff's game preserving its p positions , 2010, J. Comb. Theory, Ser. A.
[2] E. Berlekamp,et al. Winning Ways for Your Mathematical Plays , 1983 .
[3] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.
[4] Richard J. Nowakowski,et al. Lessons in Play: An Introduction to Combinatorial Game Theory , 2007 .