与仙人掌图玩游戏
组合数学
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