A new prehistory of Cops and Robbers
The first reference to Cops and Robbers games was recently discovered.… Read More A new prehistory of Cops and Robbers
Tag: Cops and Robbers
Farsighted pursuit
A new variant of Cops and Robbers played on graphs.… Read More Farsighted pursuit
Flash Blog: GRASCan, Book, AIMS
A mix of different topics this week.… Read More Flash Blog: GRASCan, Book, AIMS
Chasing robbers on donuts
Cops chasing robbers on donuts with many holes.… Read More Chasing robbers on donuts
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… Read More Wall Cops and Robbers
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… Read More Burning, cats, and zombies: a recap of GRASCan 2015
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… Read More Zombies vs Mathematicians!
