Autor:	Stewart, Fraser
Rok vydání:	2012
Předmět:	Mathematics - Combinatorics Computer Science - Computational Complexity
Druh dokumentu:	Working Paper
Popis:	In this paper we will be introducing a type of game which as far as this author is aware has never been studied before. These are games where there are two players, one who is trying to get one of his pieces, called a King to a predefined escape vertex, and the other, called attackers, who is trying to capture him by occupying all of his neighbours. We will be showing that this game is PSpace-complete if it is limited to $M$ moves and taking a brief look at some potential ways to simplify the problem and work out how many attackers are needed to capture the King on different types of graphs. Comment: This paper has been withdrawn due to an error with theorem 3
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1207.3154 Zobrazit plný text záznamu View this record from Arxiv