¿Cuáles son los mejores autómatas celulares?

Obviamente subjetiva y demasiado abierta de una pregunta … pero desde que preguntaste:

  1. El mejor autómata celular que usa una regla totalista simple en una cuadrícula cuadrada que usa el vecindario de 8 celdas es el Juego de la vida de Conway.
  2. Se desconoce el mejor autómata celular que usa una regla totalista simple en una cuadrícula cuadrada que usa el vecindario de 4 celdas. O al menos no sé de una buena …
  3. El mejor autómata celular que usa una regla totalista simple en una cuadrícula hexadecimal que usa el vecindario natural de 6 celdas es mi creación / descubrimiento Joe Life descrito aquí.
  4. El mejor autómata celular que usa una regla simple totalista en una cuadrícula triangular es este, nuevamente descrito por mí aquí, aunque en este caso no estoy seguro de no haberlo redescubierto. Es claramente el mejor dado el vecindario de 12 celdas y 2 estados en una cuadrícula triangular y el vecindario de 3 celdas no admite nada interesante usando solo 2 estados.

Bucles de Langton

Estructuras autorreplicantes en un autómata celular.

Me voló la cabeza.

Desde entonces, otros han extendido este trabajo, haciendo que las estructuras puedan sanar si se rompen, quitando la vaina, haciendo que las estructuras realicen otra función que no sea la autorreplicación, etc. Pero los bucles de Langton son los mejores y originales.