Gabriel Nivasch describes a simple model for generating random or pseudorandom walks. Although it can be simulated directly with a cellular automaton (and came up in trying to understand the behavior of certain spaceship-replicator interactions in the 2d cellular automaton rule B25/S4), much faster algorithms for simulating it are possible.