Last edited 4may05 by lmendes@uiuc.edu
Find this document at http://www.ncsa.uiuc.edu/Classes/MATH198/lmendes

Luiz Mendes

Evolve Reloaded

Abstract

Evolve Reloaded is based on CAVEvolve, created in 1995 by Scott Banister. The purpose of Evolve Reloaded is to visualize a three-dimensional cellular automaton that uses the Von Neumann neighborhood. Cellular automata are dynamical systems which are discrete in both space and time and are characterized by what are called "local interactions". Each grid cell can be in one of a finite number of states, and the system is updated in discrete time steps according to some specified interaction rule. The interaction rule used in Evolve Reloaded is the same one used in Stanislav Ulam's game Reproduction after being generalized to three dimensions (Ulam's game only uses two dimensions). In Evolve Reloaded, the user can update the system by pressing a button.

Ulam's Reproduction Game

The game begins with an empty, two-dimensional grid. There is a counter placed at the center of the grid. The next generation is formed by placing counters on any cell that contains one and only one marked cell as a neighbor. There are many ways to define "neighbor". In this case, the Von Neumann neighborhood is used. Here, a neighbor is any cell directly above or below the given cell, or directly to the right or left of the given cell (the Moore neighborhood would include diagonal cells as well). This same rule is then applied again. However, the trick is that the so-called "grandparents" of the current generation get removed from the grid after each application of the rule. This pattern repeats indefinitely.

Evolve Reloaded uses this same interaction rule, the only difference being that neighbors along the z-axis are also considered, so as to make the system three-dimensional.

Screenshots

Final Thoughts

The motivation for creating this project was the fact that the older version of this program, CAVEvolve, only compiled under the SGI IRIX5.2, which is quite outdated by now. That said, this program still does not contain all of the features of the older version (Banister's program could even play Stanislav Ulam's two-dimensional Reproduction game). This means that there is plenty of room for future improvement of this project.

Finally, I would like to thank Professor Francis and all my classmates, especially William Baker, for all their help throughout the semester.