AutomataBench v1
Reversible Space-Time Reconstruction
A benchmark for reconstructing reversible cellular automaton initial states from revealed cells in their space-time evolution.
Leaderboard
Private Eval Results
Official results on held-out test set. Scores are weighted by difficulty (easy 25%, medium 35%, hard 40%). Each model gets one attempt per problem with a 600 second timeout.
Sample Task
Reconstruct the Initial State
Given a reversible cellular automaton rule and partial observations from its space-time evolution, reconstruct the initial state that produced those observations. Each task provides a known transition rule (2×2 Margolus block), a toroidal grid, revealed cells across time steps, and a target time horizon.
Transition Rule
2×2 block permutation showing how each input pattern transforms.
Observations Across Time
Dots indicate hidden cells. Use arrows to step through time.
Dataset
Public Splits Available
Public splits include full answers for inspection and debugging. Use these for development, but note the official leaderboard scores only the held-out private_eval split.
V1 uses compact 4×4 grids simulated for 4–7 time steps. Despite their small size, these problems effectively separate frontier model capabilities under the 600s budget.