反常 Hackenbush 花
组合数学
2013-01-09 v2
摘要
我们证明,任何 Hackenbush 花 的不交和都有一个邪恶双胞胎(evil twin),使得 在正常玩法和反常玩法下的结果分别等同于 在反常玩法和正常玩法下的结果。我们还证明,在反常玩法下,任何仅有一条边与地面相连的 Green Hackenbush 局面都等价于一个 nim-堆。
引用
@article{arxiv.1212.5937,
title = {Misere Hackenbush Flowers},
author = {Irene Y. Lo},
journal= {arXiv preprint arXiv:1212.5937},
year = {2013}
}