The 1D cyclic cellular automaton is a one-dimensional cellular automaton where a cell changes state if one of its neighbors has a state one higher than its own (looping back around to zero at the top).