Chasing robbers on donuts
Cops chasing robbers on donuts with many holes.
Wall Cops and Robbers
My Masters student Fionn Mc Inerney and I introduced a new variant of the game of Cops and Robbers, where the cop has the ability to build “walls” on vertices. In Wall Cops and Robbers, there are two players: a cop and a robber. The game starts with the cop building a “wall” on a vertex which blocks off…
Burning, cats, and zombies: a recap of GRASCan 2015
We had another successful meeting of Graph Searching in Canada (GRASCan) this last weekend, with about 15 participants from across Canada and the US. GRASCan was held at Universite de Montreal, co-chaired by Gena Hahn and Ben Seamone (I was a co-chair, but did little of the organization). There were talks on graph burning, the…
Zombies vs Mathematicians!
A horde of ravenous zombies descends on a sole survivor loose in a ravaged city, filled with deserted streets and no help in sight. The survivor happens to be a Mathematician, and so has no weapons to use other than his mind. He has, therefore, no choice but to make a run for it. Which way…