OCA:Move

From LifeWiki
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
Move
x=0, y = 0, rule = B368/S245 ! #C [[ THEME Inverse ]] #C [[ RANDOMIZE2 RANDSEED 1729 THUMBLAUNCH THUMBNAIL THUMBSIZE 2 GRID ZOOM 6 WIDTH 600 HEIGHT 600 LABEL 90 -20 2 "#G" AUTOSTART PAUSE 2 GPS 8 LOOP 256 ]]
LifeViewer-generated pseudorandom soup
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, and differs from the "nearby" B36/S245 in the presence of birth on 8 alive 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.

On August 20, 2020, Layz Boi constructed a Rule 110 unit cell in Move, proving the rule Turing-complete.[1]

Notable patterns

The move rule contains a large variety of known patterns, including many guns, spaceships[2], 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.

Size Count
≤ 3 0
4 1
5 1
6 2
7 2
8 4
9 1
10 3
x = 23, y = 39, rule = B368/S245 bo$obo$bo3$o$3o$2bo3$2o5b2o$o2bo2bo2bo$2b2o3b2o3$o6b2o$3o3bo2bo$2bo3bo bo$2b2o3bo3$obo4b2o4b2o6bo$2obo2bo2bo2bo2bo3b3o$2bo3bo2bo3bo2bo3b3o$2b 2o3b2o5b2o4bo3$o$3o$2bo$2b3o$4bo3$2o4b2o5b2o$bo5bo6bo$4o2b2ob2o3b3o$2b o6bo3b3o$2b2o5b2o4bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]]
Some small still lifes in Move
(click above to open LifeViewer)
RLE: here Plaintext: here

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
Blinker.png
2 0.305
2 xp4_37
Move2.GIF
4 0.155
3 Tub
Tub.png
1 0.128
4 xp2_f
Move4.GIF
2 0.108
5 xp4_165
Move5.GIF
4 0.078
6 xp2_272
Move6.GIF
2 0.058
7 xp2_ff
Move7.GIF
2 0.056
8 Z-pentomino
Move8.GIF
1 0.047
9 xp4_163
Move9.GIF
4 0.025
10 xs8_32da
Move10.GIF
1 0.014

Spaceships

There are spaceships known of seventeen different speeds;[3] c/2(, 2c/4, 10c/20, 26c/52), 2c/5, c/3(, 2c/6), 2c/7,[4] c/4, c/5, 4c/23, c/6, c/7, c/10, 11c/120, 13c/170, (2,1)c/5, (1,1)c/3, (1,1)c/4, (1,1)c/5, (1,1)c/6 and (1,1)c/7. Of these, by far the most well-known is the jellyfish, which travels at speed c/7 diagonally. On December 18, 2020, AforAmpere found the first known knightship in this rule, specifically a (2,1)c/5.[5]

