Eprint first made available on ORBi (E-prints, working papers and research blog)
Variants of Wythoff game with terminal positions or blocking maneuvers
Renard, Antoine; Rigo, Michel
2025
 

Files


Full Text
wythoff_variants.pdf
Author preprint (567.34 kB)
Download
Annexes
auxiliary-files.tar
(737.28 kB)
Jupyter notebook, Mathematica code and Walnut Word automata files
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Combinatorial game; terminal positions; Wythoff game; Walnut software
Abstract :
[en] We show how the software Walnut can be used to obtain concise proofs of results concerning variants of the famous Wythoff game, in which blocking maneuvers or terminal positions are added, as discussed respectively by Larsson (2011) and Komak et al. (2025). Our approach provides automatic proofs that both confirm and extend their results, and the same techniques apply to newly introduced variants as well. Then, using classic techniques, we obtain new recursive and morphic characterizations of Wythoff-type games where the set of terminal positions (x, y) satisfy x + y ≤ l. The use of Walnut in combinatorial game theory is relatively recent, and only a few examples have been explored so far. The Wythoff game, being directly connected to the Fibonacci numeration system, proves especially well suited to this kind of approach. It permits us to solve instances for fixed value of a parameter.
Disciplines :
Mathematics
Computer science
Author, co-author :
Renard, Antoine  ;  Université de Liège - ULiège > Mathematics
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Variants of Wythoff game with terminal positions or blocking maneuvers
Publication date :
December 2025
Number of pages :
35
Available on ORBi :
since 12 December 2025

Statistics


Number of views
30 (5 by ULiège)
Number of downloads
72 (2 by ULiège)

Bibliography


Similar publications



Contact ORBi