Two Dimensional Silver Dollar Game
Ryohei Miyadera, Enchong Li, and Akito Tsujii

TL;DR
This paper introduces a variant of the two-dimensional Silver Dollar game on an unbounded chessboard, characterizes its P-positions using nim-sums, and explores modifications involving pushing and jumping over coins.
Contribution
It defines new variants of the Silver Dollar game, characterizes their P-positions, and identifies specific sets related to winning positions in these variants.
Findings
P-positions characterized by nim-sums of adjusted coordinates.
Introduction of sets A and B to describe P-positions in modified game.
Explicit formulas for winning positions in the new game variants.
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: moving a coin and pushing another coin. For non-negative integers w,x,y,z, we denote the positions of the two coins by (w,x,y,z), where (w,x) is the position of one coin and (y,z) is the position of the other coin. Then, the set of P-positions (the previous player's winning positions) of this game is {(w,x,y,z):the nim-sum of (w-1),(x-1),(y-1), and (z-1) is 0} . Next, we make another game by omitting the rule of pushing another coin and permitting a jump over another coin.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsArtificial Intelligence in Games · Mathematics and Applications · semigroups and automata theory
