Reference : Extensions and restrictions of Wythoff's game preserving its P positions
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/17591
Extensions and restrictions of Wythoff's game preserving its P positions
English
Duchêne, Eric [ > > ]
Fraenkel, Aviezri [ > > ]
Nowakowski, Richard [ > > ]
Rigo, Michel mailto [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
Mar-2010
Journal of Combinatorial Theory - Series A
Academic Press
117
545-567
Yes (verified by ORBi)
International
0097-3165
[en] Wythoff's game ; game theory ; morphic word ; shape-symmetry ; automatic sequence ; fibonacci numeration system
[en] We consider extensions and restrictions of Wythoff's game having exactly the same set of P positions as the original game. No strict subset of rules give the same set of P positions. On the other hand, we characterize all moves that can be adjoined while preserving the original set of P positions. Testing if a move belongs to such an extended set of rules is shown to be doable in polynomial time. Many arguments rely on the infinite Fibonacci word, automatic sequences and the corresponding number system. With these tools, we provide new two-dimensional morphisms generating an infinite picture encoding respectively P positions of Wythoff's game and moves that can be adjoined.
Researchers
http://hdl.handle.net/2268/17591

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
dfnr_last.pdfAuthor preprint247.69 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.