[2022-02-03] Langton's ant
Reading time: less than 1 minute I wrote a graphical Langton's Ant simulator in C using the SDL library.
It is able to run the simulation at configurable speeds and board
sizes.
If you read about Langton's Ant, you might read that after a certain
number of steps, it goes into a very short and repetitive cycle. This
is because those simulations are on an infinite grid that expands as
the ant moves. If you make a rectangular grid and make the edges wrap
around (going off the left edge teleports the ant to the right etc.)
you will find the behaviour much more chaotic.
While very slow and inefficient, I think it should be possible to make
a PRNG algorithm that uses Langton's Ant as the state and mixer.
--
Leo
Citation
If you find this work useful, please cite it as:
@article{yaltirakliloglangtonsant,
title = "[2022-02-03] Langton's ant",
author = "Yaltirakli, Gokberk",
journal = "gkbrk.com",
year = "2022",
url = "https://www.gkbrk.com/log/2022-02-03-langtons-ant.html"
}
Not using BibTeX? Click here for more citation styles.
IEEE Citation Gokberk Yaltirakli, "[2022-02-03] Langton's ant", February, 2022. [Online]. Available: https://www.gkbrk.com/log/2022-02-03-langtons-ant.html. [Accessed May. 30, 2023].
APA Style Yaltirakli, G. (2022, February 03). [2022-02-03] Langton's ant. https://www.gkbrk.com/log/2022-02-03-langtons-ant.html
Bluebook Style Gokberk Yaltirakli, [2022-02-03] Langton's ant, GKBRK.COM (Feb. 03, 2022), https://www.gkbrk.com/log/2022-02-03-langtons-ant.html