DIMACS TR: 2005-22

The Nagger-Mover Game



Authors: Z. Nedev and S. Muthukrishnan

ABSTRACT

We introduce a new two-persons game. Nagger starts from position 0 in a round table with positions marked $0,1,\ldots,n-1$ and repeatedly calls number of places to move, and Mover responds to each move with which direction---clockwise or anticlockwise---that the Nagger should move. What is the maximum number of positions that Nagger may occupy? We provide the exact bound for this question, provide algorithmic strategies for the Nagger and the Mover to meet this bound, and pose other variants of the Nagger-Mover game for future study.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2005/2005-22.ps.gz
DIMACS Home Page