English

Dynamics of Langton's ant allowed to periodically go straight

Cellular Automata and Lattice Gases 2018-07-25 v1

Abstract

A modified version of Langton's ant is considered. The modified automaton is allowed to go straight NN-th step instead of turning. The cell state, however, is changed as usually. Depending on the value of NN the automaton exhibits different behaviors. Since the Cohen-Kung theorem is not applicable to this modified rule set, in most cases oscillating patterns are observed. For several values of NN the automaton leads to a creation of a highway. More interestingly, a few of the automata were found to exhibit a long-term chaotic behavior, exceeding even 101310^{13} steps. The analysis of the dynamics of the system and emergent patterns is provided.

Keywords

Cite

@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}
}