中文

与仙人掌图玩游戏

组合数学 2023-02-20 v1

摘要

循环游戏(Game of Cycles)是一种两人公平数学游戏,由Francis Su在其著作《Mathematics for Human Flourishing》(2020)中引入。该游戏在简单平面图上进行,玩家依据汇-源规则轮流标记边。在Alvarado等人工作中,作者利用镜像-反转策略确定了在具有特定对称性的图上谁能获胜。本文中,我们使用改进版的镜像-反转策略分析了特定类型仙人掌图上的该游戏。

关键词

引用

@article{arxiv.2302.08593,
  title  = {Playing Games with Cacti},
  author = {Samuel Adefiyiju and Heather Baranek and Abigail Daly and Xadia M. Goncalves and Mary Leah Karker and Alison LaBarre and Shanise Walker},
  journal= {arXiv preprint arXiv:2302.08593},
  year   = {2023}
}

备注

17 pages, 11 figures