Cellular automata

1,496 views

Published on

Published in: Technology, Education
  • Be the first to comment

  • Be the first to like this

Cellular automata

  1. 1. Cellular automata<br />Abhranil Das<br />1st year, IISER Kolkata<br />
  2. 2. Definition<br />adj.consisting of or containing a cell or cells <br /> <br />n. pl. au·tom·a·tons or au·tom·a·ta<br />1. A self-operating machine or mechanism, especially a robot.<br />2. One that behaves or responds in a mechanical way.<br />cel·lu·lar<br />au·tom·a·ton<br />
  3. 3. Definition<br />1D grid<br />2D grid<br />
  4. 4. John Conway<br /> Born in 1973 in England, inventor of the Game of Life.<br /> Currently Professor of Mathematics, Princeton University.<br />
  5. 5. The Game of Life<br />Any live cell with 0-1 neighbours dies from underpopulation.<br />Any live cell with 4 or more neighbours dies from overcrowding.<br />Any live cell with two or three neighbours stays alive.<br />Any blank cell with exactly three live neighbours becomes a new live cell.<br />
  6. 6. Any live cell with 0-1 neighbours dies from underpopulation.<br />Any live cell with 4 or more neighbours dies from overcrowding.<br />Any live cell with two or three neighbours stays alive.<br />Any blank cell with exactly three live neighbours becomes a new live cell.<br />The Game of Life<br />
  7. 7. Common Patterns: Static<br />
  8. 8. Common Patterns: Oscillators<br />
  9. 9. Common Patterns: Gliders<br />
  10. 10. r-pentomino<br />Guess the number of generations after which this shape will become uninteresting?<br />
  11. 11. Common Objects: Methuselah<br />
  12. 12. The Termite Automaton<br />Each termite moves in a random direction, just like Brownian motion.<br />If it collides against a woodchip and is not carrying any woodchip at that time, it picks up that woodchip, then again goes off with it in a random direction.<br />If it collides with a woodchip while it’s carrying one, it puts down its woodchip there, then heads off again in a random direction.<br />
  13. 13.
  14. 14. Credits<br />StumbleUpon<br />www.stumbleupon.com<br />Math.com: Wonders of Math<br />www.math.com/students/wonders/life/life.html<br />Wikipedia<br />en.wikipedia.org/wiki/cellular_automata<br />en.wikipedia.org/wiki/conway%27s_game_of_life<br />Starlogo<br />education.mit.edu/starlogo<br />

×