journal article·2026-06Open access

AutomataGPT: Transformer‐Based Forecasting and Ruleset Inference for Two‐Dimensional Cellular Automata

Jaime A. Berkovich, Noah S. David, Markus J. Buehler

Advanced Science· Volume 13· Issue 33

Abstract

ABSTRACT Cellular automata (CA) provide a minimal formalism for investigating how simple local interactions generate rich spatiotemporal behavior in domains as diverse as traffic flow, ecology, tissue morphogenesis, and crystal growth. However, automatically discovering the local update rules for a given phenomenon and using them for quantitative prediction remains challenging. Here we present AutomataGPT, a decoder‐only transformer pretrained on million simulated trajectories that span 100 distinct two‐dimensional binary deterministic CA rules on toroidal grids. When evaluated on previously unseen rules drawn from the same CA family, AutomataGPT attains 98.5% perfect one‐step forecasts and reconstructs the governing update rule with up to 96% functional (application) accuracy and 82% exact rules‐matrix match. These results demonstrate that large‐scale pretraining over wider regions of rule space yields substantial generalization in both the forward (state forecasting) and inverse (rule inference) problems, without hand‐crafted priors. By showing that transformer models can faithfully infer and execute CA dynamics from data alone, our work lays the groundwork for constructing interpretable CA surrogates for systems whose coarse‐grained dynamics are reasonably approximable within a chosen local CA rule class, opening avenues in biology, tissue engineering, physics, and AI‐driven scientific discovery.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Cellular Automata and Applications · Neural Networks Stability and Synchronization · Ecosystem dynamics and resilience

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Laboratory for Atomistic and Molecular Mechanics (LAMM) Department of Materials Science and Engineering Massachusetts Institute of Technology Cambridge Massachusetts USA

Laboratory for Atomistic and Molecular Mechanics (LAMM) Massachusetts Institute of Technology Cambridge Massachusetts USA

Laboratory for Atomistic and Molecular Mechanics (LAMM) Department of Civil and Environmental Engineering Massachusetts Institute of Technology Cambridge Massachusetts USA

Department of Mechanical Engineering Schwarzman College of Computing Massachusetts Institute of Technology Cambridge Massachusetts USA

Center for Computational Science and Engineering, Schwarzman College of Computing Massachusetts Institute of Technology Cambridge Massachusetts USA

Funding

National Defense Science and Engineering Graduate

References (100+)

