Ants on the highway - Archive ouverte HAL
Preprints, Working Papers, ... Year : 2024

Ants on the highway

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 1/10⁷ 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.
Fichier principal
Vignette du fichier
ants_on_the_highway.pdf (1.15 Mo) Télécharger le fichier

Dates and versions

hal-04696322 , version 1 (13-09-2024)

Identifiers

Cite

Anahí Gajardo, Victor Lutfalla, Michaël Rao. Ants on the highway. 2024. ⟨hal-04696322⟩
0 View
0 Download

Altmetric

Share

More