A cellular automaton is composed of a grid of cells. Traditionally, cells can be in a finite number of discrete states, although some more modern variations on cellular automata have…