Barrio de Moore de una celda ( ing. Barrio de Moore ) - en el caso bidimensional - un conjunto de ocho celdas en un parquet cuadrado que tiene un vértice común con una celda dada. El barrio obtuvo su nombre en honor a uno de los pioneros de la teoría de los autómatas celulares , Edward Moore [1] .
La vecindad de Moore y la vecindad de von Neumann son las vecindades más utilizadas en los modelos de autómatas celulares 2D [2] [3] .
El vecindario de Moore se utiliza en el conocido modelo de autómata celular "Life" de Conway .
El concepto de vecindad de Moore se puede generalizar al caso de un número arbitrario de dimensiones: por ejemplo, la vecindad de Moore de una celda cúbica en un espacio euclidiano tridimensional, dividida en cubos de igual tamaño, consiste en la celda misma y 26 celdas que tienen un vértice común con él.
Una vecindad de Moore de orden r es el conjunto de celdas cuya distancia de Chebyshev a una celda dada no excede r . La vecindad de Moore de orden r en el caso bidimensional es un cuadrado de lado 2 · r +1 [4] .
El algoritmo de trazado de ondas , al generar un camino, utilizando la vecindad de Moore, encuentra un camino ortogonal-diagonal [5] .
| El juego de la vida de Conway y otros autómatas celulares | |||||
|---|---|---|---|---|---|
| Clases de configuración |
| ||||
| Configuraciones |
| ||||
| Términos | |||||
| Otras naves espaciales en una red bidimensional |
| ||||
| Nave espacial unidimensional | |||||
| Software y algoritmos |
| ||||
| investigadores de ka | |||||