Difference between revisions of "Von Neumann neighbourhood"

From LifeWiki
Jump to: navigation, search
(See also)
 
(12 intermediate revisions by 6 users not shown)
Line 1: Line 1:
http://www.urbandictionary.com/define.php?term=appletart%20game&defid=5956600
+
{{Glossary}}
2. appletart game 15 up, 2 down
+
[[Image:vonneumannneighbourhood_1cell.png|framed|right|The von Neumann neighbourhood (in green) of a single cell]]
A game invented in October 2009 at First Flight High School where participants use the word appletart or some of its variants. Originally it was focused on who could say it the loudest but has evolved over time. The ways to play include: 1. Who can say appletart the loudest? 2. Who can say appletart the most in a game? 3. Who will say appletart last? 4. Who will day appletart in the funniest or most awkward situations? 5. What word will be matched when someone says appletart? Will it be appletart, applepie, poptart, or something else?1. kid 1: Appletart. kid 2: Appletart! kid 1: APPLETART! Kid 1:APPLETART!!! kid 3: AAAPPLETAAARRT!!!!! kid 4: There goes another appletart game.2. I love playing the appletart game. Appletart! appletart game mugs & shirtsapple tart game appletart apple tart appletard appleturd applefart applefuckingtart applepie poptart by appletartkid Jul 16, 2011 share this add a video
+
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>
  
__NOTOC__{{Glossary}}[[Image:vonneumannneighbourhood_1cell.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 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 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 {{OEIS|A005843}}).
  
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 [http://www.research.att.com/~njas/sequences/A005843 A005843]).
+
The von Neumann neighbourhood of a cell can be thought of as the points at a [http://en.wikipedia.org/wiki/Manhattan_distance Manhattan distance] of 1 from that cell.
 
+
The Moore neighbourhood of a cell can be thought of as the points at a [http://en.wikipedia.org/wiki/Manhattan_distance Manhattan distance] of 1 from that cell.
+
  
 
==Higher ranges==
 
==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 [http://www.research.att.com/~njas/sequences/A046092 A046092]).
+
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 {{OEIS|A046092}}).
  
 
==Image gallery==
 
==Image gallery==
Line 17: Line 15:
 
|[[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]]]]
 
|[[Image:vonneumannneighbourhood_range2.png|framed|left|The von Neumann neighbourhood of range 2 of a single cell]]
 
|[[Image:vonneumannneighbourhood_range2.png|framed|left|The von Neumann neighbourhood of range 2 of a single cell]]
 +
|[[Image:vonneumannneighbourhood_range3.png|framed|left|The von Neumann neighbourhood of range 3 of a single cell]]
 
|}
 
|}
  
 
==See also==
 
==See also==
*[[Moore neighbourhood]]
+
* [[Neighbourhood]]
*[[Zone of influence]]
+
** [[Hexagonal neighbourhood]]
 +
** [[Margolus neighbourhood]]
 +
** [[Moore neighbourhood]]
 +
** [[Triangular Moore neighbourhood]]
 +
** [[Triangular von Neumann neighbourhood]]
 +
** [[Euclidean neighbourhood]]
 +
** [[Circular neighbourhood]]
 +
* [[Zone of influence]]
  
 
==References==
 
==References==
Line 27: Line 33:
  
 
==External links==
 
==External links==
*[http://en.wikipedia.org/wiki/Von_Neumann_neighborhood Von Neumann] at Wikipedia
+
{{LinkWikipedia|von_Neumann_neighborhood|pagename=von Neumann neighborhood}}
*[http://mathworld.wolfram.com/vonNeumannNeighborhood.html von Neumann neighborhood] at Wolfram Mathworld
+
{{LinkLexicon|lex_v.htm#vonneumannneighbourhood|name=von Neumann neighbourhood}}
 +
{{LinkMathworld|vonNeumannNeighborhood.html|pagename=von Neumann neighborhood}}
 +
 
 +
__NOTOC__
 +
{{DISPLAYTITLE:von Neumann neighbourhood}}

Latest revision as of 10:54, 25 January 2019

The von Neumann neighbourhood (in green) of a single cell

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 OEISicon light 11px.pngA005843).

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 OEISicon light 11px.pngA046092).

Image gallery

The von Neumann neighbourhood (in green) of an eater 1
The von Neumann neighbourhood of range 2 of a single cell
The von Neumann neighbourhood of range 3 of a single cell

See also

References

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

External links