Show source-provided references
1. 10.1016/j.tcs.2004.11.02110.1016/j.tcs.2004.11.021 ↗
2. M.Mitchell “Computation in Cellular Automata: A Selected Review ” inNon‐Standard Computation(John Wiley & Sons Ltd 1998) 95–140. ISBN 978‐3‐527‐60296‐4 Section: 4 _eprint:https://onlinelibrary.wiley.com/doi/pdf/10.1002/3527602968.ch4.10.1002/3527602968.ch4 ↗
3. 10.1016/j.jocs.2020.10122110.1016/j.jocs.2020.101221 ↗
4. 10.1016/j.advengsoft.2006.09.00210.1016/j.advengsoft.2006.09.002 ↗
5. L. B.Kier P. G.Seybold andC.‐K.Cheng “Modeling Chemical Systems Using Cellular Automata ” (Springer Science & Business Media 2005) google‐Books‐ID: eHVAQKbdxEcC.10.1007/1-4020-3690-6 ↗
6. D.Ding “Modeling and Simulation of Highway Traffic Using a Cellular Automaton Approach ” inU.U.D.M. Project Report2011:25 Department of Mathematics (Uppsala University 2011) https://uu.diva‐portal.org/smash/get/diva2:483914/FULLTEXT01.pdf.
7. Wolfram S. · 2002
8. 10.1007/978-3-642-35482-3_1910.1007/978-3-642-35482-3_19 ↗
9. 10.25088/ComplexSystems.24.2.14910.25088/ComplexSystems.24.2.149 ↗
10. J. M.SpringerandG. T.Kenyon “It's Hard for Neural Networks To Learn the Game of Life ” International Joint Conference on Neural Networks (2021):1–8.10.1109/IJCNN52387.2021.9534060 ↗
11. 10.1038/scientificamerican1070-12010.1038/scientificamerican1070-120 ↗
12. 10.23915/distill.0002310.23915/distill.00023 ↗
13. A. D.Richardson T.Antal R. A.Blythe andL. J.Schumacher “Learning Spatio‐Temporal Patterns with Neural Cellular Automata ” PLOS Computational Biology 20 no. 4 (2024): e1011589.http://arxiv.org/abs/2310.14809.10.1371/journal.pcbi.1011589 ↗
14. Attention‐Based Neural Cellular Automata10.52202/068431-0593 ↗
15. S.Wolfram “What's Really Going On in Machine Learning? Some Minimal Models ” (2024) accessed February 22 2025 https://writings.stephenwolfram.com/2024/08/whats‐really‐going‐on‐in‐machine‐learning‐some‐minimal‐models/.10.31855/e0e30753-e3f ↗
16. Vaswani A. · 2017
17. J.Kaplan S.McCandlish T.Henighan et al. “Scaling Laws for Neural Language Models ” (2020) http://arxiv.org/abs/2001.08361 ArXiv:2001.08361 [cs].
18. O.Liu S.Jaghouar J.Hagemann et al. “METAGENE‐1: Metagenomic Foundation Model for Pandemic Monitoring ” (2025) http://arxiv.org/abs/2501.02045 ArXiv:2501.02045 [q‐bio].10.32388/FMEPO7 ↗
19. T.Nguyen R.Shah H.Bansal et al. “Scaling Transformer Neural Networks for Skillful and Reliable Medium ‐Range Weather Forecasting ” inAdvances in Neural Information Processing Systems 37(NeurIPS 2024) 68740–68771 https://doi.org/10.52202/079017‐2196.10.52202/079017-2196 ↗
20. 10.1002/met.209810.1002/met.2098 ↗
21. H.Saleem F.Salim andC.Purcell “STC‐ViT: Spatio Temporal Continuous Vision Transformer for Weather Forecasting ” (2024) http://arxiv.org/abs/2402.17966 ArXiv:2402.17966 [cs].
22. 10.1073/pnas.230349912010.1073/pnas.2303499120 ↗
23. Z.Xu C.Yu F.Fang et al. “Language Agents with Reinforcement Learning for Strategic Play in the Werewolf Game ” (2024) http://arxiv.org/abs/2310.18940.
24. S.Hu T.Huang F.Ilhan et al. “A Survey on Large Language Model‐Based Game Agents ” (2024) http://arxiv.org/abs/2404.02039 ArXiv:2404.02039 [cs].
25. Y.Liu P.Sun andH.Li “Large Language Models as Agents in Two‐Player Games ” (2024) http://arxiv.org/abs/2402.08078 ArXiv:2402.08078 [cs].
26. A.Gillioz J.Casas E.Mugellini andO. A.Khaled “Overview of the Transformer‐based Models for NLP Tasks ” in2020 15th Conference on Computer Science and Information Systems(FedCSIS 2020) 179–183 https://ieeexplore.ieee.org/abstract/document/9222960.10.15439/2020F20 ↗
27. S.Latif A.Zaidi H.Cuayahuitl et al. “Transformers in Speech Processing: A Survey ” (2023) http://arxiv.org/abs/2303.11607 ArXiv:2303.11607 [cs eess].
28. N. S.Mamatov N. A.Niyozmatova S. S.Abdullaev et al. “Speech Recognition Based On Transformer Neural Networks ” in2021 International Conference on Information Science and Communications Technologies(ICISCT 2021) 1–5 https://ieeexplore.ieee.org/document/9670093.10.1109/ICISCT52966.2021.9670093 ↗
29. N.Li S.Liu Y.Liu S.Zhao andM.Liu “Neural Speech Synthesis with Transformer Network ” inProceedings of the Thirty‐Third AAAI Conference on Artificial Intelligence and Thirty‐First Innovative Applications of Artificial Intelligence Conference and Ninth AAAI Symposium on Educational Advances in Artificial Intelligence AAAI'19/IAAI'19/EAAI'19. AAAI Press Honolulu Hawaii USA(AAAI 2019) 6706–6713 https://doi.org/10.1609/aaai.v33i01.33016706.10.1609/aaai.v33i01.33016706 ↗
30. A.Berroukham K.Housni andM.Lahraichi “Vision Transformers: A Review of Architecture Applications and Future Directions ” in2023 7th IEEE Congress on Information Science and Technology (CiSt)(IEEE 2023) 205–210 https://ieeexplore.ieee.org/document/10410015.10.1109/CiSt56084.2023.10410015 ↗
31. 10.1016/j.mattod.2022.05.02010.1016/j.mattod.2022.05.020 ↗
32. 10.1115/1.406384310.1115/1.4063843 ↗
33. 10.1038/s44387-025-00003-z10.1038/s44387-025-00003-z ↗
34. 10.1002/aidi.20250000610.1002/aidi.202500006 ↗
35. 10.1038/s44387‐025‐00014‐w10.1038/s44387‐025‐00014‐w ↗
36. M.Burtsev “Learning Elementary Cellular Automata with Transformers ” inThe 4th Workshop on Mathematical Reasoning and AI at NeurIPS'24(2024) https://openreview.net/forum?id=rROdzn4DSb.
37. D.HaandJ.Schmidhuber “World Models ”Zenodo(2018) http://arxiv.org/abs/1803.10122.
38. 10.1162/ARTL.a.810.1162/ARTL.a.8 ↗
39. C. W.Reynolds “Flocks Herds and Schools: A Distributed Behavioral Model ” inProceedings of the 14th Annual Conference on Computer Graphics and Interactive TechniquesSIGGRAPH '87 Association for Computing Machinery New York NY USA(SIGGRAPH 1987) 25–34 https://dl.acm.org/doi/10.1145/37401.37406.10.1145/37401.37406 ↗
40. T.Mohr “tom‐mohr/particle‐life‐app ” (2025) accessed August 14 2025 https://github.com/tom‐mohr/particle‐life‐app.
41. J.Ventrella “Ventrella/Clusters ” (2025) accessed August 14 2025 https://github.com/Ventrella/Clusters.
42. 10.1162/artl_a_0034810.1162/artl_a_00348 ↗
43. 10.1007/BF0101042310.1007/BF01010423 ↗
44. 10.25088/ComplexSystems.28.3.25110.25088/ComplexSystems.28.3.251 ↗
45. M.FaldorandA.Cully “Toward Artificial Open‐Ended Evolution within Lenia using Quality‐Diversity ” (2024) http://arxiv.org/abs/2406.04235 ArXiv:2406.04235 [cs].10.1162/isal_a_00827 ↗
46. 10.1016/j.pmatsci.2007.06.00110.1016/j.pmatsci.2007.06.001 ↗
47. 10.1111/febs.1469410.1111/febs.14694 ↗
48. 10.1103/PRXLife.2.04301010.1103/PRXLife.2.043010 ↗
49. 10.1089/ten.teb.2024.002210.1089/ten.teb.2024.0022 ↗
50. M. E.Kundrat “A Comprehensive Series for Predicting Bone Dynamics: Forecasting Osseous Tissue Formation using the Molecular Structure of a Biomaterial ” (Ph.D. thesis University of Dayton 2010) https://etd.ohiolink.edu/acprod/odb_etd/etd/r/1501/10?clear=10&p10_accession_num=dayton1282842002.
51. 10.1007/978-1-0716-1831-8_1410.1007/978-1-0716-1831-8_14 ↗
52. 10.1002/wsbm.152710.1002/wsbm.1527 ↗
53. 10.1242/dev.15127410.1242/dev.151274 ↗
54. 10.1038/npjquantmats.2016.2410.1038/npjquantmats.2016.24 ↗
55. 10.1017/S146479310500672X10.1017/S146479310500672X ↗
56. 10.1038/srep3796910.1038/srep37969 ↗
57. 10.1016/j.sjbs.2015.06.01510.1016/j.sjbs.2015.06.015 ↗
58. E. W.Weisstein “Moore Neighborhood ” accessed October 31 2024 https://mathworld.wolfram.com/MooreNeighborhood.html.
59. 10.1007/s11047-018-9696-810.1007/s11047-018-9696-8 ↗
60. N. G. B. K. S.AndreasandD. G. C. P. P.Chaudhuri “A Survey on Cellular Automata ”Technical report Centre for High Performance Computing(Dresden University 2003).
61. A.Wuensche “Visible Learning: Sculpting the Basin of Attraction Fields of Random Boolean Network ”Computing With Logical Neurons(1993) https://www.researchgate.net/publication/237939650_The_Ghost_in_the_Machine_Basins_of_Attraction_of_Random_Boolean_Networks.
62. 10.1016/S0362-546X(97)00217-410.1016/S0362-546X(97)00217-4 ↗
63. Adaptation Toward the Edge of Chaos
64. Koza J. R. · 1992
65. 10.1016/S0167-8191(00)00078-810.1016/S0167-8191(00)00078-8 ↗
66. J.Paredis “Coevolving Cellular Automata: Be Aware of the Red queen! ” inInternational Conference on Genetic Algorithms(ICGA 1997) 393–400.
67. 10.1142/S021952599900019910.1142/S0219525999000199 ↗
68. L.PagieandP.Hogeweg “Information Integration and Red Queen Dynamics in Coevolutionary Optimization ” inProceedings of the 2000 Congress on Evolutionary Computation volume2(IEEE 2000) 1260–1267.10.1109/CEC.2000.870795 ↗
69. 10.1007/3-540-62613-110.1007/3-540-62613-1 ↗
70. N.Ganguly P.Maji S.Dhar B. K.Sikdar andP. P.Chaudhuri “Evolving Cellular Automata as Pattern Classifier ” inInternational Conference on Cellular Automata(Springer 2002) 56–68.10.1007/3-540-45830-1_6 ↗
71. 10.1109/TSMCA.2003.81703510.1109/TSMCA.2003.817035 ↗
72. 10.1007/s13369-025-10887-310.1007/s13369-025-10887-3 ↗
73. S.ReedandN. D.Freitas “Neural Programmer‐Interpreters ” (2016) http://arxiv.org/abs/1511.06279.
74. 10.1098/rsta.2022.005010.1098/rsta.2022.0050 ↗
75. DeepCoder: Learning to Write Programs
76. 10.1073/pnas.151738411310.1073/pnas.1517384113 ↗
77. 10.1126/sciadv.aay263110.1126/sciadv.aay2631 ↗
78. Symbolic Regression via Deep Reinforcement Learning Enhanced Genetic Programming Seeding
79. M.MitchellandJ. P.Crutch “Evolving Cellular Automata With Genetic Algorithms: A Review of Recent Work ” (2000) accessed December 17 2025 https://www.semanticscholar.org/paper/Evolving‐Cellular‐Automata‐with‐Genetic‐Algorithms%3A‐Mitchell‐Crutch/f94998dd35303812f5ab5d5b3ef2a3599982f510.
80. Cellular Automata Pattern Recognition and Rule Evolution Through a Neuro‐Genetic Approach
81. 10.1007/978-3-642-15979-4_2210.1007/978-3-642-15979-4_22 ↗
82. 10.1021/acsengineeringau.3c0005810.1021/acsengineeringau.3c00058 ↗
83. 10.1016/j.artint.2021.10364910.1016/j.artint.2021.103649 ↗
84. 10.1002/j.1538-7305.1950.tb00463.x10.1002/j.1538-7305.1950.tb00463.x ↗
85. 10.1111/j.1469-8137.1912.tb05611.x10.1111/j.1469-8137.1912.tb05611.x ↗
86. T. T.Tanimoto “An Elementary Mathematical Theory of Classification and Prediction ”Technical Report PB167360(International Business Machines Corp. 1958) https://ntrl.ntis.gov/NTRL/dashboard/searchResults/titleDetail/PB167360.xhtml.
87. 10.3390/e2105048510.3390/e21050485 ↗
88. 10.1016/0001-6160(61)90182-110.1016/0001-6160(61)90182-1 ↗
89. 10.1016/0001-6160(79)90196-210.1016/0001-6160(79)90196-2 ↗
90. 10.1007/s10955-010-9974-z10.1007/s10955-010-9974-z ↗
91. CAX: Cellular Automata Accelerated in JAX
92. 10.1016/0167-2789(84)90255-010.1016/0167-2789(84)90255-0 ↗
93. X.‐S.YangandY.Young “Cellular Automata PDEs and Pattern Formation ” (2010) http://arxiv.org/abs/1003.1983.
94. OpenAI J.Achiam S.Adler et al. “GPT‐4 Technical Report ” (2023).http://arxiv.org/abs/2303.08774.
95. 10.1080/00029890.1987.1200074210.1080/00029890.1987.12000742 ↗
96. M.Hartmann “Lattice Models in Materials Science” (Ph.D. thesis Mathematisch‐Naturwissenschaftliche Fakultät I 2006) http://edoc.hu‐berlin.de/18452/16084.
97. 10.1093/bib/bbt07710.1093/bib/bbt077 ↗
98. 10.3389/fphy.2022.96840910.3389/fphy.2022.968409 ↗
99. M. D.ZeilerandR.Fergus “Visualizing and Understanding Convolutional Networks ” inComputer Vision ‐ ECCV 2014 ed.D.Fleet T.Pajdla B.Schiele andT.Tuytelaars(Springer International Publishing 2014) 818–833.10.1007/978-3-319-10590-1_53 ↗
100. E.SimonandJ.Zou “InterPLM: Discovering Interpretable Features in Protein Language Models via Sparse Autoencoders ” Nature Methods 22 no. 10 (2025): 2107–2117.10.1038/s41592-025-02836-7 ↗