Robot Game is a two player vector addition game played in integer lattice ℤ n. In a degree k case both players have k vectors and in each turn the vector chosen by a player is added to the current configuration vector of the game. One of the players, called Attacker, tries to play the game from the initial configuration to the origin while the other player, Defender, tries to avoid origin. The decision problem is to decide whether or not Attacker has a winning strategy. We prove that the problem is decidable in polynomial time for the degree two games in any dimension n.
CITATION STYLE
Halava, V., Niskanen, R., & Potapov, I. (2015). On robot games of Degree two. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8977, pp. 224–236). Springer Verlag. https://doi.org/10.1007/978-3-319-15579-1_17
Mendeley helps you to discover research relevant for your work.