Difference between revisions of "OCA:Move"
(→Notable patterns: added spaceship section) |
m (LinkCatagolues) |
||
(37 intermediate revisions by 13 users not shown) | |||
Line 1: | Line 1: | ||
{{Rule|name=Move|imgname=move|s=245| | {{Rule | ||
'''Move''' (or '''Morley''' | |name = Move | ||
|imgname = move | |||
|char = Stable | |||
|b = 368 | |||
|s = 245 | |||
|ruleinteger = 26952 | |||
|reversal = B012578/S134678 | |||
|animated = true | |||
}} | |||
'''Move''' (or '''Morley'''{{refn|group=note|The name given to this rule in [[Golly]], in reference to Stephen Morley, who has extensively studied it.}}) is a [[Life-like cellular automaton]] in which [[cell]]s survive from one [[generation]] to the next if they have 2, 4, or 5 [[Moore neighbourhood|neighbours]]. Cells are born if they have 3, 6, or 8 neighbours. Random starting patterns tend to stabilize into [[ash]] consisting of small [[still life]]s and [[period]] 2 and 4 [[oscillator]]s. It also contains one commonly-occurring slow-moving [[spaceship]] and slow-moving [[puffer]]. The time required to stabilize is generally much shorter than in the [[Conway's Game of Life|Game of Life]]. | |||
==Notable patterns== | ==Notable patterns== | ||
The move rule contains a large variety of known patterns, including many [[gun]]s, spaceships<ref>{{cite web|url=http://fano.ics.uci.edu/ca/rules/b368s245/ |title=Move (B368/S245) |publisher=David Eppstein|accessdate=March 28, 2009}}</ref>, and puffers. | The move rule contains a large variety of known patterns, including many [[gun]]s, spaceships<ref name="Eppstein">{{cite web|url=http://fano.ics.uci.edu/ca/rules/b368s245/ |title=Move (B368/S245) |publisher=David Eppstein|accessdate=March 28, 2009}}</ref>, and puffers. | ||
===Still lifes=== | ===Still lifes=== | ||
Below is an enumeration of small still lifes in the move rule. | Below is an enumeration of small still lifes in the move rule.{{refn|group=note|Computed using the ''EnumStillLifes.c'' script located [http://www.conwaylife.com/forums/viewtopic.php?f{{literal|1==}}9&t{{literal|1==}}44 here].}} Despite the abundance of interesting moving patterns in this rule, there are relatively few still lifes. It can be seen that there are still lifes of arbitrarily large size by noting that for every odd number of [[cell]]s greater than 5, there is an obvious extension of the [[Polyomino#Pentominoes|Z-pentomino]] for that number of cells that is a still life. Also, every [[lake]] is a still life, so for any n ≥ 3, there is at least one still life with 8n cells. | ||
<table border="0" cellpadding="0" cellspacing="0" style="margin-left:auto;margin-right:auto;"><tr><td align="center"> | <table border="0" cellpadding="0" cellspacing="0" style="margin-left:auto;margin-right:auto;"><tr><td align="center"> | ||
Line 39: | Line 48: | ||
|} | |} | ||
</td><td align="center" style="padding-left:12px;"> | </td><td align="center" style="padding-left:12px;"> | ||
{{EmbedViewer | |||
|pname = movestilllifes | |||
|position = center | |||
|caption = Some small still lifes in Move | |||
}} | |||
</td></tr></table> | </td></tr></table> | ||
===Common objects=== | |||
Random starting patterns tend to stabilize into a much lower density (around 0.4%) than in [[Conway's Game of Life|Game of Life]] (around 3%). There are many more [[oscillator]]s than [[still life]]s in Move. About five sixths of objects in random settled areas are oscillators. | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | |||
|- | |||
! Rank | |||
! Object | |||
! Name | |||
! Period | |||
! Relative Frequency | |||
|- | |||
| 1 | |||
| [[Blinker]] | |||
| [[Image:blinker.png|51 px|center]] | |||
| 2 | |||
| 0.305 | |||
|- | |||
| 2 | |||
| {{LinkCatagolue|xp4_37|rule=b368s245|style=raw}} | |||
| [[Image:Move2.GIF|center]] | |||
| 4 | |||
| 0.155 | |||
|- | |||
| 3 | |||
| [[Tub]] | |||
| [[Image:tub.png|51 px|center]] | |||
| 1 | |||
| 0.128 | |||
|- | |||
| 4 | |||
| {{LinkCatagolue|xp2_f|rule=b368s245|style=raw}} | |||
| [[Image:Move4.GIF|center]] | |||
| 2 | |||
| 0.108 | |||
|- | |||
| 5 | |||
| {{LinkCatagolue|xp4_165|rule=b368s245|style=raw}} | |||
| [[Image:Move5.GIF|center]] | |||
| 4 | |||
| 0.078 | |||
|- | |||
| 6 | |||
| {{LinkCatagolue|xp2_272|rule=b368s245|style=raw}} | |||
| [[Image:Move6.GIF|center]] | |||
| 2 | |||
| 0.058 | |||
|- | |||
| 7 | |||
| {{LinkCatagolue|xp2_ff|rule=b368s245|style=raw}} | |||
| [[Image:Move7.GIF|center]] | |||
| 2 | |||
| 0.056 | |||
|- | |||
| 8 | |||
| Z-pentomino | |||
| [[Image:Move8.GIF|center]] | |||
| 1 | |||
| 0.047 | |||
|- | |||
| 9 | |||
| {{LinkCatagolue|xp4_163|rule=b368s245|style=raw}} | |||
| [[Image:Move9.GIF|center]] | |||
| 4 | |||
| 0.025 | |||
|- | |||
| 10 | |||
| {{LinkCatagolue|xs8_32da|rule=b368s245|style=raw}} | |||
| [[Image:Move10.GIF|center]] | |||
| 1 | |||
| 0.014 | |||
|} | |||
===Spaceships=== | ===Spaceships=== | ||
There are at least 16 spaceships known in the move rule.<ref name="Eppstein" /> Of these, by far the most well-known is the '''jellyfish''', which travels at [[speed]] c/7 diagonally. | |||
===Guns=== | ===Guns=== | ||
At least 11 guns have been found, most of them by Stephen Morley and Jason Summers.<ref>{{cite web|url=http://safalra.com/special/b368s245/guns/ |title=b368s245 Guns |publisher=Stephen Morley|accessdate=March 28, 2009}}</ref> The first gun to be constructed was called Safalra's bow and was discovered on September 21, 2002 by Stephen Morley. It shoots two c/7 diagonal spaceships in opposite directions every 404 generations. Jason's bow, shown to the right, is a smaller version of Safalra's bow that was found by Jason Summers. | |||
===Other patterns=== | ===Other patterns=== | ||
One [[puffer]] that commonly appears from random starting configurations is shown below. Its period is 170 and it travels at [[speed]] 13c/170. It is formed by a common six-cell pattern, which is the smallest pattern that exhibits [[infinite growth]] in this rule. | One [[puffer]] that commonly appears from random starting configurations is shown below. Its period is 170 and it travels at [[speed]] 13c/170. It is formed by a common six-cell pattern, which is the smallest pattern that exhibits [[infinite growth]] in this rule. Compare this with ten cells for infinite growth in Life. | ||
{| style="margin-left:auto;margin-right:auto;" | {| style="margin-left:auto;margin-right:auto;" | ||
|- | |- | ||
| | | {{EmbedViewer | ||
| | |pname = jellyfish | ||
|position = center | |||
|caption = The jellyfish<br> | |||
|viewerconfig = [[ AUTOSTART GPS 3 TRACKLOOP 7 1/7 -1/7 ]] | |||
}} | |||
|| {{EmbedViewer | |||
|pname = jasonsbow | |||
|position = center | |||
|caption = Jason's bow, a period 404 double-barreled gun<br> | |||
}} | |||
|| {{EmbedViewer | |||
|pname = movepuffer | |||
|position = center | |||
|caption = A 6-cell predecessor of a common puffer<br> | |||
}} | |||
|} | |} | ||
==Notes== | |||
<references group="note" /> | |||
==References== | ==References== | ||
<references /> | <references /> | ||
==External links== | |||
{{LinkCatagolueRule|b368s245}} | |||
{{LinkEppsteinRule|b368s245}} | |||
{{LinkForumThread|f=11|t=1778|title=Move/Morley (245/368)}} |
Revision as of 22:04, 7 July 2019
Move | |
View static image | |
View animated image | |
Rulestring | 245/368 B368/S245 |
---|---|
Rule integer | 26952 |
Character | Stable |
Black/white reversal | B012578/S134678 |
Move (or Morley[note 1]) is a Life-like cellular automaton in which cells survive from one generation to the next if they have 2, 4, or 5 neighbours. Cells are born if they have 3, 6, or 8 neighbours. Random starting patterns tend to stabilize into ash consisting of small still lifes and period 2 and 4 oscillators. It also contains one commonly-occurring slow-moving spaceship and slow-moving puffer. The time required to stabilize is generally much shorter than in the Game of Life.
Notable patterns
The move rule contains a large variety of known patterns, including many guns, spaceships[1], and puffers.
Still lifes
Below is an enumeration of small still lifes in the move rule.[note 2] Despite the abundance of interesting moving patterns in this rule, there are relatively few still lifes. It can be seen that there are still lifes of arbitrarily large size by noting that for every odd number of cells greater than 5, there is an obvious extension of the Z-pentomino for that number of cells that is a still life. Also, every lake is a still life, so for any n ≥ 3, there is at least one still life with 8n cells.
|
|
Common objects
Random starting patterns tend to stabilize into a much lower density (around 0.4%) than in Game of Life (around 3%). There are many more oscillators than still lifes in Move. About five sixths of objects in random settled areas are oscillators.
Rank | Object | Name | Period | Relative Frequency |
---|---|---|---|---|
1 | Blinker | 2 | 0.305 | |
2 | xp4_37 | 4 | 0.155 | |
3 | Tub | 1 | 0.128 | |
4 | xp2_f | 2 | 0.108 | |
5 | xp4_165 | 4 | 0.078 | |
6 | xp2_272 | 2 | 0.058 | |
7 | xp2_ff | 2 | 0.056 | |
8 | Z-pentomino | 1 | 0.047 | |
9 | xp4_163 | 4 | 0.025 | |
10 | xs8_32da | 1 | 0.014 |
Spaceships
There are at least 16 spaceships known in the move rule.[1] Of these, by far the most well-known is the jellyfish, which travels at speed c/7 diagonally.
Guns
At least 11 guns have been found, most of them by Stephen Morley and Jason Summers.[2] The first gun to be constructed was called Safalra's bow and was discovered on September 21, 2002 by Stephen Morley. It shoots two c/7 diagonal spaceships in opposite directions every 404 generations. Jason's bow, shown to the right, is a smaller version of Safalra's bow that was found by Jason Summers.
Other patterns
One puffer that commonly appears from random starting configurations is shown below. Its period is 170 and it travels at speed 13c/170. It is formed by a common six-cell pattern, which is the smallest pattern that exhibits infinite growth in this rule. Compare this with ten cells for infinite growth in Life.
|
|
|
Notes
References
- ↑ 1.0 1.1 "Move (B368/S245)". David Eppstein. Retrieved on March 28, 2009.
- ↑ "b368s245 Guns". Stephen Morley. Retrieved on March 28, 2009.
External links
Move at Adam P. Goucher's Catagolue Move at David Eppstein's Glider Database
- Move/Morley (245/368) (discussion thread) at the ConwayLife.com forums