ARC-NCA: Towards Developmental Solutions to the Abstraction and Reasoning Corpus

Etienne Guichard, Felix Reimers, Mia Kvalsund, Mikkel Lepper ø \o d, Stefano Nichele · 2025

Read ARC-NCA: Towards Developmental Solutions to the Abstraction and Reasoning Corpus by Etienne Guichard, Felix Reimers, Mia Kvalsund, Mikkel Lepper ø \o d, Stefano Nichele (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-08778.txt.

Introduction

Guichard and four co-authors grew solutions to reasoning puzzles in this paper from twenty twenty-five. The ARC benchmark asks for the rule behind a few example grids, a task people find easy and AI finds hard. Their approach uses neural cellular automata, grids of cells that update by local rules. Growth-like dynamics echo how living systems develop.

One version adds hidden memory cells to the basic automaton. The developmental style is meant to build answers rather than recall them. Early results, the authors report, rival a leading chatbot on some tasks at a fraction of the cost. The paper frames the work as a proof of concept. It argues development is a promising path toward flexible reasoning.

Catalog record

CREATOREtienne Guichard, Felix Reimers, Mia Kvalsund, Mikkel Lepper ø \o d, Stefano Nichele
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-08778

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

ARC-NCA: Towards Developmental Solutions to the Abstraction and Reasoning Corpus Etienne Guichard, Felix Reimers, Mia Kvalsund, Mikkel Lepper ø \o d, Stefano Nichele Abstract The Abstraction and Reasoning Corpus (ARC) , later renamed ARC-AGI, poses a fundamental challenge in artificial general intelligence (AGI), requiring solutions that exhibit robust abstraction and reasoning capabilities across diverse tasks, while only few (with median count of three) correct examples are presented. While ARC-AGI remains very challenging for artificial intelligence systems, it is rather easy for humans. This paper introduces ARC-NCA, a developmental approach leveraging standard Neural Cellular Automata (NCA) and NCA enhanced with hidden memories (EngramNCA) to tackle the ARC-AGI benchmark. NCAs are employed for their inherent ability to simulate complex dynamics and emergent patterns, mimicking developmental processes observed in biological systems. Developmental solutions may offer a promising avenue for enhancing AI’s problem-solving capabilites beyond mere training data extrapolation. ARC-NCA demonstrates how integrating developmental principles into computational models can foster adaptive reasoning and abstraction. We show that our ARC-NCA proof-of-concept results may be comparable to, and sometimes surpass, that of ChatGPT 4.5, at a fraction of the cost. Data/Code : https://github.com/etimush/ARC_NCA Videos : https://etimush.github.io/ARC-NCA-Videos/ Submission type: Full Paper Introduction Progress towards artificial general intelligence (AGI) necessitates benchmarks that rigorously assess an agent’s capacity for abstraction, generalization, and reasoning. The Abstraction and Reasoning Corpus (ARC), introduced by ( Chollet,, 2019 ) , is one of such benchmarks. It comprises a collection of visual pattern transformation tasks, each defined by a few input-output examples, challenging AI models to infer the underlying transformation rules and apply them to novel instances. Test pairs consist of two components: an ”input grid,” which is a rectangular array of cells with varying dimensions (up to 30 rows by 30 columns), where each cell holds one of ten distinct ”values,” and an ”output grid,” which can be entirely derived from the attributes and structure of the input grid. One of such tasks is depicted in Figure 1 . The purpose is to examine the example pairs to grasp the nature of the problem and utilize this understanding to produce the corresponding output grid for each given test input. Two attempts can be performed for each input grid. Each task is handcrafted by human designers with a unique logical structure, making it very difficult to prepare for each task in advance. Such emphasis on few-shot learning and the necessity for broad generalization make ARC-AGI particularly demanding for current AI systems. In contrast, humans excel at these tasks, leveraging innate cognitive abilities to discern patterns and apply abstract reasoning with minimal examples. This disparity underscores a fundamental gap in current AI methods and highlights the need for novel approaches. Figure 1: Example ARC task, adapted from ( Chollet,, 2019 ) . Figure 2: Diagram depicting one pass of the Growing NCA update step and its neural network model. Adapted from ( Mordvintsev et al.,, 2020 ) . One promising avenue lies in the realm of developmental computation, inspired by the processes observed in living systems. Neural Cellular Automata (NCA) ( Gilpin,, 2019 ; Mordvintsev et al.,, 2020 ; Nichele et al.,, 2017 ) , exemplify this approach. NCAs are computational models where each cell on a lattice updates its state based on local interactions governed by neural networks, leading to the emergence of complex global patterns. As such, NCAs have been used as models of biological morphogenesis ( Randazzo and Mordvintsev,, 2023 ; Stovold,, 2023 ; Pontes-Filho et al.,, 2022 ; Sudhakaran et al.,, 2021 ) , where local cellular interactions give rise to organized structures during development (such as bodies and brains). Furthermore, biological brains employ cognitive mechanisms that may mirror developmental processes to facilitate reasoning, abstraction, and problem-solving through dynamic, iterative, and self-organizing processes. Examples include iterative refinement of mental schemas through interactions with the environment ( McVee et al.,, 2005 ; Neumann and Kopcha,, 2018 ) , hierarchical structuring to break down tasks in sub-tasks ( Botvinick et al.,, 2009 ; Meunier et al.,, 2009 ) , and predictive modeling to anticipate outcomes and proactively adjust solutions ( Friston,, 2003 ; Seth,, 2014 ; Millidge et al.,, 2021 ) . The hypothesis tested in this work is whether the developmental nature of NCAs makes them particularly suited for tasks like those in the ARC-AGI benchmark. In the last years, most approaches for ARC-AGI relied on discrete program search, a brute force methodology. Recently, Large Language Models (LLMs) have been utilized in different ways, including for optimizing domain-specific languages ( Chollet et al.,, 2024 ) . Further, LLMs have been used for program synthesis with the intention of generating programs in general-purpose languages, e.g., Python, that attempt to solve the task at hand. Test-time training, also known as inference-time fine-tuning, has been rather popular in the last few months to allow inference-time adaptations based on unseen test samples. Often, hybrid approaches, including program synthesis and transductions, i.e., direct prompting an LLM, have been combined. However, solving the ARC is still an open problem and the solution might still lie in uncharted areas of model selection. In this paper, we introduce ARC-NCA, a novel approach that leverages the developmental dynamics of standard Neural Cellular Automata ( Mordvintsev et al.,, 2020 ) and an enhanced variant with hidden memory states, termed EngramNCA ( Guichard et al.,, 2025 ) , to tackle the ARC-AGI benchmark. To the best of our knowledge, this is the first time NCAs are used for the 2D ARC-AGI benchmark. EngramNCA is chosen, in addition to standard NCAs, because it relies on mechanisms for learning low-level morphologies and manipulations first, and then a regulation mechanism for deciding when and where such primitives should be activated and propagated, which is considered a suitable mechanism for abstraction and reasoning tasks. By emulating the principles of biological development and cognitive development, our models aim to capture essential aspects of human-like abstraction and reasoning. Our ARC-NCA approach may be considered a program synthesis approach, where a custom NCA (a ”program”) is generated for the task at hand with a fine-tuning process akin to test-time training. Our proof-of-concept demonstrates that ARC-NCA may reach performances comparable, and sometimes superior, to existing models (including ChatGPT 4.5, see results and discussion section for details), but with significantly reduced computational resources. We hope that our work will spark a renewed interest within the artificial life community for radically new approaches to abstraction and reasoning. Related Works The application of cellular automata (CA) models, and morphogenetic models in general ( Wolfram,, 1997 ) , to the ARC-AGI benchmark ( Chollet,, 2019 ) remains an underexplored area. However, several developments in CA research suggest potential avenues for applying CA methodologies to ARC tasks. In particular, one architectural choice that opens up opportunities for learning CA rules is Neural Cellular Automata ( Gilpin,, 2019 ; Mordvintsev et al.,, 2020 ; Nichele et al.,, 2017 ) , where a neural network replaces more traditional CA lookup tables. NCA was proposed as a possible embodied controller by ( Variengien et al.,, 2021 ) , where an NCA was connected to a reinforcement learning environment in a closed loop, thus demonstrating a self-organising ”brain”. Another interesting line of research is aiming at critical NCAs ( Pontes-Filho

Read the complete text