Introduction to the PSK PSK Search Recent Additions CA Archive CA Links Feedback Appreciated !

Java and WinCA Demos

Cellular Automaton Growth on Z2:
Theorems, Examples, and Problems

Janko Gravner and David Griffeath

Collected here are 10 Java demos to illustrate various models discussed in our survey of cellular automaton shape theory. Click on the title above to read a web-based introduction, or download the entire manuscript (57 pp., 1.5 M) from our Research Papers archive. You may also download a more extensive collection of 17 WinCA demos (311 K) for use with our high-performance Windows-based CA software downloadable from the Kitchen Sink.

For each of the Java demos below, load the approprite palette, birth and survival parameters, and initial image, as identified in the Table, then hit Start. All demos use the Box neighborhood; only #6 requires Free edge conditions.

1. Basic
The Basic Example: Threshold 3 Growth

6. Figure 11
A right angle LwoD turn

2. Exactly 1
Exactly 1 solidification from a singleton

7. Problem 14
Subdiffusive 3 or 7 solidification

3. Exactly 2
Exactly 2 solidification from a dyad

8. Figure 14
A nonconvex limit for 2 or 5 solidification

4. XOR
The Moore XOR rule from a singleton

9. Collapse
Death of Diamoeba (0s,1s reversed)

5. LwoD
LwoD from a ball of diameter 14

10. Max
An optimized Life spacefiller




# Palette Birth Survival Initial Condition
1. Bright 3-8 0-8 1Diamond
2. Bright 1 0-8 1Cell
3. Bright 2 0-8 Dyad
4. Bright 1,3,5,7 0,2,4,6,8 1Cell
5. Flake 3 0-8 14Square
6. Life 3 0-8 Turn (Free edges)
7. Life 3,7 0-8 Zippers
8. Bright 2,5 0-8 TinySeed
9. Flake 4-8 4,6-8 49Square
10. Life 3 2,3 Max

Take me higher...
Introduction to the PSK PSK Search Recent Additions CA Archive CA Links Feedback Appreciated !