Von Neumann neighborhood
From Wikipedia, the free encyclopedia
- The correct title of this article is von Neumann neighborhood. The initial letter is shown capitalized due to technical restrictions.
In cellular automata, the name von Neumann neighborhood is used for the 4 cells immediately surrounding a central cell on a two-dimensional square lattice. The neighborhood is named after John von Neumann, who used it for his pioneering cellular automata including the Universal Constructor. It is one of the two most commonly used neighborhood types, the other one being the 8-cell Moore neighborhood.
The concept can be extended to higher dimensions, for example forming a 8-cell octahedral neighborhood for a cellular automaton in three dimensions.
[edit] References
- Eric W. Weisstein, von Neumann Neighborhood at MathWorld.
- Tyler, Tim, The von Neumann neighborhood at cell-auto.com
