Difference between revisions of "OCA:Maze"
(will finish later) |
|||
| Line 2: | Line 2: | ||
'''Maze''' is a [[cellular automaton#Well-known Life-like cellular automata|Life-like cellular automaton]] in which [[cell]]s survive from one [[generation]] to the next if they have at least 1 and at most 5 [[Moore neighbourhood|neighbours]]. Cells are born if they have exactly 3 neighbours. | '''Maze''' is a [[cellular automaton#Well-known Life-like cellular automata|Life-like cellular automaton]] in which [[cell]]s survive from one [[generation]] to the next if they have at least 1 and at most 5 [[Moore neighbourhood|neighbours]]. Cells are born if they have exactly 3 neighbours. | ||
This rule is notable because random starting patterns tend to evolve into complex maze-like structures with well-defined walls outlining corridors. It has no known [[spaceship]]s<ref>{{cite web|url=http://fano.ics.uci.edu/ca/rules/b3s12345/ |title=Maze (B3/S12345) |publisher=David Eppstein|accessdate=March 16, 2009}}</ref>. | This rule is notable because random starting patterns tend to evolve into complex maze-like structures with well-defined walls outlining corridors. | ||
==Notable patterns== | |||
The maze rule is explosive, which means that most randomly-generated starting patterns will explode in all directions. Nonetheless, there are many [[still life]]s and [[oscillator]]s under this rule. It has no known [[spaceship]]s.<ref>{{cite web|url=http://fano.ics.uci.edu/ca/rules/b3s12345/ |title=Maze (B3/S12345) |publisher=David Eppstein|accessdate=March 16, 2009}}</ref> | |||
===Still lifes=== | |||
Below is a sampling of many small patterns that are still lifes in the maze rule. Several small still lifes from [[Conway's Game of Life]] are also still lifes in this rule, and they include [[block]], [[tub]], [[barge]], [[ship]], [[boat]], [[loaf]], [[beehive]], [[snake]], and [[aircraft carrier]]. | |||
Other notable | |||
{| | |||
|- | |||
|[[Image:maze_still_lifes.png|framed|center|Some small still lifes.]] | |||
|} | |||
==Similar rules== | ==Similar rules== | ||
Revision as of 16:00, 17 March 2009
| Maze | |
| View static image | |
| View animated image | |
| Rulestring | 12345/3 B3/S12345 |
|---|---|
| Character | Explosive |
Maze is a Life-like cellular automaton in which cells survive from one generation to the next if they have at least 1 and at most 5 neighbours. Cells are born if they have exactly 3 neighbours.
This rule is notable because random starting patterns tend to evolve into complex maze-like structures with well-defined walls outlining corridors.
Notable patterns
The maze rule is explosive, which means that most randomly-generated starting patterns will explode in all directions. Nonetheless, there are many still lifes and oscillators under this rule. It has no known spaceships.[1]
Still lifes
Below is a sampling of many small patterns that are still lifes in the maze rule. Several small still lifes from Conway's Game of Life are also still lifes in this rule, and they include block, tub, barge, ship, boat, loaf, beehive, snake, and aircraft carrier.
Other notable
 Some small still lifes. |
Similar rules
The most well-known related rule is known as mazectric, which has rulestring 1234/3. That is, it is the same as the maze rule except that cells don't survive if they have 5 neighbours. This results in maze patterns that tend to have longer and straighter corridors.
 Generation 235 of the evolution of a 10×10 square of random cells under the mazectric rule |
References
- ↑ "Maze (B3/S12345)". David Eppstein. Retrieved on March 16, 2009.