Langton's Ant
en.wikipedia.org
en.wikipedia.org
Alongside being interesting mathematically, multi-colored Langton's Ant videos are hypnotic to watch. The patterns they make are beautiful, and I'm embarrassed by how much I find myself rooting for this "ant" to make it as far as it can. https://www.youtube.com/watch?v=gZS7WtRE4_Y
Given that a rise of 1 and run of around 0.577 will give you approximately 60 degrees (60.01505399), I have to wonder if there is some correlation between that approximate ratio and the number of steps required to complete the pattern.
With that thought, it's noteworthy that the pattern isn't quite right when it finally comes back to the beginning - which essentially is a little bit of rounding error at the end. That makes sense if what I'm imagining to be a correlation above is true, because a slope/offset to create a perfect 60 degrees is an irrational number.
The elegance in these kinds of complex behaviors can be artistic in their own right.
I had a look though and I can't seem to find the code. Shame, as I think the square grid had a very natural representation in Cobol that gave me some nice insights about the language.
They're in this nice, happy medium of "easy enough to not get frustrated" and "hard enough to not be trivial".
And that's how quickly "low-information states" become very superficially-rich-seeming states. You'd think all the things you can represent with just a handful of bits would all be relatively boring or regular things, but this disproves that.
I often find myself boggling at just how little math it takes for our brains to be essentially completely incapable of handling it. If you gave a human who had never seen this before all the information above and asked them to guess what it would do, the odds of them being right are basically zero. And this hardly even wading in to the shallow end of the world of math and where we can get with more bits.
There's some ways we pride ourselves on how good at math we are, and there's some truth in that. But in other ways, we cognitively fall down and go splat on even the simplest systems.
Actually, this is probably captured by the idea of randomness.
[1] https://www.reddit.com/r/dailyprogrammer/comments/2c4ka3/730...