Autómata celular realista
Un autómata celular (CA) es similar a la vida (en el sentido de ser similar al Juego de la vida de Conway ) si cumple con los siguientes criterios:
Esta clase de autómatas celulares lleva el nombre del Juego de la Vida (B3/S23), el autómata celular más famoso, que cumple con todos estos criterios. Muchos términos diferentes se utilizan para describir esta clase. Es común referirse a ella como la "familia Life" o simplemente usar frases como "similar a Life".
Hay tres notaciones estándar para describir estas reglas, que son similares entre sí pero incompatibles. Wolfram & Packard (1985) utilizan el código Wolfram , un número decimal cuya representación binaria tiene bits que corresponden a cada posible número de vecinos y estado de una celda; los bits de este número son cero o uno según corresponda, ya que una celda con esa vecindad está muerta o viva en la próxima generación. [1] Las otras dos notaciones descomprimen la misma secuencia de bits en una cadena de caracteres que un ser humano puede leer más fácilmente.
En la notación utilizada por Cellebration de Mirek, una regla se escribe como una cadena x/y donde cada uno de xey es una secuencia de dígitos distintos del 0 al 8, en orden numérico. La presencia de un dígito d en la cadena x significa que una celda viva con d vecinos vivos sobrevive en la próxima generación del patrón, y la presencia de d en la cadena y significa que una celda muerta con d vecinos vivos se vuelve viva en el próxima generación. Por ejemplo, en esta notación, el Juego de la vida de Conway se denota 23/3. [2] [3]
En la notación utilizada por el paquete de autómatas celulares de código abierto Golly y en el formato RLE para almacenar patrones de autómatas celulares, se escribe una regla en la forma By/Sx donde xey son los mismos que en la notación MCell. Así, en esta notación, el Juego de la Vida de Conway se denota B3/S23. La "B" en este formato significa "nacimiento" y la "S" significa "supervivencia". [4]
Hay 2 18 = 262,144 posibles reglas similares a la vida, de las cuales solo una pequeña fracción ha sido estudiada en detalle. En las descripciones a continuación, todas las reglas se especifican en formato Golly/RLE.
