Paso 1: ¿Qué modelos de autómatas celulares?
Básicamente los autómatas celulares son sistemas discretos que son realmente interesantes para el estudio. Tienen una gama de aplicaciones y ayuda a explicar los conceptos fundamentales en matemática discreta y computación. Autómatas más celulares consisten en una colección de celdas (normalmente proyectada sobre una rejilla) que cambian con el tiempo según un conjunto de reglas. Sistemas de autómata celular se caracterizan por un cierto espacio celular y una función de transición. Un espacio celular se describe como un enrejado regular en un determinado número de dimensiones (un enrejado es como una colección organizada de las células, en 2 dimensiones, sería una rejilla plana).
Cada célula tiene un número determinado de Estados. Un barrio incluye el estado de las células adyacentes a una célula particular y se utiliza a menudo por la función de transición en la determinación de futuros Estados. En dos dimensiones, existen dos tipos principales de barrios: el barrio de Moore y la vecindad de von Neumann. El barrio de Moore incluye las ocho células que rodean una célula mientras que la vecindad de von Neumann no incluye las células de cuatro esquina en el barrio de Moore. La diferencia entre los dos se muestra en la imagen que (a) da el barrio general de von Neumann y (b) da el barrio general de Moore.
