Reference : Invariant games
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/35496
Invariant games
English
Duchêne, Eric [ > > ]
Rigo, Michel mailto [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
Jul-2010
Theoretical Computer Science
Elsevier Science
411
3169-3180
Yes (verified by ORBi)
International
0304-3975
Amsterdam
The Netherlands
[en] 2-player removal game ; Beatty sequences ; Sturmian word
[en] 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 are given by a pair of complementary Beatty sequences related to the irrational quadratic number $\alpha_k = (1; \overline{1, k})$. We also provide a recursive characterization of this set.
Researchers ; Professionals
http://hdl.handle.net/2268/35496
10.1016/j.tcs.2010.05.007

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
absolute3.pdfAuthor preprint178.22 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.