CMPS272, Winter 2007, Section 01: TrafficJam

A simple one dimensional CA is created with each cell representing a location on a street. Each cell has two states, either occupied by a car or unoccupied. On each update, cars move ahead to the cell in front of them if it's unoccupied, otherwise they stay in the same cell. These simple 1D models are then combined to create networks of multilane streets, intersections, and even traffic circles.

trafficjam.gif