next up previous
Next: Chip-Firing References Up: Chip Firing Games on Previous: Chip Firing Games on

Description of Chip Firing Games

Chip firing games are mathematical games in which a set of points each has some number of chips on the point. If at any point in time a point has more chips on it than the degree of the point, the chip is ''fired''. Firing a chip sends an equal portion of the chips on a cell to each of its neighbors. Any leftover chips remain on the point.

Parallel Chip Firing Games Originally, the ``game'' was played by selecting a single point at each time step until a stable configuration was reached ( ie. that is until no point has more chips than its degree) or until it can be determined that the game can never terminate. Later research concluded the termination of the game did not relay on firing individual points sequentially, but all points meeting the criteria for firing could be fired simulatneously. These are called parallel chip firing games.

Angela Kerns
Thu Dec 5 15:22:37 EST 1996