TOPICS
Search

Moore Neighborhood


MooreNeighborhood

A square-shaped neighborhood that can be used to define a set of cells surrounding a given cell (x_0,y_0) that may affect the evolution of a two-dimensional cellular automaton on a square grid. The Moore neighborhood of range r is defined by

 N_((x_0,y_0))^M={(x,y):|x-x_0|<=r,|y-y_0|<=r}.

Moore neighborhoods for ranges r=0, 1, 2, and 3 are illustrated above. The number of cells in the Moore neighborhood of range r is the odd squares (2r+1)^2, the first few of which are 1, 9, 25, 49, 81, ... (OEIS A016754).


See also

Cellular Automaton, Neighborhood, von Neumann Neighborhood

Explore with Wolfram|Alpha

References

Gray, L. "A Mathematician Looks at Wolfram's New Kind of Science." Not. Amer. Math. Soc. 50, 200-211, 2003.Sloane, N. J. A. Sequence A016754 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Moore Neighborhood

Cite this as:

Weisstein, Eric W. "Moore Neighborhood." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MooreNeighborhood.html

Subject classifications