Wythoff's Nim with Finite Alterations
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909281051213824 |
|---|---|
| author | Hu, Mirabel Sleator, Daniel Tsin, William |
| author_facet | Hu, Mirabel Sleator, Daniel Tsin, William |
| contents | Wythoff's Nim is a variant of 2-pile Nim in which players are allowed to take any positive number of stones from pile 1, or any positive number of stones from pile 2, or the same positive number from both piles. The player who makes the last move wins. It is well-known that the P-positions (losing positions) are precisely those where the two piles have sizes $\{\lfloor ϕn \rfloor, \lfloor ϕ^2n \rfloor \}$ for some integer $n\geq 0$, and $ϕ= (1+\sqrt{5})/2 = 1.6180\cdots$.
In this paper we consider an altered form of Wythoff's Nim where an arbitrary finite set of positions are designated to be P or N positions. The values of the remaining positions are computed in the normal fashion for the game. We prove that the set of P-positions of the altered game closely resembles that of a translated normal Wythoff game. In fact the fraction of overlap of the sets of P-positions of these two games approaches $1$ as the pile sizes being considered go to infinity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_02851 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Wythoff's Nim with Finite Alterations Hu, Mirabel Sleator, Daniel Tsin, William Combinatorics 91A46 Wythoff's Nim is a variant of 2-pile Nim in which players are allowed to take any positive number of stones from pile 1, or any positive number of stones from pile 2, or the same positive number from both piles. The player who makes the last move wins. It is well-known that the P-positions (losing positions) are precisely those where the two piles have sizes $\{\lfloor ϕn \rfloor, \lfloor ϕ^2n \rfloor \}$ for some integer $n\geq 0$, and $ϕ= (1+\sqrt{5})/2 = 1.6180\cdots$. In this paper we consider an altered form of Wythoff's Nim where an arbitrary finite set of positions are designated to be P or N positions. The values of the remaining positions are computed in the normal fashion for the game. We prove that the set of P-positions of the altered game closely resembles that of a translated normal Wythoff game. In fact the fraction of overlap of the sets of P-positions of these two games approaches $1$ as the pile sizes being considered go to infinity. |
| title | Wythoff's Nim with Finite Alterations |
| topic | Combinatorics 91A46 |
| url | https://arxiv.org/abs/2408.02851 |