Lecture 24

We did sections 19.5-19.8. Specifically

• constructing a binary adder
• file formats and data structures for transition functions
• demo examples of a game with a large state space (Chinese checkers) and a system with an infinite state space (Conway's game of life).

Demos etc for Conway's game of life:

• History and rules: http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life
• shows rules operating clearly: http://www.tech.org/~stuart/life/
• applet (doesn't run for all browsers): http://www.ibiblio.org/lifepatterns/
• simpler demo (but more likely to work for you): glider gun animation

• Chinese checkers

Announcements

• check for final exam conflicts