TWO DIMENSIONAL SILVER DOLLAR GAME
Ryohei Miyadera · 2025
Read TWO DIMENSIONAL SILVER DOLLAR GAME by Ryohei Miyadera (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-06307.txt.
Introduction
Ryohei Miyadera and co-authors present a 2025 arXiv paper on a two-coin board game of their own devising. Two coins sit on an endless chessboard. Players move one coin left or up any distance; coins may not land on or jump each other, and a coin pushed off the board is gone. A twist lets a move shove the other coin. The authors solve the game exactly: the losing positions are those where a nim-sum of the shifted coordinates vanishes.
Catalog record
| CREATOR | Ryohei Miyadera |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 8 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-06307
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
TWO DIMENSIONAL SILVER DOLLAR GAME Ryohei Miyadera Abstract Abstract We define a variant of the two-dimensional Silver Dollar game. Two coins are placed on a chessboard of unbounded size, and two players take turns choosing one of the coins and moving it. Coins are to be moved to the left or upward vertically as far as desired. If a coin is dropped off the board, players cannot use this coin. Jumping a coin over another coin or on another coin is illegal. We add another operation;that is to move a coin and push another coin. For non-negative integers w,x,y,z , by (w,x,y,z) we denote the positions of the two coins, where (w,x) is the position of one coin and (y,z) is the position of the other coin. the set of \mathcal{P} -positions of this game is \{(w,x,y,z):(w-1)\oplus(x-1)\oplus(y-1)\oplus(z-1)\} . Next, we make another game by omitting the rule of pushing another coin and permitting a jump over another coin. Then, there exist two set A and B such that the set of \mathcal{P} -positions of this game is \{(w,x,y,z):(w-1)\oplus(x-1)\oplus(y-1)\oplus(z-1)\} \cup A -B . 1 Introduction and Combinatorial Game Theory Definitions Let \mathbb{Z}_{\geq 0} and \mathbb{N} be the sets of nonnegative and natural numbers, respectively. We briefly review some of the necessary concepts of combinatorial game theory by referring to [ 1 ] . We study games that are impartial games without drawings; only two outcome classes are possible. Definition 1.1 . (a) A position is referred to as a \mathcal{P} - position if it is a winning position for the previous player (the player who has just moved), as long as they play correctly at each stage. (b) A position is referred to as an \mathcal{N} - position if it is the winning position for the next player, as long as they play correctly at each stage. (c) The disjunctive sum of the two games, denoted by \mathbf{G}+\mathbf{H} , is a super game in which a player may move either in \mathbf{G} or \mathbf{H} but not in both. (d) For any position \mathbf{p} in game \mathbf{G} , a set of positions can be reached by one move in \mathbf{G} , which we denote as move (\mathbf{p}) . (e) The minimum excluded value ( mex ) of a set S of nonnegative integers is the least nonnegative integer that is not in S. (f) Let \mathbf{p} be the position in the impartial game. The associated Grundy number is denoted by G(\mathbf{p}) and is recursively defined by G(\mathbf{p})=\textit{mex}\{G(\mathbf{h}):\mathbf{h}\in move(\mathbf{p})\}. Theorem 1 . Let \mathbf{G} and \mathbf{H} be impartial rulesets, and G_{\mathbf{G}} and G_{\mathbf{H}} be the Grundy numbers of game \mathbf{g} played under the rules of \mathbf{G} and game \mathbf{h} played under those of \mathbf{H} . Thus, we obtain the following: (i) For any position \mathbf{g} in \mathbf{G} , G_{\mathbf{G}}(\mathbf{g})=0 if and only if \mathbf{g} is the \mathcal{P} -position. (ii) The Grundy number of positions \{\mathbf{g},\mathbf{h}\} in game \mathbf{G}+\mathbf{H} is G_{\mathbf{G}}(\mathbf{g})\oplus G_{\mathbf{H}}(\mathbf{h}) . 1.1 Variants of Silver Dollar Game with a Push Definition 1.2 . We define a variant of the two-dimensional Silver Dollar game. Two coins are placed on a chessboard of unbounded size, and two players take turns choosing one of the coins and moving it. Coins are to be moved to the left or upward vertically as far as desired. If a coin is dropped off the board, players cannot use this coin. Jumping a coin over another coin is illegal, but players can move a coin and push another coin as in Figures 3 and 3 . By (w,x,y,z) we denote the positions of the two coins, where (w,x) is the position of one coin and (y,z) is the position of the other coin for any w,x,y,z\in Z_{\geq 0} . Figure 1: Figure 2: Figure 3: Definition 1.3 . We define another game. Two coins are placed on a chessboard of unbounded size, and two players take turns choosing one of the coins and moving it. Coins are to be moved to the left or upward vertically as far as desired. If a coin is dropped off the board, players cannot use this coin. Jumping on or over another coin is permitted. Theorem 2 . In the game of Definition 1.2 , the set of \mathcal{P} -position is \{(w,x,y,z):(w-1)\oplus(x-1)\oplus(y-1)\oplus(z-1)=0\} . Proof. The proof is almost the same as that for traditional four-pile nim, and we omit it. ∎ 1.2 Two-Dimensional Silver Dollar Game without a Push Definition 1.4 . We define another game by omitting the rule of pushing two coins together and permitting the jump over another coin in the game of Definition 1.2 . Definition 1.5 . (a) Let P_{0}=\{(w,x,y,z):(w-1)\oplus(x-1)\oplus(y-1)\oplus(z-1)=0\}. (b) Let P_{1}=\{(w,2n-1,w,2n):w,n\in\mathbb{N}\} \cup\{(w,2n,w,2n-1):w,n\in\mathbb{N}\} \cup\{(2n-1,x,2n,x):x,n\in\mathbb{N}\} \cup\{(2n,x,2n-1,x):x,n\in\mathbb{N}\} . (c) Let N_{0}=\{(2m,2n,2m-1,2n-1):m,n\in\mathbb{N}\}\cup\{(2m,2n-1,2m-1,2n):m,n\in\mathbb{N}\}\cup\{(2m-1,2n-1,2m,2n):m,n\in\mathbb{N}\}\cup\{(2m-1,2n,2m,2n-1):m,n\in\mathbb{N}\} . Note that N_{0}\subset\{(w,x,y,z):(w-1)\oplus(x-1)\oplus(y-1)\oplus(z-1)=0\} and P_{1}\subset\{(w,x,y,z):(w-1)\oplus(x-1)\oplus(y-1)\oplus(z-1)=1\} . Theorem 3 . The set of \mathcal{P} -position for the game of Definition 1.5 is P_{0}\cup P_{1}-N_{0}. We prove Theorem 3 by a Theorem in [ 3 ] . As you learn in Subsection 1.3 , the game of Definition 1.4 is mathematically the same as the game of Definition 1.6 . Note that one of the authors of the present article is one of the authors of [ 3 ] . 1.3 Corner the Two Rooks Here, we introduce the impartial game of “Corner the Two Rooks,” a variant of the classical game of “Corner the Queen” which was studied in [ 4 ] . Instead of the queen used in Wythoff’s game of Nim, we use the two rooks of chess. This game can be considered as a two-dimensional Maya game. Let us break with chess traditions here and denote fields on the chessboard by pairs of numbers. The field in the upper left corner is denoted by (0,0) and the others are denoted according to a Cartesian scheme: field (x,y) denotes x fields to the right followed by y fields downward. Definition 1.6 . (i) We define “Corner the Two Rooks.” Two rooks are placed on a chessboard of unbounded size, and two players take turns choosing one of the rooks and moving it. Rooks are to be moved to the left or upward vertically as far as desired. A rook may jump over another rook but not onto another. The first player who cannot make a valid move loses. (ii) By (x,y,z,w) we denote the positions of the two rooks, where (x,y) is the position of one rook and (z,w) is the position of the other rook for any x,y,z,w\in Z_{\geq 0} . (iii) Let \mathcal{E}=\{(0,0,1,0),(0,0,0,1),(1,0,0,0),(0,1,0,0)\} , which consists of terminal positions from which a rook cannot move to another position. See Figures 5 and 5 . Figure 4: Terminal Positions Figure 5: Terminal Positions Definition 1.7 . For x,y,z\in Z_{\geq 0} , we let \displaystyle\mathcal{P}_{1} \displaystyle=\{(2n,m,2n+1,m):n,m\in Z_{\geq 0}\}\cup\{(2n+1,m,2n,m):n,m\in Z_{\geq 0}\} \displaystyle\cup\{(n,2m+1,n,2m):n,m\in Z_{\geq 0}\}\cup\{(n,2m,n,2m+1):n,m\in Z_{\geq 0}\}, \displaystyle\mathcal{N}_{0} \displaystyle=\{(2n,2m,2n+1,2m+1):n,m\in Z_{\geq 0} \displaystyle\cup\{(2n+1,2m+1,2n,2m):n,m\in Z_{\geq 0}\} \displaystyle\cup\{(2n+1,2m,2n,2m+1):n,m\in Z_{\geq 0}\} \displaystyle\cup\{(2n,2m+1,2n+1,2m):n,m\in Z_{\geq 0}\}, \displaystyle\mathcal{P} \displaystyle=(\{(x,y,z,w):x\oplus y\oplus z\oplus w=0,\text{ and }x,y,z,w\in Z_{\geq 0}\}\cup\mathcal{P}_{1})-\mathcal{N}_{0}, \displaystyle\mathcal{N} \displaystyle=\{(x,y,z,w):x\oplus y\oplus z\oplus w\neq 0\text{ and }x,y,z,w\in Z_{\geq 0}\}\cup\mathcal{N}_{0}-\mathcal{P}_{1}. Figure 6: An example of elements of \mathcal{P}_{1} Figure 7: An example of elements of \mathcal{P}_{1} Figure 8: An example of elements of \mathcal{N}_{0} Figure 9: An example of elements of \mathcal{N}_{0} Theorem 4 . The set of \mathcal{P}