Ants on the highway
Anah\'i Gajardo (UdeC), Victor Lutfalla (I2M), Micha\"el Rao (LIP)

TL;DR
This paper explores Generalised Langton's Ants, discovering rules with numerous highways, analyzing their structure, and proving that the number of possible highways can be infinite, with some appearing extremely infrequently in simulations.
Contribution
It introduces new rules with many highways, provides structural analysis, and proves the potential for infinitely many highways in generalized Langton's Ants.
Findings
Rules with many highways were discovered.
The number of highways can be infinite.
Highway frequencies vary greatly, with some being extremely rare.
Abstract
We perform intensive computations of Generalised Langton's Ants, discovering rules with a big number of highways. We depict the structure of some of them, formally proving that the number of highways which are possible for a given rule does not need to be bounded, moreover it can be infinite. The frequency of appearing of these highways is very unequal within a given generalised ant rule, in some cases these frequencies where found in a ratio of in simulations, suggesting that those highways that appears as the only possible asymptotic behaviour of some rules, might be accompanied by a big family of very infrequent ones.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsInsect and Arachnid Ecology and Behavior
