Dynamics of Langton's ant allowed to periodically go straight

Abstract

A modified version of Langton's ant is considered. The modified automaton is allowed to go straight $N$-th step instead of turning. The cell state, however, is changed as usually. Depending on the value of $N$ 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 $N$ 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 $10^{13}$ steps. The analysis of the dynamics of the system and emergent patterns is provided.