Scholarlink

<p>We perform intensive simulations of the model known as Generalised Langton’s Ants, discovering rules with a large number of highways. We depict the structure of some of them, formally proving that there is no universal bound on the number of highways which are possible for a given ant rule, and even that some ant rules have infinitely many highways. In particular we disprove the belief that the propagation speed of a given ant’s highways is uniquely determined. Our simulations show that, for some rules, different highways appear with very unequal frequencies, in some cases only a few times in a billion runs. This suggests that those highways that appear as the only possible asymptotic behaviour of some rules, might be accompanied by several very infrequent highways which are very hard to find.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Ants on the highway

  • 期刊论文

  • 发表日期：

    2025年5月9日

查看全文
  • Anahí Gajardo,
  • Victor H. Lutfalla,
  • Michaël Rao

摘要

We perform intensive simulations of the model known as Generalised Langton’s Ants, discovering rules with a large number of highways. We depict the structure of some of them, formally proving that there is no universal bound on the number of highways which are possible for a given ant rule, and even that some ant rules have infinitely many highways. In particular we disprove the belief that the propagation speed of a given ant’s highways is uniquely determined. Our simulations show that, for some rules, different highways appear with very unequal frequencies, in some cases only a few times in a billion runs. This suggests that those highways that appear as the only possible asymptotic behaviour of some rules, might be accompanied by several very infrequent highways which are very hard to find.