List of common oscillators: Difference between revisions
Jump to navigation
Jump to search
Added "heat" column |
Added cell counts, renamed 24P2 to beacon and two tails, renamed 29P2 to eater plug 2 |
||
| Line 5: | Line 5: | ||
! Rank | ! Rank | ||
! Pattern | ! Pattern | ||
! Period | ! [[Period]] | ||
! [[Heat]] | ! [[Heat]] | ||
! Minimum # of [[cell]]s | |||
! Approximate relative frequency (out of 1.00) | ! Approximate relative frequency (out of 1.00) | ||
|- | |- | ||
| Line 13: | Line 14: | ||
| 2 | | 2 | ||
| 4 | | 4 | ||
| 3 | |||
| 0.989 | | 0.989 | ||
|- | |- | ||
| Line 19: | Line 21: | ||
| 2 | | 2 | ||
| 8 | | 8 | ||
| 6 | |||
| 0.00804 | | 0.00804 | ||
|- | |- | ||
| Line 25: | Line 28: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 6 | |||
| 0.00246 | | 0.00246 | ||
|- | |- | ||
| Line 31: | Line 35: | ||
| 3 | | 3 | ||
| 42.7 | | 42.7 | ||
| 48 | |||
| 1.53×10<sup>-4</sup> | | 1.53×10<sup>-4</sup> | ||
|- | |- | ||
| Line 37: | Line 42: | ||
| 15 | | 15 | ||
| 22.4 | | 22.4 | ||
| 12 | |||
| 1.84×10<sup>-6</sup> | | 1.84×10<sup>-6</sup> | ||
|- | |- | ||
| Line 43: | Line 49: | ||
| 2 | | 2 | ||
| 8 | | 8 | ||
| 6 | |||
| 1.78×10<sup>-6</sup> | | 1.78×10<sup>-6</sup> | ||
|- | |- | ||
| Line 49: | Line 56: | ||
| 2 | | 2 | ||
| 4 | | 4 | ||
| 8 | |||
| 3.98×10<sup>-7</sup> | | 3.98×10<sup>-7</sup> | ||
|- | |- | ||
| Line 55: | Line 63: | ||
| 2 | | 2 | ||
| 8 | | 8 | ||
| 10 | |||
| 3.65×10<sup>-7</sup> | | 3.65×10<sup>-7</sup> | ||
|- | |- | ||
| Line 61: | Line 70: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 18 | |||
| 2.60×10<sup>-7</sup> | | 2.60×10<sup>-7</sup> | ||
|- | |- | ||
| Line 67: | Line 77: | ||
| 8 | | 8 | ||
| 16.5 | | 16.5 | ||
| 12 | |||
| 9.04×10<sup>-8</sup> | | 9.04×10<sup>-8</sup> | ||
|- | |- | ||
| Line 73: | Line 84: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 18 | |||
| 8.17×10<sup>-8</sup> | | 8.17×10<sup>-8</sup> | ||
|- | |- | ||
| Line 79: | Line 91: | ||
| 4 | | 4 | ||
| 7 | | 7 | ||
| 12 | |||
| 6.60×10<sup>-8</sup> | | 6.60×10<sup>-8</sup> | ||
|- | |- | ||
| Line 85: | Line 98: | ||
| 2 | | 2 | ||
| 8 | | 8 | ||
| 16 | |||
| 2.74×10<sup>-8</sup> | | 2.74×10<sup>-8</sup> | ||
|- | |- | ||
| Line 91: | Line 105: | ||
| 2 | | 2 | ||
| 6 | | 6 | ||
| 9 | |||
| 1.43×10<sup>-8</sup> | | 1.43×10<sup>-8</sup> | ||
|- | |- | ||
| Line 97: | Line 112: | ||
| 4 | | 4 | ||
| 14 | | 14 | ||
| 12 | |||
| 1.34×10<sup>-8</sup> | | 1.34×10<sup>-8</sup> | ||
|- | |- | ||
| Line 103: | Line 119: | ||
| 8 | | 8 | ||
| 9 | | 9 | ||
| 15 | |||
| 8.21×10<sup>-9</sup> | | 8.21×10<sup>-9</sup> | ||
|- | |- | ||
| Line 109: | Line 126: | ||
| 3 | | 3 | ||
| 14.3 | | 14.3 | ||
| 13 | |||
| 7.37×10<sup>-9</sup> | | 7.37×10<sup>-9</sup> | ||
|- | |- | ||
| Line 115: | Line 133: | ||
| 30 | | 30 | ||
| 17.9 | | 17.9 | ||
| 20 | |||
| 5.27×10<sup>-9</sup> | | 5.27×10<sup>-9</sup> | ||
|- | |- | ||
| Line 120: | Line 139: | ||
| 30 | | 30 | ||
| 17.9 | | 17.9 | ||
| 20 | |||
| 5.27×10<sup>-9</sup> | | 5.27×10<sup>-9</sup> | ||
|- | |- | ||
| Line 126: | Line 146: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 16 | |||
| 4.31×10<sup>-9</sup> | | 4.31×10<sup>-9</sup> | ||
|- | |- | ||
| Line 132: | Line 153: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 12 | |||
| 3.36×10<sup>-9</sup> | | 3.36×10<sup>-9</sup> | ||
|- | |- | ||
| Line 138: | Line 160: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 12 | |||
| 3.24×10<sup>-9</sup> | | 3.24×10<sup>-9</sup> | ||
|- | |- | ||
| Line 144: | Line 167: | ||
| 4 | | 4 | ||
| 4 | | 4 | ||
| 40 | |||
| 3.00×10<sup>-9</sup> | | 3.00×10<sup>-9</sup> | ||
|- | |- | ||
| Line 150: | Line 174: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 19 | |||
| 2.70×10<sup>-9</sup> | | 2.70×10<sup>-9</sup> | ||
|- | |- | ||
| Line 156: | Line 181: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 14 | |||
| 2.34×10<sup>-9</sup> | | 2.34×10<sup>-9</sup> | ||
|- | |- | ||
| Line 161: | Line 187: | ||
| [[Octagon 2]] | | [[Octagon 2]] | ||
| 5 | | 5 | ||
| 16 | |||
| 16 | | 16 | ||
| 1.80×10<sup>-9</sup> | | 1.80×10<sup>-9</sup> | ||
| Line 167: | Line 194: | ||
| 6 | | 6 | ||
| 11.3 | | 11.3 | ||
| 16 | |||
| 1.80×10<sup>-9</sup> | | 1.80×10<sup>-9</sup> | ||
|- | |- | ||
| Line 173: | Line 201: | ||
| 14 | | 14 | ||
| 10.3 | | 10.3 | ||
| 16 | |||
| 1.32×10<sup>-9</sup> | | 1.32×10<sup>-9</sup> | ||
|- | |- | ||
| Line 179: | Line 208: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 16 | |||
| 1.26×10<sup>-9</sup> | | 1.26×10<sup>-9</sup> | ||
|- | |- | ||
| Line 185: | Line 215: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 16 | |||
| 1.20×10<sup>-9</sup> | | 1.20×10<sup>-9</sup> | ||
|- | |- | ||
| Line 191: | Line 222: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 14 | |||
| 1.02×10<sup>-9</sup> | | 1.02×10<sup>-9</sup> | ||
|- | |- | ||
| Line 197: | Line 229: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 18 | |||
| 8.99×10<sup>-10</sup> | | 8.99×10<sup>-10</sup> | ||
|- | |- | ||
| Line 202: | Line 235: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 14 | |||
| 8.99×10<sup>-10</sup> | | 8.99×10<sup>-10</sup> | ||
|- | |- | ||
| Line 208: | Line 242: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 21 | |||
| 8.39×10<sup>-10</sup> | | 8.39×10<sup>-10</sup> | ||
|- | |- | ||
| Line 214: | Line 249: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 14 | |||
| 7.79×10<sup>-10</sup> | | 7.79×10<sup>-10</sup> | ||
|- | |- | ||
| Line 220: | Line 256: | ||
| 2 | | 2 | ||
| 6 | | 6 | ||
| 15 | |||
| 4.19×10<sup>-10</sup> | | 4.19×10<sup>-10</sup> | ||
|- | |- | ||
| Line 225: | Line 262: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 23 | |||
| 4.19×10<sup>-10</sup> | | 4.19×10<sup>-10</sup> | ||
|- | |- | ||
| Line 231: | Line 269: | ||
| 2 | | 2 | ||
| 4 | | 4 | ||
| 24 | |||
| 3.60×10<sup>-10</sup> | | 3.60×10<sup>-10</sup> | ||
|- | |- | ||
| Line 236: | Line 275: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 16 | |||
| 3.60×10<sup>-10</sup> | | 3.60×10<sup>-10</sup> | ||
|- | |- | ||
| Line 242: | Line 282: | ||
| 3 | | 3 | ||
| 6 | | 6 | ||
| 16 | |||
| 3.00×10<sup>-10</sup> | | 3.00×10<sup>-10</sup> | ||
|- | |- | ||
| Line 247: | Line 288: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 14 | |||
| 3.00×10<sup>-10</sup> | | 3.00×10<sup>-10</sup> | ||
|- | |- | ||
| Line 253: | Line 295: | ||
| 3 | | 3 | ||
| 14.7 | | 14.7 | ||
| 12 | |||
| 2.40×10<sup>-10</sup> | | 2.40×10<sup>-10</sup> | ||
|- | |- | ||
| Line 258: | Line 301: | ||
| 2 | | 2 | ||
| 6 | | 6 | ||
| 17 | |||
| 2.40×10<sup>-10</sup> | | 2.40×10<sup>-10</sup> | ||
|- | |- | ||
| Line 264: | Line 308: | ||
| 2 | | 2 | ||
| 4 | | 4 | ||
| 14 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| Line 269: | Line 314: | ||
| 2 | | 2 | ||
| 8 | | 8 | ||
| 15 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| Line 274: | Line 320: | ||
| 3 | | 3 | ||
| 6 | | 6 | ||
| 16 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| Line 279: | Line 326: | ||
| 8 | | 8 | ||
| 12.5 | | 12.5 | ||
| 17 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| Line 284: | Line 332: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 20 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| Line 289: | Line 338: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 17 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| Line 295: | Line 345: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 14 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| Line 300: | Line 351: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 14 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| Line 305: | Line 357: | ||
| 3 | | 3 | ||
| 6 | | 6 | ||
| 17 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| Line 310: | Line 363: | ||
| 3 | | 3 | ||
| 6 | | 6 | ||
| 16 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| Line 315: | Line 369: | ||
| 2 | | 2 | ||
| 6 | | 6 | ||
| 16 | |||
| 1.20×10<sup>-10</sup> | |||
|- | |||
| [[Beacon and two tails]] | |||
| 2 | |||
| 2 | |||
| 14 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| Line 320: | Line 381: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 18 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| Line 325: | Line 387: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 15 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| Line 330: | Line 393: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 18 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| Line 335: | Line 399: | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 20 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[ | | [[Eater plug 2]] | ||
| 2 | | 2 | ||
| 2 | | 2 | ||
| 16 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|} | |} | ||
Revision as of 04:03, 6 February 2009
This is a list of the most common oscillators in the Game of Life. A pattern is considered common if it frequently arises after several generations of a random starting pattern (known as soup). The patterns in this table beyond about row 10 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 oscillators that will be of the given type.
| Rank | Pattern | Period | Heat | Minimum # of cells | Approximate relative frequency (out of 1.00) |
|---|---|---|---|---|---|
| 1 | Blinker | 2 | 4 | 3 | 0.989 |
| 2 | Toad | 2 | 8 | 6 | 0.00804 |
| 3 | Beacon | 2 | 2 | 6 | 0.00246 |
| 4 | Pulsar | 3 | 42.7 | 48 | 1.53×10-4 |
| 5 | Pentadecathlon | 15 | 22.4 | 12 | 1.84×10-6 |
| 6 | Clock | 2 | 8 | 6 | 1.78×10-6 |
| 7 | Bipole | 2 | 4 | 8 | 3.98×10-7 |
| 8 | Quadpole | 2 | 8 | 10 | 3.65×10-7 |
| 9 | Great on-off | 2 | 2 | 18 | 2.60×10-7 |
| 10 | Figure eight | 8 | 16.5 | 12 | 9.04×10-8 |
| 11 | Spark coil | 2 | 2 | 18 | 8.17×10-8 |
| 12 | Mold | 4 | 7 | 12 | 6.60×10-8 |
| 13 | Ship on quadpole | 2 | 8 | 16 | 2.74×10-8 |
| 14 | Tripole | 2 | 6 | 9 | 1.43×10-8 |
| 15 | Mazing | 4 | 14 | 12 | 1.34×10-8 |
| 16 | Blocker | 8 | 9 | 15 | 8.21×10-9 |
| 17 | Jam | 3 | 14.3 | 13 | 7.37×10-9 |
| 18 | Cis-queen bee shuttle | 30 | 17.9 | 20 | 5.27×10-9 |
| Trans-queen bee shuttle | 30 | 17.9 | 20 | 5.27×10-9 | |
| 20 | Cis-beacon and dock | 2 | 2 | 16 | 4.31×10-9 |
| 21 | Cis-beacon and table | 2 | 2 | 12 | 3.36×10-9 |
| 22 | Trans-beacon and table | 2 | 2 | 12 | 3.24×10-9 |
| 23 | Achim's p4 | 4 | 4 | 40 | 3.00×10-9 |
| 24 | Cis-beacon and anvil | 2 | 2 | 19 | 2.70×10-9 |
| 25 | Test tube baby | 2 | 2 | 14 | 2.34×10-9 |
| 26 | Octagon 2 | 5 | 16 | 16 | 1.80×10-9 |
| Unix | 6 | 11.3 | 16 | 1.80×10-9 | |
| 28 | Tumbler | 14 | 10.3 | 16 | 1.32×10-9 |
| 29 | Tub test tube baby | 2 | 2 | 16 | 1.26×10-9 |
| 30 | Trans-beacon and dock | 2 | 2 | 16 | 1.20×10-9 |
| 31 | Cis-beacon up and long hook | 2 | 2 | 14 | 1.02×10-9 |
| 32 | 1 beacon | 2 | 2 | 18 | 8.99×10-10 |
| Cis-beacon and cap | 2 | 2 | 14 | 8.99×10-10 | |
| 34 | 20P2 | 2 | 2 | 21 | 8.39×10-10 |
| 35 | Cis-beacon down and long hook | 2 | 2 | 14 | 7.79×10-10 |
| 36 | Griddle and block | 2 | 6 | 15 | 4.19×10-10 |
| Boat on spark coil | 2 | 2 | 23 | 4.19×10-10 | |
| 38 | Fore and back | 2 | 4 | 24 | 3.60×10-10 |
| 21P2 | 2 | 2 | 16 | 3.60×10-10 | |
| 40 | Trans-block and long hook eating tub | 3 | 6 | 16 | 3.00×10-10 |
| Trans-beacon down and long hook | 2 | 2 | 14 | 3.00×10-10 | |
| 42 | Caterer | 3 | 14.7 | 12 | 2.40×10-10 |
| Griddle and beehive | 2 | 6 | 17 | 2.40×10-10 | |
| 44 | Ship on bipole | 2 | 4 | 14 | 1.80×10-10 |
| Boat on quadpole | 2 | 8 | 15 | 1.80×10-10 | |
| Candlefrobra | 3 | 6 | 16 | 1.80×10-10 | |
| Coe's p8 | 8 | 12.5 | 17 | 1.80×10-10 | |
| 22P2 | 2 | 2 | 20 | 1.80×10-10 | |
| 23P2 | 2 | 2 | 17 | 1.80×10-10 | |
| 50 | Trans-beacon up and long hook | 2 | 2 | 14 | 1.20×10-10 |
| Trans-beacon and cap | 2 | 2 | 14 | 1.20×10-10 | |
| Cis-boat and long hook eating tub | 3 | 6 | 17 | 1.20×10-10 | |
| Beehive and long hook eating tub | 3 | 6 | 16 | 1.20×10-10 | |
| Griddle and boat | 2 | 6 | 16 | 1.20×10-10 | |
| Beacon and two tails | 2 | 2 | 14 | 1.20×10-10 | |
| 24P2 | 2 | 2 | 18 | 1.20×10-10 | |
| 25P2 | 2 | 2 | 15 | 1.20×10-10 | |
| 26P2 | 2 | 2 | 18 | 1.20×10-10 | |
| 27P2 | 2 | 2 | 20 | 1.20×10-10 | |
| Eater plug 2 | 2 | 2 | 16 | 1.20×10-10 |
External links
- Most seen natural occurring ash objects in Game of Life by Achim Flammenkamp