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:
“More rapid than eagles his coursers they came,
And he whistled, and shouted, and called them by name:
“Now, Dasher! now, Dancer! now, Prancer and Vixen!
On, Comet! on, Cupid! on, Donder and Blitzen!
To the top of the porch! to the top of the wall!
Now dash away! dash away! dash away all!””
—Clement Clarke Moore (1779–1863)
“I do not like forced integration.... I do not like forced anything.... as a youngster I lived in a white neighborhood with a white neighbor next door. We would go to them, they would go to us. If they had anything, we had it. We lived just like one. We didn’t think about no integration.”
—Ruby Middleton Forsythe (b. 1905)