normal order

Tuesday, March 13, 2018

generalizing langton's ant

Christopher Langton's ant can be generalized by adding states to the ant, producing automata known as turmites. Shown here is the behavior of one interesting two-state turmite, started on an empty plane. Click the thumbnail to see more generations; you'll see that this turmite always produces a framed square with the same distinctive irregular pattern.
Posted by sacheie at 3:27 PM 0 comments
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Labels: cellular automata, chaos, computational universality
Newer Posts Older Posts Home
Subscribe to: Posts (Atom)

Blog Archive

  • ►  2019 (1)
    • ►  June (1)
  • ▼  2018 (2)
    • ►  May (1)
    • ▼  March (1)
      • generalizing langton's ant
  • ►  2017 (6)
    • ►  December (1)
    • ►  May (1)
    • ►  March (1)
    • ►  February (3)
  • ►  2016 (5)
    • ►  June (1)
    • ►  March (1)
    • ►  February (2)
    • ►  January (1)
  • ►  2015 (11)
    • ►  December (4)
    • ►  November (1)
    • ►  August (1)
    • ►  July (1)
    • ►  June (1)
    • ►  March (1)
    • ►  February (2)
  • ►  2014 (3)
    • ►  September (1)
    • ►  August (1)
    • ►  January (1)
  • ►  2012 (2)
    • ►  July (1)
    • ►  April (1)
  • ►  2011 (4)
    • ►  October (1)
    • ►  June (1)
    • ►  May (1)
    • ►  February (1)
  • ►  2009 (1)
    • ►  October (1)
Powered by Blogger.