Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
439028 | Theoretical Computer Science | 2010 | 12 Pages |
Abstract
In the context of 2-player removal games, we define the notion of invariant game for which each allowed move is independent of the position it is played from. We present a family of invariant games which are variations of Wythoff’s game. The set of P-positions of these games is given by a pair of complementary Beatty sequences related to the irrational quadratic number . We also provide a recursive characterization of this set.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics