[PD] 1d cellular automata patch