x = 376, y = 110, rule = B368/S245 b2o14b2o40b4o9b4o4b4o6b4o10b5o11b3o4b3o6b4o7bo11b4o10b3o13b2o9b5o16b2o15b4o43bo2bo15b2o13b3o11b2o23bo14bo$4o2b4o6b4o11b4o7b4o3b4o6bo2bo4bo4bo2bo3b6o4b6o8b2o3b2o10bob2o2b2obo6b4o5bobobo10b2o7b11o8bo2bo9bobo16bo2bo59bob2ob2o13b4o15b2o8bo2bo17bobo2b2o13b2o$bo2bo2b2o4b10o9b2o9b2o5b2o7bo3bobobobobo3bo3bo4bo4bo4bo10bobo12b3o4b3o7b2o5bo5bo19b2o5b2o21bo3bo14bo4bo14b2o41b2o2b5o7b4o3b2o14b2o10bobob2o13b2o2b2ob2o12b3o$bo4bobo3b2ob2o2b2ob2o6b2obo7b2obo5bob2o5bo5bobobo5bo5b2o8b2o10b2obob2o11b2o4b2o16bo3bo7b2o4b2o5bobo3bobo6bo2b4o2bo5bobobo15bo2bo14bo2bo42b3obob2o7bob2o2bo12bob4o11b5o11bo3bo2bo$13b3o4b3o6b2o9b2o11b2o12bo12b4o6b4o8bo2b3o2bo11b2o2b2o10bo5b7o6b2o4b2o5bobo3bobo5b2o2b4o2b2o23b2o2b2o14b2o42b3o2b2o5bob2o2b3o13bob2o2b2o13b2o9bo5b2obo$15bob2obo9bo10bo11bo11bo3bo10b4o5bob2obo5b4obobob4o9b2o2b2o9b2o4b3obob3o5bo6bo4bob2o3b2obo5b3o4b3o5b2ob2o16b2o58b2o3b2ob2o2b3o2bo3b3o13b2obo9bo2b3obo12b4ob2obo$10bo2b2o6b2o2bo3bo2bo7bo2bo7bo2bo10bo3bo9bob2obo4b6o7b3o3b3o10b8o9b2o43bo2b2o4b2o2bo82b4obo12bo6bo8b3ob2obo10bo2b3ob3o6bobo2b2obo$11b2ob3o2b3ob2o5bo2b2o6bo2b2o3b2o2bo11bobobo9bob2obo4bo4bo5bobob2ob2obobo9bob2obo15b2o5b2o31b2o10b2o12bo2bo66bo2bobo10bo3bo3b2o6bobo2b2o13bo3b2o4bo5bobobo2b2o2b2o$9b2obo10bob2o5b2o9b2o5b2o11b2obobob2o17b2o2b2o5bo3bo3bo3bo11b2o16b2obo3bob2o33b2o4b2o15b4o66bob2ob2o2b2o11b2obo6bo5bo9b3o9bobo5b2o5b2o2bo$11bob2o6b2obo5bob2obo5bob2obobob2obo9b2o5b2o8bo2bo3b2o6b2o3b2obo5bob2o9b2o2b2o15b3o3b3o33b3o4b3o12bo2b2o2bo21b3o2b3o32b4o3b3o7b3o4bobo6b2o2b3ob2o9b3o9bo4bo4b2obobobo$12bo10bo6b6o5b6ob6o9b4ob4o15b4o2b4o4bo9bo9bo6bo14bobo3bobo35bo4bo14bo2b2o2bo21bob4obo31b7o28bo2b4obo10bo4b3o6bobobo2b2o$10b2o12b2o5bo2bo7bo2bo3bo2bo12b2ob2o18bo6bo4bobobo3bobobo8bobo2bobo15b3ob3o35bo6bo13b2o4b2o13b4o4bobo2bobo30bo3b3o2b3o6bo4bobob2o7bo7bo9bo3bo9bobo8b2obo$10b2obo8bob2o37bob5obo29bo9bo11bo2bo57bobo6bobo32b4o41b5o3bo7b5o3bo3bo8bo3bo2bo7b3o3b3o8b3o7bo$9b3ob2o6b2ob3o5b2o9b2o5b2o11b3o3b3o30b2o5b2o34bo3bo78bo2bo6b4o30b3o3b5o6bo4bo2bo3bo7b2ob2obo8bo3bobob2o7bob2o5bob3o$10b3o2bob2obo2b3o5b4o7b4o3b4o13bobo30b5o5b5o7bob4obo17b3o78bo4bo38bobo3bobo9bo4b2o13b2o2bobo6b2o3bobo3bo5b2o3bo$15b2o2b2o11b2o9b2o5b2o10b2obobobob2o25b3o11b3o7bob2obo17bobobo77b6o38bo5b2ob2o12bo18bo7bobo2bo2bo13b2o5b2o$15b2o2b2o11b2o9b2o5b2o7b3ob3o3b3ob3o27bo5bo8bob2o2b2o2b2obo12b3ob3o78b2o43bo2b3o14bo27bo6bo8bo2bo3b5o$15bo4bo10b4o7b4o3b4o5b4obo3bo3bob4o26bo5bo9b5o2b5o14bobobo120b3o2b3obo12b3o27bo5bo9b5o2bob2obo$12bo2b6o2bo7b4o7b4o3b4o6bo2b2obo3bob2o2bo24bobobobobobobo5b2ob2o4b2ob2o14b3o126bob2o41b2o4b2o8b3o4bo4b2o$13b2o6b2o36bo3b4ob4o3bo24b2o3b3o3b2o3b2o2b10o2b2o13bo127bo2bo39bobobob2obo7bob2o4b2o2bo$11bo3b6o3bo34b2o4b2ob2o4b2o24b2o2b5o2b2o9b6o19bo123bo4bob2o37bo5bo2bo8b6o2bo2bo$10b2ob2o2b2o2b2ob2o77b2o3b2o10b2obo2bob2o16bobo78bo4bo17bo2bo17b2o2bo2bo38b2o3b2o14bobo2bo2bo$10bobo10bobo38bobobobo32b2o3b2o11bob4obo16b2ob2o67b2o8bo4bo16bob2obo15bo2b2ob3o58b8o$9b2obo10bob2o37b3ob3o35bo14bob4obo17b3o67bo2bo30bo2bo18bo2b3obo40bobo11bo2b2ob3o$11bobo8bobo39b3ob3o31bobobobobo11b2o2b2o16b7o65bo2bo8b4o18bo2bo15bo6bo43b2o12bobo3bobo$11bo12bo40bobobo32bo3bo3bo8bobo6bobo14bobobo66b4o8b4o18b4o15bob2ob2obo51bo3bo6b2o$65bobobo36bo15bob2obo17b2ob2o66b4o50b4obo52bob5ob2o$64b7o33bo3bo11bo3b2o3bo13b2obobob2o63bo4bo17b4o28bo3b2o53bob2ob2o$65b5o34bobobo10b2o8b2o12b3o3b3o63bo4bo17b4o26bobob3o58b2o$62bo2bobobo2bo31bobobo9b4ob4ob4o10b2obo3bob2o116b3obo59b2o$62b3o5b3o30bo2bo2bo10bobob2obobo15b2ob2o66bo2bo49b2obobo59bo$63b3o3b3o30b3o3b3o9bo8bo11b2o3bobo3b2o63b2o50bob3o59bobo$63bo7bo30bobo3bobo8b2o8b2o14b5o66bo2bo49bo2b3o59bo$66bobo33b2o5b2o6b3obo6bob3o11bobobobo65b4o46bobo3bo$64bobobobo30bo4bo4bo7b2o8b2o13bob3obo116b3o3bo$63b2o5b2o29b2o2bobo2b2o6b2ob2o4b2ob2o13b5o117b4obo$66bobo32bobo5bobo6bobo8bobo13bobobo115b2ob3obo$63bob2ob2obo29bo3b3o3bo6b2obo6bob2o15bo118bob2obo2bo$62bobo5bobo32b3o11b2o8b2o16bo79b2obo14bo20bo2bobo2bo$64b3ob3o32b2o3b2o8bo12bo95bo2bo11b4o19b5o2bo$63b3obob3o33bobo9bo14bo92b2o3b2o11bob2o18bob2obo$63bobobobobo33bobo9bob2o8b2obo92b2o3b2o11bo22bob3o$62bob2o3b2obo31bo3bo8bo2bo8bo2bo94bo2bo7b2o27b3o$61b3o2bobo2b3o30bo3bo9bob3o4b3obo95b2obo7bo24bobo$104bo3bo12bo6bo133bobob2o$62b3o5b3o31bo3bo152b2o2bobo$62bo3bobo3bo31bo3bo9bo4bo2bo4bo127bobo3bo$62b2ob2ob2ob2o31bo3bo9b2ob2o4b2ob2o125b2o3b4o$61b4ob3ob4o29bobobobo147bobob6o$61bob2ob3ob2obo27b2ob2ob2ob2o6bobo8bobo124b2o4bob2o$62bo2bobobo2bo33bo153b2ob2o$61bob2ob3ob2obo30b5o8b2o12b2o122bobo2b2o$65b2ob2o32b3o3b3o8b2obo4bob2o125bob3o$63bo2bobo2bo31bo5bo10b3ob2ob3o127bo4bo$61b2obob3obob2o27bob3ob3obo143bobo2b3o$60b2o4bobo4b2o27bob2ob2obo9b4o2b4o129b3o$60bo4b5o4bo26b11o8b2obo2bob2o127bo2bo$60bo2bobo3bobo2bo27bo7bo9bo8bo129b2o$63bo7bo29bo4bo4bo6b2obo6bob2o124b2obo$61bobo7bobo29bo2bo2bo145b2o2bo$61b3o7b3o29b7o7b3o10b3o119b6o$60bobo9bobo175b3ob2obo$60bobo9bobo31bo143bo3bo2b2o$62b2o7b2o32bobo144bob3o$62b3o5b3o32bobo142b3o2bo$61b2ob2o3b2ob2o174bob2o2bobo$61bo2bo5bo2bo30bobobo142b2o$61b4o5b4o29b2obob2o141bo$60b2o11b2o28bo5bo140b2o$60bo2bo7bo2bo27bobo3bobo140bo$61b3o7b3o29bo5bo137b4o$60b3o9b3o171bob3o$60bobobo5bobobo166b2o2b4o$60b2obo7bob2o166b2o3b2obo$59bob2obo5bob2obo164bo2bo2bo$58bo3b3o5b3o3bo163b4o$59bo3b2o5b2o3bo161b2o2b2o$60b2o3bo3bo3b2o161b6o$63bobo3bobo170bo$60b2obo2bobo2bob2o160bo$236bo$232b4o2bo$232b2o3b2o$234bo2bo$234bo$231b4o$232b3o$230bo2bo$229bo2bo$228bo2bo$229bobo$227b4o$228bo$226b2obo$226b2o2$224bobo$224bo$221b4o$220bo2$222bo$220b2obo$221bo$221bo$220bo2$217b3o$217bo2bo$216b3o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ZOOM 6 WIDTH 2310 HEIGHT 700 ]]
Spaceships of known speeds
(click above to open LifeViewer)


