The Game of Life (GoL), one well known 2D cellular automaton, does not typically ensure interesting long-term phenotypic dynamics. Therefore, while being Turing complete, GoL cannot be said to be open-ended. In this work, we extend GoL with the opportunity for local mutations, thus enabling a heterogeneous life-like cellular automaton guided by an evolutionary inner loop. Additionally, we introduce the concept of cell ageing to ensure that cell aliveness (activated by inheritance with variation, and controlled by ageing) and actual cell computation (governed by life-like rules on local neighborhoods) are kept conceptually separated. We conduct an experimental campaign to identify suitable parameters that produce long-term phenotypic dynamics and favor genotypic innovations.

Shrestha, A., Reimers, F., Jain, S., Baldini, P., Braccini, M., Roli, A., et al. (2025). Emergent Dynamics in Heterogeneous Life-Like Cellular Automata [10.1007/978-3-031-93631-9_1].

Emergent Dynamics in Heterogeneous Life-Like Cellular Automata

Baldini, Paolo;Braccini, Michele;Roli, Andrea;
2025

Abstract

The Game of Life (GoL), one well known 2D cellular automaton, does not typically ensure interesting long-term phenotypic dynamics. Therefore, while being Turing complete, GoL cannot be said to be open-ended. In this work, we extend GoL with the opportunity for local mutations, thus enabling a heterogeneous life-like cellular automaton guided by an evolutionary inner loop. Additionally, we introduce the concept of cell ageing to ensure that cell aliveness (activated by inheritance with variation, and controlled by ageing) and actual cell computation (governed by life-like rules on local neighborhoods) are kept conceptually separated. We conduct an experimental campaign to identify suitable parameters that produce long-term phenotypic dynamics and favor genotypic innovations.
2025
Artificial Life and Evolutionary Computation - 18th Italian Workshop, WIVACE 2024, Namur, Belgium, September 11–13, 2024, Revised Selected Papers.
1
15
Shrestha, A., Reimers, F., Jain, S., Baldini, P., Braccini, M., Roli, A., et al. (2025). Emergent Dynamics in Heterogeneous Life-Like Cellular Automata [10.1007/978-3-031-93631-9_1].
Shrestha, Aarati; Reimers, Felix; Jain, Sanyam; Baldini, Paolo; Braccini, Michele; Roli, Andrea; Nichele, Stefano
File in questo prodotto:
File Dimensione Formato  
aarati2025emergent.pdf

embargo fino al 21/07/2026

Tipo: Postprint / Author's Accepted Manuscript (AAM) - versione accettata per la pubblicazione dopo la peer-review
Licenza: Licenza per accesso libero gratuito
Dimensione 10.54 MB
Formato Adobe PDF
10.54 MB Adobe PDF   Visualizza/Apri   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/1036786
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact