8.3. Life Pattern¶
Figure 8.1: A stable pattern called a beehive.¶
Figure 8.2: An oscillator called a toad.¶
Gif of An oscillator called a toad.¶
Figure 8.3: A spaceship called a glider.¶
If you run GoL from a random starting state, a number of stable patterns are likely to appear. Over time, people have identified these patterns and given them names.
For example, Figure 8.1 shows a stable pattern called a “beehive”. Every cell in the beehive has 2 or 3 neighbors, so they all survive, and none of the dead cells adjacent to the beehive has 3 neighbors, so no new cells are born.
Other patterns “oscillate”; that is, they change over time but eventually return to their starting configuration (provided they don’t collide with another pattern). For example, Figure 8.2 shows a pattern called a “toad”, which is an oscillator that alternates between two states. The “period” of this oscillator is 2.
Finally, some patterns oscillate and return to the starting configuration, but shifted in space. Because these patterns seem to move, they are called “spaceships”.
Figure 8.3 shows a spaceship called a “glider”. After a period of 4 steps, the glider is back in the starting configuration, shifted one unit down and to the right.
Depending on the starting orientation, gliders can move along any of the four diagonals. There are other spaceships that move horizontally and vertically.
People have spent embarrassing amounts of time finding and naming these patterns. If you search the web, you will find many collections.
-
Q-1: Match the GoL patterns to their properties:
- Beehive
- This pattern changes over time but eventually returns to its starting configuration.
- Toad
- In this pattern, cells have 2 or 3 neighbors, so they all survive, and none of the dead cells adjacent to the pattern has 3 neighbors, so no new cells are born
- Glider
- This pattern oscillates and returns to the starting configuration, but shifts in space.
- True
- Sorry but a number of stable patterns are likely to appear if you run a GoL from a random starting state
- False
- Correct!
Q-2: If you run a GoL from a random starting state, a number of unstable patterns are likely to appear.
Q-3: Why do you think that people are fascinated with this kind of program so much that they name the formations?
Before you keep reading...
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.