Author Topic: Langton's Ant  (Read 2707 times)

0 Members and 1 Guest are viewing this topic.

Offline Xeda112358

  • they/them
  • Moderator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 4593
  • Rating: +716/-6
  • Calc-u-lator, do doo doo do do do.
    • View Profile
Langton's Ant
« 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).

Offline Yeong

  • Not a bridge
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3739
  • Rating: +278/-12
  • Survivor of Apocalypse
    • View Profile
Re: Langton's Ant
« Reply #1 on: November 10, 2012, 05:28:21 pm »
nice. :D
I love when people make some crazy math/logic oriented stuff on calc.
Sig wipe!

Offline Xeda112358

  • they/them
  • Moderator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 4593
  • Rating: +716/-6
  • Calc-u-lator, do doo doo do do do.
    • View Profile
Re: Langton's Ant
« Reply #2 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

Offline Adriweb

  • Editor
  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1708
  • Rating: +229/-17
    • View Profile
    • TI-Planet.org
Re: Langton's Ant
« Reply #3 on: November 10, 2012, 06:01:29 pm »
Very nice !

Is your presentation going to be recorded ? :)

My calculator programs
TI-Planet.org co-admin.
TI-Nspire Lua programming : Tutorials  |  API Documentation

Offline shmibs

  • しらす丼
  • Administrator
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2132
  • Rating: +281/-3
  • try to be ok, ok?
    • View Profile
    • shmibbles.me
Re: Langton's Ant
« Reply #4 on: November 10, 2012, 06:51:03 pm »
* shmibs seconds that interest ^^

where is it being presented?

Offline Xeda112358

  • they/them
  • Moderator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 4593
  • Rating: +716/-6
  • Calc-u-lator, do doo doo do do do.
    • View Profile
Re: Langton's Ant
« Reply #5 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