![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Vierer-Nachbarschaft.png/640px-Vierer-Nachbarschaft.png&w=640&q=50)
Vizinhança de von Neumann
De Wikipedia, a enciclopédia encyclopedia
Em autômatos celulares, a vizinhança de von Neumann consiste de quatro células ortogonais ao redor de uma célula central em uma grade bidimensional.[1] O nome dessa vizinhança vem de John von Neumann, que usou-a para definir o autômato de Vonn Neumann e o Construtor universal de Von Neumann.[2] Ela é uma das formas mais usadas para vizinhança de autômatos celulares bidimensionais, juntamente com a vizinhança de Moore, e tem uma noção similar a uma conexão de 4 pixels em computação gráfica.[3]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Vierer-Nachbarschaft.png/320px-Vierer-Nachbarschaft.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c1/Manhattan-Nachbarschaft.png/320px-Manhattan-Nachbarschaft.png)
O conceito pode ser estendido para dimensões maiores como uma vizinhança de 6 células no formato de octaedro para um autômato celular cúbico em três dimensões, por exemplo.[4]
A vizinhança de Von Neumann de um ponto é o conjunto dos pontos que estão à uma distancia de 1, utilizando a métrica da distância de Manhattan.