$m$-Modular Wythoff
Tanya Khovanova, Shuheng Niu

TL;DR
This paper introduces $m$-Modular Wythoff's Game, a variant of the classic game where the equality condition is replaced with a modular equivalence, and characterizes its P-positions.
Contribution
It defines a new modular variant of Wythoff's Game and characterizes its P-positions based on the original game's known positions.
Findings
P-positions are a finite subset of the original game
The modular condition generalizes the equality rule
Characterization aids in understanding game strategy
Abstract
We introduce a variant of Wythoff's Game that we call -Modular Wythoff's Game. In the original Wythoff's Game, players can take a positive number of tokens from one pile, or they can take a positive number of tokens from both piles if the number of tokens they take from the first pile is equal to the number of tokens they take from the second. In our variant, we weaken this equality condition to one of equivalence modulo . We characterize the P-positions of our -Modular variant as a finite subset of the P-positions of the known P-positions of the original Wythoff's Game.
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 · Sports Analytics and Performance · Digital Games and Media
