Four-Cell Ports and Composable Highway Scattering for Langton’s Ant

Hao Ke

Preprint ·

Abstract

How few black cells can send a Langton ant permanently into an otherwise white half-plane, and can such outgoing motion be composed with later collisions? With the ant starting on the boundary and facing inward, four black cells suffice to launch the standard period-104 highway without ever leaving the half-plane. Three cells never suffice: the ant exits within 918 updates, and this bound is attained. For any finitely supported initial colouring, placing a four-cell pattern beyond a finite observed trajectory preserves that observation and makes the subsequent motion converge to the highway. We then construct finite sequences of highway collisions. Thirty certified scattering rules compose along every compatible rule sequence when successive collisions are separated by at least one hundred full periods. A second construction permits arbitrarily long excursions that return to black cells written earlier by the same ant, then recover the incoming highway orientation. Any finite number of these excursions can be arranged in one finite initial colouring. The composition proofs compare the entire colouring in protected regions; expanding these regions keeps past writes from interfering with later stages. Exact finite trajectories, affine separation inequalities and infinite-tail checks certify the interfaces used in the proofs.

Citation

Hao Ke (2026). Four-Cell Ports and Composable Highway Scattering for Langton’s Ant. Zenodo. 10.5281/zenodo.23675974

@misc{ke2026langtonsantfourcellport,
  author = {Hao Ke},
  title = {{Four-Cell Ports and Composable Highway Scattering for Langton’s Ant}},
  year = {2026},
  doi = {10.5281/zenodo.23675974},
  url = {https://doi.org/10.5281/zenodo.23675974},
  note = {Preprint, version 0.2.1}
}

CC BY 4.0.