路径上的复合 Node-Kayles 博弈
离散数学
2009-04-23 v2
摘要
J.H. Conway 在其名著《数与博弈》（Academic Press, New-York, 1976）中介绍了十二种复合博弈版本。我们分析了路径上 Node-Kayles 博弈的这十二种版本。对于通常的不交复合，Node-Kayles 在正常玩法下早已被解决，而在反常玩法（misère play）下仍未解决。因此，我们专注于剩余的十种版本，其中仅有一种尚未解决。
引用
@article{arxiv.0806.3033,
title = {Compound Node-Kayles on Paths},
author = {Adrien Guignard and Eric Sopena},
journal= {arXiv preprint arXiv:0806.3033},
year = {2009}
}
备注
Theoretical Computer Science (2009) to appear