Guns

At least 11 guns have been found, most of them by Stephen Morley and Jason Summers.[6] 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.) In B36/S245 (the sqrt replicator rule), it becomes the rule's namesake Θ(t) replicator.

After being discovered by Alan Hensel in 1993, it was first corderised by Dean Hickerson in 1998, then reduced by Stephen Morley and David Eppstein in 2002, and again to its present four-engine state (excluding an ephemeral perpendicular instance) in 2021 by 4.66920 16091,[7] who also found a four-engine breeder, the first pattern with quadratic growth.[8]

There also a 11c/120 'overclocking' of this puffer, caused by an interaction with a temporary blinker in between, in a spaceship that first occurred naturally in a soup found by Ian07 on November 25, 2018.[9]

x = 4, y = 4, rule = B368/S245 bo$obo$3bo$2bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 48 GPS 3 AUTOSTART TRACKLOOP 7 1/7 -1/7 ]]
The jellyfish
(click above to open LifeViewer)
RLE: here Plaintext: here
Catagoluehere
x = 2, y = 6, rule = B368/S245 o$bo$bo$bo$bo$o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 48 GPS 3 ]]
A 6-cell predecessor of a common puffer
(click above to open LifeViewer)
RLE: here Plaintext: here
Catagoluehere
x = 92, y = 42, rule = B368/S245 15b2o$14b4obo$11b2obo2b2ob2o$10bo3b3o4b2o18b4o$9bo2bobo2b2o3bo18b4o$4o 5bo2bobo2b2o3bo$4o6bo3b3o4b2o$11b2obo2b2ob2o$14b4obo33bo$15b2o37bo$51b ob3o$51bo2bo13b4o3bo$40b2o10bobo13b3o3b2o$24b2o14b3o9b3o11b3obob3o$24b 2o14b3o8bo2bo11b3obo3b2o$24b2o14b2o8bobo12b4o4bo$24b2o26bo13b3obo3b2o$ 52bo13b3obob3o$50b5o13b3o3b2o$51bo3b2o11b4o3bo$50bo5bo$20b2o28bo2b2obo $16b3ob4o26b3o$17bobo3bo26b2obo$17b2o4b2o26bobobobo$16b2o4b3o28bo3bo8b 2o$18bo3b3o16b2o9b2ob2obo7b2o$16b2o4b3o16b3o6bob3ob2o8b2o$17b2o4b2o16b 3o8b4o10b2o$17bobo3bo17b2o11bo$16b3ob4o$20b2o$62b2o$61b4obo$58b2obo2b 2ob2o$57bo3b3o4b2o18b4o$56bo2bobo2b2o3bo18b4o$47b4o5bo2bobo2b2o3bo$47b 4o6bo3b3o4b2o$58b2obo2b2ob2o$61b4obo$62b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ MAXGRIDSIZE 9 HEIGHT 420 WIDTH 900 THUMBSIZE 2 ZOOM 8 GPS 30 AUTOSTART LOOP 404 ]]
Jason's bow, a period 404 double-barreled gun
(click above to open LifeViewer)
RLE: here Plaintext: here


Notes

  1. The name given to this rule in Golly, in reference to Stephen Morley, who has extensively studied it.
  2. Computed using the EnumStillLifes.c script located here.

References

  1. Layz Boi (August 20, 2020). Re: List of the Turing-complete totalistic life-like CA (discussion thread) at the ConwayLife.com forums
  2. Move (B368/S245) at David Eppstein's Glider Database
  3. GliderDB Database
  4. lordlouckster (September 1, 2022). Re: Move/Morley (245/368) (discussion thread) at the ConwayLife.com forums
  5. AforAmpere (December 18, 2020). Re: Move/Morley (245/368) (discussion thread) at the ConwayLife.com forums
  6. "b368s245 Guns". Stephen Morley. Retrieved on March 28, 2009.
  7. 4.66920 16091 (September 21, 2021). Re: Move/Morley (245/368) (discussion thread) at the ConwayLife.com forums
  8. 4.66920 16091 (September 20, 2021). Re: Move/Morley (245/368) (discussion thread) at the ConwayLife.com forums
  9. the attribute page

External links