List of common spaceships: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Catagolue links for objects without articles
Added glider costs, fixed numbering near the bottom
Line 1: Line 1:
This is a '''list of the most [[common]] [[spaceship]]s''' in the [[Conway's Game of Life|Game of Life]], specifically [[Catagolue]]'s B3/S23/[[symmetry|C1]] census. The patterns in this table beyond row 4 are only approximately ranked, as they all occur very infrequently so it is difficult to generate accurate estimates of their occurrence. The '''approximate relative frequency''' column gives an estimate of the proportion of all randomly-occurring spaceships that will be of the given type.
This is a '''list of the most [[common]] [[spaceship]]s''' in the [[Conway's Game of Life|Game of Life]], specifically [[Catagolue]]'s B3/S23/[[symmetry|C1]] census. The patterns in this table beyond row 4 are only approximately ranked, as they all occur very infrequently so it is difficult to generate accurate estimates of their occurrence. The minimum known [[glider synthesis]], as of July 2019, of each spaceship is also displayed. The '''approximate relative frequency''' column gives an estimate of the proportion of all randomly-occurring spaceships that will be of the given type.


{| class="wikitable"
{| class="wikitable"
Line 9: Line 9:
! [[Speed]]
! [[Speed]]
! Minimum # of [[cell]]s
! Minimum # of [[cell]]s
! [[Glider synthesis|Glider cost]]
! Approximate relative frequency (out of 1.00)
! Approximate relative frequency (out of 1.00)
|-
|-
Line 17: Line 18:
| [[c/4 diagonal]]
| [[c/4 diagonal]]
| 5
| 5
| {{gliders|2|brief}}
| 0.9981
| 0.9981
|-
|-
Line 25: Line 27:
| [[c/2 orthogonal|2c/4 orthogonal]]
| [[c/2 orthogonal|2c/4 orthogonal]]
| 9
| 9
| {{gliders|3|brief}}
| 0.001491
| 0.001491
|-
|-
Line 33: Line 36:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 11
| 11
| 3
| 0.0003842
| 0.0003842
|-
|-
Line 41: Line 45:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 13
| 13
| 3
| 0.00006676
| 0.00006676
|-
|-
Line 49: Line 54:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 20
| 20
| {{gliders|5|brief}}
| 1.874&times;10<sup>-10
| 1.874&times;10<sup>-10
|-
|-
Line 57: Line 63:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| {{gliders|7|brief}}
| 5.574&times;10<sup>-11
| 5.574&times;10<sup>-11
|-
|-
Line 65: Line 72:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 20
| 20
| 7
| 2.324&times;10<sup>-11
| 2.324&times;10<sup>-11
|-
|-
Line 73: Line 81:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 23
| 23
| {{gliders|6|brief}}
| 1.776&times;10<sup>-11
| 1.776&times;10<sup>-11
|-
|-
Line 81: Line 90:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 20
| 20
| 7
| 1.660&times;10<sup>-11
| 1.660&times;10<sup>-11
|-
|-
Line 89: Line 99:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 23
| 23
| 7
| 8.273&times;10<sup>-12
| 8.273&times;10<sup>-12
|-
|-
Line 97: Line 108:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 26
| 26
| 7
| 6.541&times;10<sup>-12
| 6.541&times;10<sup>-12
|-
|-
Line 105: Line 117:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 25
| 25
| 7
| 3.283&times;10<sup>-12
| 3.283&times;10<sup>-12
|-
|-
Line 113: Line 126:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 20
| 20
| 7
| 2.689&times;10<sup>-12
| 2.689&times;10<sup>-12
|-
|-
Line 121: Line 135:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| 6
| 2.430&times;10<sup>-12
| 2.430&times;10<sup>-12
|-
|-
Line 129: Line 144:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 26
| 26
| 7
| 2.172&times;10<sup>-12
| 2.172&times;10<sup>-12
|-
|-
Line 137: Line 153:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| 6
| 1.913&times;10<sup>-12
| 1.913&times;10<sup>-12
|-
|-
Line 144: Line 161:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 24
| 24
| 7
| 1.913&times;10<sup>-12
| 1.913&times;10<sup>-12
|-
|-
Line 152: Line 170:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| 7
| 1.887&times;10<sup>-12
| 1.887&times;10<sup>-12
|-
|-
Line 160: Line 179:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 20
| 20
| 7
| 1.603&times;10<sup>-12
| 1.603&times;10<sup>-12
|-
|-
Line 168: Line 188:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| 7
| 1.577&times;10<sup>-12
| 1.577&times;10<sup>-12
|-
|-
Line 176: Line 197:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| 7
| 1.422&times;10<sup>-12
| 1.422&times;10<sup>-12
|-
|-
Line 184: Line 206:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 24
| 24
| 7
| 1.008&times;10<sup>-12
| 1.008&times;10<sup>-12
|-
|-
Line 192: Line 215:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 27
| 27
| 7
| 9.824&times;10<sup>-13
| 9.824&times;10<sup>-13
|-
|-
Line 200: Line 224:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 28
| 28
| 7
| 7.756&times;10<sup>-13
| 7.756&times;10<sup>-13
|-
|-
Line 208: Line 233:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| 7
| 7.497&times;10<sup>-13
| 7.497&times;10<sup>-13
|-
|-
Line 216: Line 242:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 28
| 28
| 7
| 6.980&times;10<sup>-13
| 6.980&times;10<sup>-13
|-
|-
Line 224: Line 251:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 24
| 24
| 7
| 6.205&times;10<sup>-13
| 6.205&times;10<sup>-13
|-
|-
Line 231: Line 259:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 24
| 24
| 7
| 6.205&times;10<sup>-13
| 6.205&times;10<sup>-13
|-
|-
Line 239: Line 268:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 24
| 24
| 7
| 5.946&times;10<sup>-13
| 5.946&times;10<sup>-13
|-
|-
Line 247: Line 277:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 24
| 24
| 7
| 5.429&times;10<sup>-13
| 5.429&times;10<sup>-13
|-
|-
Line 255: Line 286:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| 7
| 4.653&times;10<sup>-13
| 4.653&times;10<sup>-13
|-
|-
Line 263: Line 295:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 25
| 25
| 7
| 4.395&times;10<sup>-13
| 4.395&times;10<sup>-13
|-
|-
Line 270: Line 303:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 28
| 28
| 7
| 4.395&times;10<sup>-13
| 4.395&times;10<sup>-13
|-
|-
Line 278: Line 312:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 28
| 28
| 7
| 3.878&times;10<sup>-13
| 3.878&times;10<sup>-13
|-
|-
Line 286: Line 321:
| 8c/16 orthogonal
| 8c/16 orthogonal
| 28
| 28
| 7
| 3.361&times;10<sup>-13
| 3.361&times;10<sup>-13
|-
|-
Line 294: Line 330:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 29
| 29
| 7
| 2.327&times;10<sup>-13
| 2.327&times;10<sup>-13
|-
|-
Line 301: Line 338:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 29
| 29
| 7
| 2.327&times;10<sup>-13
| 2.327&times;10<sup>-13
|-
|-
Line 308: Line 346:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 26
| 26
| 7
| 2.327&times;10<sup>-13
| 2.327&times;10<sup>-13
|-
|-
! rowspan= "2"|40
! rowspan= "2"|39
| {{LinkCatagolue|xq4_0aghhgiszza1hh197|patternname=HWSS on HWSS 4|style=raw}}
| {{LinkCatagolue|xq4_0aghhgiszza1hh197|patternname=HWSS on HWSS 4|style=raw}}
| 4
| 4
Line 316: Line 355:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 26
| 26
| 6
| 1.551&times;10<sup>-13
| 1.551&times;10<sup>-13
|-
|-
Line 323: Line 363:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 22
| 22
| 7
| 1.551&times;10<sup>-13
| 1.551&times;10<sup>-13
|-
|-
! 42
! 41
| {{LinkCatagolue|xq4_a1hh197zx6777be4|patternname=HWSS on HWSS 9|style=raw}}
| {{LinkCatagolue|xq4_a1hh197zx6777be4|patternname=HWSS on HWSS 9|style=raw}}
| 4
| 4
Line 331: Line 372:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 30
| 30
| 7
| 1.034&times;10<sup>-13
| 1.034&times;10<sup>-13
|-
|-
! rowspan= "2"|43
! rowspan= "2"|42
| {{LinkCatagolue|xq4_027deee6zsighhga|patternname=HWSS on HWSS 6|style=raw}}
| {{LinkCatagolue|xq4_027deee6zsighhga|patternname=HWSS on HWSS 6|style=raw}}
| 4
| 4
Line 339: Line 381:
| 2c/4 orthogonal
| 2c/4 orthogonal
| 29
| 29
| 7
| 2.585&times;10<sup>-14
| 2.585&times;10<sup>-14
|-
|-
Line 346: Line 389:
| 6c/12 orthogonal
| 6c/12 orthogonal
| 39
| 39
| {{gliders|10|brief}}
| 2.585&times;10<sup>-14
| 2.585&times;10<sup>-14
|-
|-

Revision as of 17:17, 9 July 2019

This is a list of the most common spaceships in the Game of Life, specifically Catagolue's B3/S23/C1 census. The patterns in this table beyond row 4 are only approximately ranked, as they all occur very infrequently so it is difficult to generate accurate estimates of their occurrence. The minimum known glider synthesis, as of July 2019, of each spaceship is also displayed. The approximate relative frequency column gives an estimate of the proportion of all randomly-occurring spaceships that will be of the given type.

Rank Pattern Period Heat Speed Minimum # of cells Glider cost Approximate relative frequency (out of 1.00)
1 Glider 4 4 c/4 diagonal 5 2 0.9981
2 Lightweight spaceship 4 11 2c/4 orthogonal 9 3 0.001491
3 Middleweight spaceship 4 15 2c/4 orthogonal 11 3 0.0003842
4 Heavyweight spaceship 4 19 2c/4 orthogonal 13 3 0.00006676
5 MWSS on MWSS 1 4 29 2c/4 orthogonal 20 5 1.874×10-10
6 HWSS on HWSS 1 4 36 2c/4 orthogonal 22 7 5.574×10-11
7 LWSS on MWSS 1 4 26.5 2c/4 orthogonal 20 7 2.324×10-11
8 LWSS on MWSS 2 4 26.5 2c/4 orthogonal 23 6 1.776×10-11
9 LWSS on HWSS 1 4 29 2c/4 orthogonal 20 7 1.660×10-11
10 LWSS on MWSS 3 4 26 2c/4 orthogonal 23 7 8.273×10-12
11 MWSS on MWSS 4 4 30 2c/4 orthogonal 26 7 6.541×10-12
12 LWSS on HWSS 7 4 29.5 2c/4 orthogonal 25 7 3.283×10-12
13 LWSS on HWSS 2 4 29 2c/4 orthogonal 20 7 2.689×10-12
14 LWSS on HWSS 3 4 30.5 2c/4 orthogonal 22 6 2.430×10-12
15 MWSS on MWSS 5 4 29.5 2c/4 orthogonal 26 7 2.172×10-12
16 LWSS on HWSS 4 4 31 2c/4 orthogonal 22 6 1.913×10-12
MWSS on MWSS 3 4 30 2c/4 orthogonal 24 7 1.913×10-12
18 LWSS on HWSS 5 4 31 2c/4 orthogonal 22 7 1.887×10-12
19 MWSS on MWSS 2 4 29 2c/4 orthogonal 20 7 1.603×10-12
20 MWSS on HWSS 2 4 33.5 2c/4 orthogonal 22 7 1.577×10-12
21 LWSS on HWSS 6 4 31 2c/4 orthogonal 22 7 1.422×10-12
22 MWSS on HWSS 6 4 35 2c/4 orthogonal 24 7 1.008×10-12
23 MWSS on HWSS 10 4 33.5 2c/4 orthogonal 27 7 9.824×10-13
24 MWSS on HWSS 12 4 34 2c/4 orthogonal 28 7 7.756×10-13
25 MWSS on HWSS 3 4 33.5 2c/4 orthogonal 22 7 7.497×10-13
26 MWSS on HWSS 14 4 34 2c/4 orthogonal 28 7 6.980×10-13
27 MWSS on HWSS 8 4 34.5 2c/4 orthogonal 24 7 6.205×10-13
MWSS on HWSS 7 4 35 2c/4 orthogonal 24 7 6.205×10-13
29 MWSS on HWSS 4 4 34.5 2c/4 orthogonal 24 7 5.946×10-13
30 MWSS on HWSS 5 4 34.5 2c/4 orthogonal 24 7 5.429×10-13
31 MWSS on HWSS 1 4 33 2c/4 orthogonal 22 7 4.653×10-13
32 MWSS on HWSS 9 4 32.5 2c/4 orthogonal 25 7 4.395×10-13
MWSS on HWSS 11 4 33.5 2c/4 orthogonal 28 7 4.395×10-13
34 MWSS on HWSS 13 4 33.5 2c/4 orthogonal 28 7 3.878×10-13
35 Coe ship 16 38 8c/16 orthogonal 28 7 3.361×10-13
36 HWSS on HWSS 8 4 37 2c/4 orthogonal 29 7 2.327×10-13
HWSS on HWSS 7 4 37 2c/4 orthogonal 29 7 2.327×10-13
HWSS on HWSS 5 4 39 2c/4 orthogonal 26 7 2.327×10-13
39 HWSS on HWSS 4 4 39 2c/4 orthogonal 26 6 1.551×10-13
HWSS on HWSS 2 4 36 2c/4 orthogonal 22 7 1.551×10-13
41 HWSS on HWSS 9 4 37 2c/4 orthogonal 30 7 1.034×10-13
42 HWSS on HWSS 6 4 37 2c/4 orthogonal 29 7 2.585×10-14
Schick engine 12 43.2 6c/12 orthogonal 39 10 2.585×10-14

See also