Difference between revisions of "OCA:Maze"
m (→Oscillators: fixed link) 

Line 14:  Line 14:  
===Oscillators===  ===Oscillators===  
−  The smallest [[period]] 2 oscillator has several different possible [[  +  The smallest [[period]] 2 oscillator has several different possible [[stator]]s, some of which are shown below. 
[[Image:maze_p2.gifframedcenterSome small period 2 oscillators.]]  [[Image:maze_p2.gifframedcenterSome small period 2 oscillators.]]  
Revision as of 16:28, 17 March 2009
Maze  


View animated image  
Rulestring  12345/3 B3/S12345 


Character  Explosive 
Maze is a Lifelike 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 mazelike structures with welldefined walls outlining corridors.
Notable patterns
The maze rule is explosive, which means that most randomlygenerated 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 still lifes include the infinitelyextensible diagonal line. Also, any diamond in which every other cell is alive (i.e. any barge that is extended in either length or width) is a still life.
Oscillators
The smallest period 2 oscillator has several different possible stators, some of which are shown below.
Similar rules
The most wellknown 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.
References
 ↑ "Maze (B3/S12345)". David Eppstein. Retrieved on March 16, 2009.