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)
“To get time for civic work, for exercise, for neighborhood projects, reading or meditation, or just plain time to themselves, mothers need to hold out against the fairly recent but surprisingly entrenched myth that “good mothers” are constantly with their children. They will have to speak out at last about the demoralizing effect of spending day after day with small children, no matter how much they love them.”
—Wendy Coppedge Sanford. Ourselves and Our Children, by Boston Women’s Health Book Collective, introduction (1978)