Stochastic cop-killers wanted