中文

反常 Hackenbush 花

组合数学 2013-01-09 v2

摘要

我们证明,任何 Hackenbush 花 GG 的不交和都有一个邪恶双胞胎(evil twin)G{G,G+}G^* \in \{G, G+*\},使得 GG 在正常玩法和反常玩法下的结果分别等同于 GG^* 在反常玩法和正常玩法下的结果。我们还证明,在反常玩法下,任何仅有一条边与地面相连的 Green Hackenbush 局面都等价于一个 nim-堆。

关键词

引用

@article{arxiv.1212.5937,
  title  = {Misere Hackenbush Flowers},
  author = {Irene Y. Lo},
  journal= {arXiv preprint arXiv:1212.5937},
  year   = {2013}
}