two player game in which guards are placed on some vertices of a graph. In every move,
one player (the attacker) attacks an edge. In response to the attack, the second player
(defender) moves the guards along the edges of the graph in such a manner that at least
one guard moves along the attacked edge. If such a movement is not possible, then the
attacker wins. If the defender can defend the graph against an infinite sequence of attacks …