Geodesic
On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game
Yang Jiao1
1University of Pennsylvania
The electronic journal of combinatorics, Tome 20 (2013) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We examine the Sprague-Grundy values of $\mathcal{F}$-Wythoff, a restriction of Wythoff's game introduced by Ho, where the integer ratio of the pile sizes must be preserved if the same number of tokens is removed from both piles. We answer two conjectures raised by Ho. First, we show that each column of Sprague-Grundy values is ultimately additively periodic. Second, we prove that every diagonal of Sprague-Grundy values contains all the nonnegative integers. We also investigate the asymptotic behavior of the sequence of positions attaining a given Sprague-Grundy value.
DOI : 10.37236/2671
Classification : 91A46, 91A05
Mots-clés : Wythoff's game, \(\mathcal{P}\)-positions, Sprague-Grundy function, combinatorial games

Yang Jiao  1

1 University of Pennsylvania 
@article{10_37236_2671,
     author = {Yang Jiao},
     title = {On the {Sprague-Grundy} values of the {\(\mathcal{F}\)-Wythoff} game},
     journal = {The electronic journal of combinatorics},
     year = {2013},
     volume = {20},
     number = {1},
     doi = {10.37236/2671},
     zbl = {1266.91007},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2671/}
}
TY  - JOUR
AU  - Yang Jiao
TI  - On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game
JO  - The electronic journal of combinatorics
PY  - 2013
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2671/
DO  - 10.37236/2671
ID  - 10_37236_2671
ER  - 
%0 Journal Article
%A Yang Jiao
%T On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/2671/
%R 10.37236/2671
%F 10_37236_2671
Yang Jiao. On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game. The electronic journal of combinatorics, Tome 20 (2013) no. 1. doi: 10.37236/2671

Cité par Sources :