Smart walkers in discrete space