Collatz's Ant
Published on: 2025-08-18 17:52:08
Collatz's Ant and similarity of collatz sequences
This is a brief continuation of a previous post (Repo), which introduced such visualization for collatz sequences based on Langton’s Ant.
Collatz’s Ant is based on the collatz function:
and additionally, if $n \equiv 0 \, (\text{mod}\, 2)$ the ant turns 90º clockwise, else the ant turns 90º counter-clockwise. On both accounts, the state of the cell is flipped and the ant moves forward one unit. This is repeated until $n = 1$. An example of such is present in the following animation:
Example of consecutive trajectories from $n = 10^{40}$ to $n = 10^{40} + 20$.
And although this representation is interesting, the flipping of state can eventually lead to ambiguous scenarios where trajectories seem similar to each other through omission.
Given that, the following picture corresponds to the ant’s landscape (final snapshot) without state flipping for the same trajectories, along with respective stopping times. This is done by merely add
... Read full article.