TOPICS
Search

Moore Neighborhood


MooreNeighborhood

The Moore neighborhood is a square-shaped collection of cells surrounding and including a given cell (x_0,y_0) on an integer lattice. It can specify which cells affect the evolution of a two-dimensional cellular automaton on a square grid. For a nonnegative integer range r, it is defined by

 N_((x_0,y_0))^M={(x,y) in Z^2:|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 square number (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 Resource. https://mathworld.wolfram.com/MooreNeighborhood.html

Subject classifications