Omnimaga

Calculator Community => TI Calculators => Grammer => Topic started by: Xeda112358 on November 10, 2012, 05:26:45 pm

Title: Langton's Ant
Post by: Xeda112358 on November 10, 2012, 05:26:45 pm
In preparation for a presentation, I wrote a quick program to show the cellular automata rule for Langton's Ant. Basically, if the "ant" is over an ON pixel, the ant turns right, if it is on an OFF pixel, the ant turns left. Then the ant inverts the pixel and moves a pixel in the new direction. It leads to some very complex patterns and has been used to make pseudo-random number generators. I left it running for over 2.5 million iterations yesterday and it was still chaotic (with 1 ant). Try watching 2 ants over time :)

This is a Grammer program and the world is 64x64 pixels, and is toroidal (basically, the world wraps in all directions, so if you go off the edge of the screen, it wraps around to the other side).
Title: Re: Langton's Ant
Post by: Yeong on November 10, 2012, 05:28:21 pm
nice. :D
I love when people make some crazy math/logic oriented stuff on calc.
Title: Re: Langton's Ant
Post by: Xeda112358 on November 10, 2012, 05:34:03 pm
:D I've been making lots of test programs lately in preparation for the presentation (I am going to try to give a 100 minute presentation on cellular automata). I am going to be using WabbitEmu (full screen mode) and a bunch of TI programs for the presentation :D
Title: Re: Langton's Ant
Post by: Adriweb on November 10, 2012, 06:01:29 pm
Very nice !

Is your presentation going to be recorded ? :)

Title: Re: Langton's Ant
Post by: shmibs on November 10, 2012, 06:51:03 pm
/me seconds that interest ^^

where is it being presented?
Title: Re: Langton's Ant
Post by: Xeda112358 on November 10, 2012, 07:00:46 pm
I am presenting for a class and to my knowledge, it won't be recorded (though somebody said they might, since mine is the first that won't use a powerpoint XD). However, I might decided to present at a math conference or two on the subject in the future. I have noticed that there are actually quite a few math majors that aren't familiar with CA o_O I want to change that XD