The Game of Cycles with Sources Allowed
Combinatorics
2023-09-13 v1
Abstract
In this paper, we introduce a variant of Francis Su's "Game of Cycles," that we call "Cycles with Sources." The only change to the rules is permitting nodes to be sources, while sinks are still prohibited. Despite this minor change in the rules, we show that even on simple games, like line graphs, there is a great change in the outcome of optimal play, which we fully analyze using Sprague-Grundy Theory.
Cite
@article{arxiv.2309.05902,
title = {The Game of Cycles with Sources Allowed},
author = {Vigyan Sahai and Ravi Tripathi},
journal= {arXiv preprint arXiv:2309.05902},
year = {2023}
}