CMPS272, Winter 2007, Section 01: Assignment 1: Cellular Automata

1st week -- Class assignment

This week all we are doing is searching the web for an interesting cellular automata and leaving your posting here: Write a small paragraph description of the CA along with the nature of game (payoffs) behind the CA, and if you have a link to a working version that is online (or a static picture) that would be fine as well (but there are many CA's that are animated). use the following format

  NameGame (which then leads to your paragraph description, you author a wiki posting):

  MoreCoolCAs

  RuleOneFifty

  TextureGarden

  CaMusic

  TrafficJam

  SnowFlake

  GameOfLife

  IteratedPD

  • David Ilstrup
    • Each cell in a CA plays prisoner's dilemma with its neighbors.
    • VB CA Model

  FishSwarm

  MajorityCA

  ContinuousSpatialAutomata

  ForestFire

  WireWorld

  SharksandMinnows

  • Robert Clark
    • CA modeling predator-prey dynamics with beautiful examples of time lags if you are lucky to get several oscillations of population size.
    • Sharks and Minnows

  PascalTriangle

  CaArt

  RuleOne _hundred_ten

  • Mark Deckert
    • One of the simplest to define cellular automata which exhibits behavior rich enough to use as basic building block in the creation of a turing machine. In the parlance of wolfram, it is "universal."
    • Mathworld description,wikipedia description

  Behaviour of Gas Molecules

  • Anil Rao
    • Simulation of gas behaviour. A gas is composed of a set of molecules whose behaviour depends on the one of neighbouring molecules.
    • Simulation of Gas Behaviour

  AnimalCamouflage

  Urban Simulation

  ModelOfCardiacArrythmias

  WolfSheepStrideModel

  ScienceFictionNovels

  • Caitlin Sadowski
    • Several science fiction novels feature complex cellular automata as examples or bases of life (artificial or otherwise) in the far future, for example:
    • Permutation City
    • Bloom

  LangtonsAnt

  • Caitlin Sadowski
    • a multicolor 2D cellular automata starting with most of the grid in black or white
    • Langton's Ant

  PattersonsWorms

  KnittedCA

  BriansBrainCA

  EcgCA:

  • Joe Sapp
  • synopsis:
    • A CA that models cardiac muscle contractions and thus can be summarized as an EKG.
    • EKG CA

  TrafficCA:

  Weiqi

  • Mimi Dai
  • synopsis:

  Color Cellular Automata

  Immigration

  • Anders Nyman
  • synopsis:
    • One again the "game of life" this time with different colours giving a new touch. This version is normally called Immigration.
    • LifeInColour