DIMACS TR:2005-22
Nagger-Mover游戏
作者：Z.Nedev和S.Muthukrishnan
摘要
我们引入了一个新的两人游戏。Nagger从位置0开始在圆桌会议上，位置反复标记为$0,1，\ldots，n-1$调用要移动的位置数和Mover以顺时针方向响应每一个移动或者逆时针方向——Nagger应该移动。Nagger的最大位置数是多少可以占领吗？我们提供了这个问题的确切界限，为Nagger和Mover提供算法策略满足这个界限，并提出Nagger-Mover游戏的其他变体供将来研究。
纸张供应地址：ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2005/2005-22.ps.gz
DIMACS主页