2022 02 03


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.

Citation

If you find this work useful, please cite it as:
@article{yaltirakli,
  title   = "2022 02 03",
  author  = "Yaltirakli, Gokberk",
  journal = "gkbrk.com",
  year    = "2024",
  url     = "https://www.gkbrk.com/journal/2022-02-03"
}
Not using BibTeX? Click here for more citation styles.
IEEE Citation
Gokberk Yaltirakli, "2022 02 03", October, 2024. [Online]. Available: https://www.gkbrk.com/journal/2022-02-03. [Accessed Oct. 10, 2024].
APA Style
Yaltirakli, G. (2024, October 10). 2022 02 03. https://www.gkbrk.com/journal/2022-02-03
Bluebook Style
Gokberk Yaltirakli, 2022 02 03, GKBRK.COM (Oct. 10, 2024), https://www.gkbrk.com/journal/2022-02-03

Comments

© 2024 Gokberk Yaltirakli