中文

允许周期性直行的Langton蚂蚁的动力学

元胞自动机与格子气 2018-07-25 v1

摘要

考虑了一种修改版的Langton蚂蚁。该修改自动机允许在第 NN 步直行而非转向。但细胞状态仍按通常方式改变。根据 NN 的取值,该自动机表现出不同的行为。由于Cohen-Kung定理不适用于此修改规则集,在大多数情况下观察到振荡模式。对于若干 NN 值,该自动机导致高速公路的产生。更有趣的是,发现少数自动机表现出长期的混沌行为,甚至超过 101310^{13} 步。文中给出了系统动力学与涌现模式的分析。

关键词

引用

@article{arxiv.1807.08789,
  title  = {Dynamics of Langton's ant allowed to periodically go straight},
  author = {Paweł Tokarz},
  journal= {arXiv preprint arXiv:1807.08789},
  year   = {2018}
}