monotile-ca: cellular automata on the hat and spectre aperiodic monotilings
Authors/Creators
Description
The toolchain, search drivers, and complete replayable result set behind the papers Gliders on Aperiodic Monotilings: Cellular Automata on the Hat and Spectre and Certificates of Immortality for Gliders on the Hat and Spectre Tilings (James Edmond, 2026) and their companion interactive essay. Patch generation on the hat, spectre and Penrose tilings from finite-state transducers (Tatham), a no_std graph cellular-automaton engine compiled natively and to WebAssembly, exhaustive and evolutionary rule-space search with structural anti-gaming controls, cross-radius verification, and the constant-memory sliding-window tracker that flew the discovered gliders to a million rings; and, from version 1.1.0, the certify crate (legal-ball atlases by transducer exploration, situation closures, exact cocycles bounding heading and speed), the ten certificates of immortality and an independent checker; and, from version 1.2.0, the glider census (offlattice.org/monotile/census/): the records of its 32 certified travelling objects, the table of commands that rebuild each one's certificate, and the sources of its pages. Every result record replays exactly from a small tuple.
Code is dual-licensed MIT OR Apache-2.0 (the archive lists MIT; either applies).
Notes
Files
jamesedmond/monotile-ca-v1.2.0.zip
Additional details
Related works
- Is documented by
- Other: https://offlattice.org/monotile/essay/ (URL)
- Other: https://offlattice.org/monotile/census/ (URL)
- Is supplement to
- Software: https://github.com/jamesedmond/monotile-ca (URL)
- Preprint: arXiv:2609.22579 (arXiv)
Software
- Repository URL
- https://github.com/jamesedmond/monotile-ca