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:
“giving a nod, up the chimney he rose.
He sprang to his sleigh, to his team gave a whistle,
And away they all flew like the down of a thistle,
But I heard him exclaim, ere he drove out of sight,
“Happy Christmas to all, and to all a good-night.””
—Clement Clarke Moore (1779–1863)
“I grew up in a tough neighborhood and we used to say ‘you can get further with a kind word and a gun than just a kind word.’”
—David Mamet, U.S. screenwriter, and Brian DePalma. Al Capone (Robert DeNiro)