Vecindad de von Neumann

En la teoría de autómatas celulares, el concepto de vecindad de von Neumann se define como el conjunto de las cuatro celdas que rodean ortogonalmente a una celda central en un enrejado cuadrado bidimensional.

[1]​ Debe su nombre a John von Neumann, quien utilizó este concepto para definir en su interior el autómata celular de von Neumann y el constructor universal de von Neumann.

[2]​ Es uno de los dos criterios de vecindad más utilizados generalmente para autómatas celulares bidimensionales.

[3]​ El concepto puede ser extendido a dimensiones más altas, por ejemplo formando una vecindad octaédrica de 6 celdas para un autómata celular cúbico en tres dimensiones.

El resultado es una región en forma de diamante (se muestra para r = 2 en la ilustración).