# Difference between revisions of "Von Neumann neighbourhood"

AwesoMan3000 (talk | contribs) |
AwesoMan3000 (talk | contribs) |
||

Line 1: | Line 1: | ||

{{Glossary}} | {{Glossary}} | ||

− | [[ | + | [[File:von Neumann neighbourhood (range 1).png|framed|right|The von Neumann neighbourhood (in green) of a single cell]] |

The '''von Neumann neighbourhood''' is the set of all [[cell]]s that are orthogonally adjacent to the region of interest (the region of interest itself may or may not be considered part of the von Neumann neighbourhood, depending on context). For example, the von Neumann neighbourhood of a single cell consists of the four cells orthogonally touching it. This neighbourhood is named after John von Neumann, the creator of the first [[replicator|self-replicating]] [[cellular automaton]].<ref>{{Cite web|url=http://cell-auto.com/neighbourhood/vn/|title=The von Neumann neighbourhood|author=Tim Tyler|accessdate=June 13, 2009}}</ref> | The '''von Neumann neighbourhood''' is the set of all [[cell]]s that are orthogonally adjacent to the region of interest (the region of interest itself may or may not be considered part of the von Neumann neighbourhood, depending on context). For example, the von Neumann neighbourhood of a single cell consists of the four cells orthogonally touching it. This neighbourhood is named after John von Neumann, the creator of the first [[replicator|self-replicating]] [[cellular automaton]].<ref>{{Cite web|url=http://cell-auto.com/neighbourhood/vn/|title=The von Neumann neighbourhood|author=Tim Tyler|accessdate=June 13, 2009}}</ref> | ||

Line 14: | Line 14: | ||

|- | |- | ||

|[[Image:vonneumannneighbourhood_eater1.png|framed|left|The von Neumann neighbourhood (in green) of an [[eater 1]]]] | |[[Image:vonneumannneighbourhood_eater1.png|framed|left|The von Neumann neighbourhood (in green) of an [[eater 1]]]] | ||

− | |[[ | + | |[[File:von Neumann neighbourhood (range 2).png|framed|left|The von Neumann neighbourhood of range 2 of a single cell]] |

− | |[[ | + | |[[File:von Neumann neighbourhood (range 3).png|framed|left|The von Neumann neighbourhood of range 3 of a single cell]] |

|} | |} | ||

## Latest revision as of 01:10, 25 August 2019

The **von Neumann neighbourhood** is the set of all cells that are orthogonally adjacent to the region of interest (the region of interest itself may or may not be considered part of the von Neumann neighbourhood, depending on context). For example, the von Neumann neighbourhood of a single cell consists of the four cells orthogonally touching it. This neighbourhood is named after John von Neumann, the creator of the first self-replicating cellular automaton.^{[1]}

The von Neumann neighbourhood naturally extends to cellular automata in higher dimensions, for example forming a 6-cell octahedral neighborhood for a cellular automaton in three dimensions. The number of cells in the von Neumann neighbourhood of a single cell in an n-dimensional cellular automaton is 2n (Sloane's A005843).

The von Neumann neighbourhood of a cell can be thought of as the points at a Manhattan distance of 1 from that cell.

## Higher ranges

The von Neumann neighbourhood can also be defined with a higher *range*; that is, so that it captures cells that are further than one cell away from the region of interest. The standard von Neumann neighbourhood has range 1. The von Neumann neighbourhood of range 2 is the set of all cells that are orthogonally adjacent to the von Neumann neighbourhood itself. The von Neumann neighbourhood of range n can be defined recursively as the von Neumann neighbourhood of the von Neumann neighbourhood of range n-1. The number of cells in the von Neumann neighbourhood of range n of a single cell is given by 2n(n+1) (Sloane's A046092).

## Image gallery

## See also

## References

- ↑ Tim Tyler. "The von Neumann neighbourhood". Retrieved on June 13, 2009.

## External links

- von Neumann neighborhood at Wikipedia

- von Neumann neighbourhood at the Life Lexicon
- von Neumann neighborhood at Wolfram Mathworld