In cellular automata, the Moore neighborhood comprises the eight cells surrounding a central cell on a two-dimensional square lattice. The neighborhood is named after Edward F. Moore, a pioneer of cellular automata theory. It is one of the two most commonly used neighborhood types, the other one being the 4-cell von Neumann neighborhood. The well known Conway's Game of Life, for example, uses the Moore neighborhood. It is similar to the notion of 8-connected pixels in computer graphics.
The concept can be extended to higher dimensions, for example forming a 26-cell cubic neighborhood for a cellular automaton in three dimensions.
The Moore neighbourhood of a point is the points at a Chebyshev distance of 1.
The number of cells in a Moore neighbourhood, given its range r, is the odd squares: (2r + 1)2.
Read more about Moore Neighborhood: Algorithm, Termination Condition, Applications
Famous quotes containing the words moore and/or neighborhood:
“I, too, dislike it: there are things that are important beyond all
this fiddle.”
—Marianne Moore (1887–1972)
“I was born and raised in a neighborhood called Noah’s Ark. If you didn’t travel in pairs, you just didn’t travel.”
—Stanley Shapiro (1925–1990)