List of common spaceships: Difference between revisions
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×10<sup>-10 | | 1.874×10<sup>-10 | ||
|- | |- | ||
| Line 57: | Line 63: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| {{gliders|7|brief}} | |||
| 5.574×10<sup>-11 | | 5.574×10<sup>-11 | ||
|- | |- | ||
| Line 65: | Line 72: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 20 | | 20 | ||
| 7 | |||
| 2.324×10<sup>-11 | | 2.324×10<sup>-11 | ||
|- | |- | ||
| Line 73: | Line 81: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 23 | | 23 | ||
| {{gliders|6|brief}} | |||
| 1.776×10<sup>-11 | | 1.776×10<sup>-11 | ||
|- | |- | ||
| Line 81: | Line 90: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 20 | | 20 | ||
| 7 | |||
| 1.660×10<sup>-11 | | 1.660×10<sup>-11 | ||
|- | |- | ||
| Line 89: | Line 99: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 23 | | 23 | ||
| 7 | |||
| 8.273×10<sup>-12 | | 8.273×10<sup>-12 | ||
|- | |- | ||
| Line 97: | Line 108: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 26 | | 26 | ||
| 7 | |||
| 6.541×10<sup>-12 | | 6.541×10<sup>-12 | ||
|- | |- | ||
| Line 105: | Line 117: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 25 | | 25 | ||
| 7 | |||
| 3.283×10<sup>-12 | | 3.283×10<sup>-12 | ||
|- | |- | ||
| Line 113: | Line 126: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 20 | | 20 | ||
| 7 | |||
| 2.689×10<sup>-12 | | 2.689×10<sup>-12 | ||
|- | |- | ||
| Line 121: | Line 135: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| 6 | |||
| 2.430×10<sup>-12 | | 2.430×10<sup>-12 | ||
|- | |- | ||
| Line 129: | Line 144: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 26 | | 26 | ||
| 7 | |||
| 2.172×10<sup>-12 | | 2.172×10<sup>-12 | ||
|- | |- | ||
| Line 137: | Line 153: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| 6 | |||
| 1.913×10<sup>-12 | | 1.913×10<sup>-12 | ||
|- | |- | ||
| Line 144: | Line 161: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 24 | | 24 | ||
| 7 | |||
| 1.913×10<sup>-12 | | 1.913×10<sup>-12 | ||
|- | |- | ||
| Line 152: | Line 170: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| 7 | |||
| 1.887×10<sup>-12 | | 1.887×10<sup>-12 | ||
|- | |- | ||
| Line 160: | Line 179: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 20 | | 20 | ||
| 7 | |||
| 1.603×10<sup>-12 | | 1.603×10<sup>-12 | ||
|- | |- | ||
| Line 168: | Line 188: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| 7 | |||
| 1.577×10<sup>-12 | | 1.577×10<sup>-12 | ||
|- | |- | ||
| Line 176: | Line 197: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| 7 | |||
| 1.422×10<sup>-12 | | 1.422×10<sup>-12 | ||
|- | |- | ||
| Line 184: | Line 206: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 24 | | 24 | ||
| 7 | |||
| 1.008×10<sup>-12 | | 1.008×10<sup>-12 | ||
|- | |- | ||
| Line 192: | Line 215: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 27 | | 27 | ||
| 7 | |||
| 9.824×10<sup>-13 | | 9.824×10<sup>-13 | ||
|- | |- | ||
| Line 200: | Line 224: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 28 | | 28 | ||
| 7 | |||
| 7.756×10<sup>-13 | | 7.756×10<sup>-13 | ||
|- | |- | ||
| Line 208: | Line 233: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| 7 | |||
| 7.497×10<sup>-13 | | 7.497×10<sup>-13 | ||
|- | |- | ||
| Line 216: | Line 242: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 28 | | 28 | ||
| 7 | |||
| 6.980×10<sup>-13 | | 6.980×10<sup>-13 | ||
|- | |- | ||
| Line 224: | Line 251: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 24 | | 24 | ||
| 7 | |||
| 6.205×10<sup>-13 | | 6.205×10<sup>-13 | ||
|- | |- | ||
| Line 231: | Line 259: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 24 | | 24 | ||
| 7 | |||
| 6.205×10<sup>-13 | | 6.205×10<sup>-13 | ||
|- | |- | ||
| Line 239: | Line 268: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 24 | | 24 | ||
| 7 | |||
| 5.946×10<sup>-13 | | 5.946×10<sup>-13 | ||
|- | |- | ||
| Line 247: | Line 277: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 24 | | 24 | ||
| 7 | |||
| 5.429×10<sup>-13 | | 5.429×10<sup>-13 | ||
|- | |- | ||
| Line 255: | Line 286: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| 7 | |||
| 4.653×10<sup>-13 | | 4.653×10<sup>-13 | ||
|- | |- | ||
| Line 263: | Line 295: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 25 | | 25 | ||
| 7 | |||
| 4.395×10<sup>-13 | | 4.395×10<sup>-13 | ||
|- | |- | ||
| Line 270: | Line 303: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 28 | | 28 | ||
| 7 | |||
| 4.395×10<sup>-13 | | 4.395×10<sup>-13 | ||
|- | |- | ||
| Line 278: | Line 312: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 28 | | 28 | ||
| 7 | |||
| 3.878×10<sup>-13 | | 3.878×10<sup>-13 | ||
|- | |- | ||
| Line 286: | Line 321: | ||
| 8c/16 orthogonal | | 8c/16 orthogonal | ||
| 28 | | 28 | ||
| 7 | |||
| 3.361×10<sup>-13 | | 3.361×10<sup>-13 | ||
|- | |- | ||
| Line 294: | Line 330: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 29 | | 29 | ||
| 7 | |||
| 2.327×10<sup>-13 | | 2.327×10<sup>-13 | ||
|- | |- | ||
| Line 301: | Line 338: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 29 | | 29 | ||
| 7 | |||
| 2.327×10<sup>-13 | | 2.327×10<sup>-13 | ||
|- | |- | ||
| Line 308: | Line 346: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 26 | | 26 | ||
| 7 | |||
| 2.327×10<sup>-13 | | 2.327×10<sup>-13 | ||
|- | |- | ||
! rowspan= "2"| | ! 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×10<sup>-13 | | 1.551×10<sup>-13 | ||
|- | |- | ||
| Line 323: | Line 363: | ||
| 2c/4 orthogonal | | 2c/4 orthogonal | ||
| 22 | | 22 | ||
| 7 | |||
| 1.551×10<sup>-13 | | 1.551×10<sup>-13 | ||
|- | |- | ||
! | ! 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×10<sup>-13 | | 1.034×10<sup>-13 | ||
|- | |- | ||
! rowspan= "2"| | ! 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×10<sup>-14 | | 2.585×10<sup>-14 | ||
|- | |- | ||
| Line 346: | Line 389: | ||
| 6c/12 orthogonal | | 6c/12 orthogonal | ||
| 39 | | 39 | ||
| {{gliders|10|brief}} | |||
| 2.585×10<sup>-14 | | 2.585×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 |