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:
“Clever people seem not to feel the natural pleasure of bewilderment, and are always answering questions when the chief relish of a life is to go on asking them.”
—Frank Moore Colby (1865–1925)
“Almost everybody in the neighborhood had “troubles,” frankly localized and specified; but only the chosen had “complications.” To have them was in itself a distinction, though it was also, in most cases, a death warrant. People struggled on for years with “troubles,” but they almost always succumbed to “complications.””
—Edith Wharton (1862–1937)