List of common oscillators: Difference between revisions
Jump to navigation
Jump to search
Added "period" column |
Added "heat" column |
||
| Line 1: | Line 1: | ||
This is a '''list of the most common [[oscillator | This is a '''list of the most common [[oscillator]]s''' in the [[Conway's Game of Life|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. | ||
{| class="wikitable" | {| class="wikitable" | ||
| Line 6: | Line 6: | ||
! Pattern | ! Pattern | ||
! Period | ! Period | ||
! [[Heat]] | |||
! Approximate relative frequency (out of 1.00) | ! Approximate relative frequency (out of 1.00) | ||
|- | |- | ||
| Line 11: | Line 12: | ||
| [[Blinker]] | | [[Blinker]] | ||
| 2 | | 2 | ||
| 4 | |||
| 0.989 | | 0.989 | ||
|- | |- | ||
| Line 16: | Line 18: | ||
| [[Toad]] | | [[Toad]] | ||
| 2 | | 2 | ||
| 8 | |||
| 0.00804 | | 0.00804 | ||
|- | |- | ||
! 3 | ! 3 | ||
| [[Beacon]] | | [[Beacon]] | ||
| 2 | |||
| 2 | | 2 | ||
| 0.00246 | | 0.00246 | ||
| Line 26: | Line 30: | ||
| [[Pulsar]] | | [[Pulsar]] | ||
| 3 | | 3 | ||
| 42.7 | |||
| 1.53×10<sup>-4</sup> | | 1.53×10<sup>-4</sup> | ||
|- | |- | ||
| Line 31: | Line 36: | ||
| [[Pentadecathlon]] | | [[Pentadecathlon]] | ||
| 15 | | 15 | ||
| 22.4 | |||
| 1.84×10<sup>-6</sup> | | 1.84×10<sup>-6</sup> | ||
|- | |- | ||
| Line 36: | Line 42: | ||
| [[Clock]] | | [[Clock]] | ||
| 2 | | 2 | ||
| 8 | |||
| 1.78×10<sup>-6</sup> | | 1.78×10<sup>-6</sup> | ||
|- | |- | ||
| Line 41: | Line 48: | ||
| [[Bipole]] | | [[Bipole]] | ||
| 2 | | 2 | ||
| 4 | |||
| 3.98×10<sup>-7</sup> | | 3.98×10<sup>-7</sup> | ||
|- | |- | ||
| Line 46: | Line 54: | ||
| [[Quadpole]] | | [[Quadpole]] | ||
| 2 | | 2 | ||
| 8 | |||
| 3.65×10<sup>-7</sup> | | 3.65×10<sup>-7</sup> | ||
|- | |- | ||
! 9 | ! 9 | ||
| [[Great on-off]] | | [[Great on-off]] | ||
| 2 | |||
| 2 | | 2 | ||
| 2.60×10<sup>-7</sup> | | 2.60×10<sup>-7</sup> | ||
| Line 56: | Line 66: | ||
| [[Figure eight]] | | [[Figure eight]] | ||
| 8 | | 8 | ||
| 16.5 | |||
| 9.04×10<sup>-8</sup> | | 9.04×10<sup>-8</sup> | ||
|- | |- | ||
! 11 | ! 11 | ||
| [[Spark coil]] | | [[Spark coil]] | ||
| 2 | |||
| 2 | | 2 | ||
| 8.17×10<sup>-8</sup> | | 8.17×10<sup>-8</sup> | ||
| Line 66: | Line 78: | ||
| [[Mold]] | | [[Mold]] | ||
| 4 | | 4 | ||
| 7 | |||
| 6.60×10<sup>-8</sup> | | 6.60×10<sup>-8</sup> | ||
|- | |- | ||
| Line 71: | Line 84: | ||
| [[Ship on quadpole]] | | [[Ship on quadpole]] | ||
| 2 | | 2 | ||
| 8 | |||
| 2.74×10<sup>-8</sup> | | 2.74×10<sup>-8</sup> | ||
|- | |- | ||
| Line 76: | Line 90: | ||
| [[Tripole]] | | [[Tripole]] | ||
| 2 | | 2 | ||
| 6 | |||
| 1.43×10<sup>-8</sup> | | 1.43×10<sup>-8</sup> | ||
|- | |- | ||
| Line 81: | Line 96: | ||
| [[Mazing]] | | [[Mazing]] | ||
| 4 | | 4 | ||
| 14 | |||
| 1.34×10<sup>-8</sup> | | 1.34×10<sup>-8</sup> | ||
|- | |- | ||
| Line 86: | Line 102: | ||
| [[Blocker]] | | [[Blocker]] | ||
| 8 | | 8 | ||
| 9 | |||
| 8.21×10<sup>-9</sup> | | 8.21×10<sup>-9</sup> | ||
|- | |- | ||
| Line 91: | Line 108: | ||
| [[Jam]] | | [[Jam]] | ||
| 3 | | 3 | ||
| 14.3 | |||
| 7.37×10<sup>-9</sup> | | 7.37×10<sup>-9</sup> | ||
|- | |- | ||
| Line 96: | Line 114: | ||
| [[Queen_bee_shuttle#Image_gallery|Cis-queen bee shuttle]] | | [[Queen_bee_shuttle#Image_gallery|Cis-queen bee shuttle]] | ||
| 30 | | 30 | ||
| 17.9 | |||
| 5.27×10<sup>-9</sup> | | 5.27×10<sup>-9</sup> | ||
|- | |- | ||
| [[Queen_bee_shuttle#Image_gallery|Trans-queen bee shuttle]] | | [[Queen_bee_shuttle#Image_gallery|Trans-queen bee shuttle]] | ||
| 30 | | 30 | ||
| 17.9 | |||
| 5.27×10<sup>-9</sup> | | 5.27×10<sup>-9</sup> | ||
|- | |- | ||
! 20 | ! 20 | ||
| [[Cis-beacon and dock]] | | [[Cis-beacon and dock]] | ||
| 2 | |||
| 2 | | 2 | ||
| 4.31×10<sup>-9</sup> | | 4.31×10<sup>-9</sup> | ||
| Line 109: | Line 130: | ||
! 21 | ! 21 | ||
| [[Cis-beacon and table]] | | [[Cis-beacon and table]] | ||
| 2 | |||
| 2 | | 2 | ||
| 3.36×10<sup>-9</sup> | | 3.36×10<sup>-9</sup> | ||
| Line 114: | Line 136: | ||
! 22 | ! 22 | ||
| [[Trans-beacon and table]] | | [[Trans-beacon and table]] | ||
| 2 | |||
| 2 | | 2 | ||
| 3.24×10<sup>-9</sup> | | 3.24×10<sup>-9</sup> | ||
| Line 119: | Line 142: | ||
! 23 | ! 23 | ||
| [[Achim's p4]] | | [[Achim's p4]] | ||
| 4 | |||
| 4 | | 4 | ||
| 3.00×10<sup>-9</sup> | | 3.00×10<sup>-9</sup> | ||
| Line 124: | Line 148: | ||
! 24 | ! 24 | ||
| [[Cis-beacon and anvil]] | | [[Cis-beacon and anvil]] | ||
| 2 | |||
| 2 | | 2 | ||
| 2.70×10<sup>-9</sup> | | 2.70×10<sup>-9</sup> | ||
| Line 129: | Line 154: | ||
! 25 | ! 25 | ||
| [[Test tube baby]] | | [[Test tube baby]] | ||
| 2 | |||
| 2 | | 2 | ||
| 2.34×10<sup>-9</sup> | | 2.34×10<sup>-9</sup> | ||
| Line 135: | Line 161: | ||
| [[Octagon 2]] | | [[Octagon 2]] | ||
| 5 | | 5 | ||
| 16 | |||
| 1.80×10<sup>-9</sup> | | 1.80×10<sup>-9</sup> | ||
|- | |- | ||
| [[Unix]] | | [[Unix]] | ||
| 6 | | 6 | ||
| 11.3 | |||
| 1.80×10<sup>-9</sup> | | 1.80×10<sup>-9</sup> | ||
|- | |- | ||
| Line 144: | Line 172: | ||
| [[Tumbler]] | | [[Tumbler]] | ||
| 14 | | 14 | ||
| 10.3 | |||
| 1.32×10<sup>-9</sup> | | 1.32×10<sup>-9</sup> | ||
|- | |- | ||
! 29 | ! 29 | ||
| [[Tub test tube baby]] | | [[Tub test tube baby]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.26×10<sup>-9</sup> | | 1.26×10<sup>-9</sup> | ||
| Line 153: | Line 183: | ||
! 30 | ! 30 | ||
| [[Trans-beacon and dock]] | | [[Trans-beacon and dock]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-9</sup> | | 1.20×10<sup>-9</sup> | ||
| Line 158: | Line 189: | ||
! 31 | ! 31 | ||
| [[Beacon and long hook|Cis-beacon up and long hook]] | | [[Beacon and long hook|Cis-beacon up and long hook]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.02×10<sup>-9</sup> | | 1.02×10<sup>-9</sup> | ||
| Line 163: | Line 195: | ||
! rowspan="2" | 32 | ! rowspan="2" | 32 | ||
| [[1 beacon]] | | [[1 beacon]] | ||
| 2 | |||
| 2 | | 2 | ||
| 8.99×10<sup>-10</sup> | | 8.99×10<sup>-10</sup> | ||
|- | |- | ||
| [[Cis-beacon and cap]] | | [[Cis-beacon and cap]] | ||
| 2 | |||
| 2 | | 2 | ||
| 8.99×10<sup>-10</sup> | | 8.99×10<sup>-10</sup> | ||
| Line 172: | Line 206: | ||
! 34 | ! 34 | ||
| [[20P2]] | | [[20P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 8.39×10<sup>-10</sup> | | 8.39×10<sup>-10</sup> | ||
| Line 177: | Line 212: | ||
! 35 | ! 35 | ||
| [[Beacon and long hook|Cis-beacon down and long hook]] | | [[Beacon and long hook|Cis-beacon down and long hook]] | ||
| 2 | |||
| 2 | | 2 | ||
| 7.79×10<sup>-10</sup> | | 7.79×10<sup>-10</sup> | ||
| Line 183: | Line 219: | ||
| [[Griddle and block]] | | [[Griddle and block]] | ||
| 2 | | 2 | ||
| 6 | |||
| 4.19×10<sup>-10</sup> | | 4.19×10<sup>-10</sup> | ||
|- | |- | ||
| [[Boat on spark coil]] | | [[Boat on spark coil]] | ||
| 2 | |||
| 2 | | 2 | ||
| 4.19×10<sup>-10</sup> | | 4.19×10<sup>-10</sup> | ||
| Line 192: | Line 230: | ||
| [[Fore and back]] | | [[Fore and back]] | ||
| 2 | | 2 | ||
| 4 | |||
| 3.60×10<sup>-10</sup> | | 3.60×10<sup>-10</sup> | ||
|- | |- | ||
| [[21P2]] | | [[21P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 3.60×10<sup>-10</sup> | | 3.60×10<sup>-10</sup> | ||
| Line 201: | Line 241: | ||
| [[Trans-block and long hook eating tub]] | | [[Trans-block and long hook eating tub]] | ||
| 3 | | 3 | ||
| 6 | |||
| 3.00×10<sup>-10</sup> | | 3.00×10<sup>-10</sup> | ||
|- | |- | ||
| [[Beacon and long hook|Trans-beacon down and long hook]] | | [[Beacon and long hook|Trans-beacon down and long hook]] | ||
| 2 | |||
| 2 | | 2 | ||
| 3.00×10<sup>-10</sup> | | 3.00×10<sup>-10</sup> | ||
| Line 210: | Line 252: | ||
| [[Caterer]] | | [[Caterer]] | ||
| 3 | | 3 | ||
| 14.7 | |||
| 2.40×10<sup>-10</sup> | | 2.40×10<sup>-10</sup> | ||
|- | |- | ||
| [[Griddle and beehive]] | | [[Griddle and beehive]] | ||
| 2 | | 2 | ||
| 6 | |||
| 2.40×10<sup>-10</sup> | | 2.40×10<sup>-10</sup> | ||
|- | |- | ||
| Line 219: | Line 263: | ||
| [[Ship on bipole]] | | [[Ship on bipole]] | ||
| 2 | | 2 | ||
| 4 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| [[Boat on quadpole]] | | [[Boat on quadpole]] | ||
| 2 | | 2 | ||
| 8 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| [[Candlefrobra]] | | [[Candlefrobra]] | ||
| 3 | | 3 | ||
| 6 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| [[Coe's p8]] | | [[Coe's p8]] | ||
| 8 | | 8 | ||
| 12.5 | |||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| [[22P2]] | | [[22P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
|- | |- | ||
| [[23P2]] | | [[23P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.80×10<sup>-10</sup> | | 1.80×10<sup>-10</sup> | ||
| Line 243: | Line 293: | ||
! rowspan="11" | 50 | ! rowspan="11" | 50 | ||
| [[Beacon and long hook|Trans-beacon up and long hook]] | | [[Beacon and long hook|Trans-beacon up and long hook]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[Trans-beacon and cap]] | | [[Trans-beacon and cap]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
| Line 252: | Line 304: | ||
| [[Cis-boat and long hook eating tub]] | | [[Cis-boat and long hook eating tub]] | ||
| 3 | | 3 | ||
| 6 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[Beehive and long hook eating tub]] | | [[Beehive and long hook eating tub]] | ||
| 3 | | 3 | ||
| 6 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[Griddle and boat]] | | [[Griddle and boat]] | ||
| 2 | | 2 | ||
| 6 | |||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[24P2]] | | [[24P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[25P2]] | | [[25P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[26P2]] | | [[26P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[27P2]] | | [[27P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[28P2]] | | [[28P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
|- | |- | ||
| [[29P2]] | | [[29P2]] | ||
| 2 | |||
| 2 | | 2 | ||
| 1.20×10<sup>-10</sup> | | 1.20×10<sup>-10</sup> | ||
Revision as of 03:05, 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 | Approximate relative frequency (out of 1.00) |
|---|---|---|---|---|
| 1 | Blinker | 2 | 4 | 0.989 |
| 2 | Toad | 2 | 8 | 0.00804 |
| 3 | Beacon | 2 | 2 | 0.00246 |
| 4 | Pulsar | 3 | 42.7 | 1.53×10-4 |
| 5 | Pentadecathlon | 15 | 22.4 | 1.84×10-6 |
| 6 | Clock | 2 | 8 | 1.78×10-6 |
| 7 | Bipole | 2 | 4 | 3.98×10-7 |
| 8 | Quadpole | 2 | 8 | 3.65×10-7 |
| 9 | Great on-off | 2 | 2 | 2.60×10-7 |
| 10 | Figure eight | 8 | 16.5 | 9.04×10-8 |
| 11 | Spark coil | 2 | 2 | 8.17×10-8 |
| 12 | Mold | 4 | 7 | 6.60×10-8 |
| 13 | Ship on quadpole | 2 | 8 | 2.74×10-8 |
| 14 | Tripole | 2 | 6 | 1.43×10-8 |
| 15 | Mazing | 4 | 14 | 1.34×10-8 |
| 16 | Blocker | 8 | 9 | 8.21×10-9 |
| 17 | Jam | 3 | 14.3 | 7.37×10-9 |
| 18 | Cis-queen bee shuttle | 30 | 17.9 | 5.27×10-9 |
| Trans-queen bee shuttle | 30 | 17.9 | 5.27×10-9 | |
| 20 | Cis-beacon and dock | 2 | 2 | 4.31×10-9 |
| 21 | Cis-beacon and table | 2 | 2 | 3.36×10-9 |
| 22 | Trans-beacon and table | 2 | 2 | 3.24×10-9 |
| 23 | Achim's p4 | 4 | 4 | 3.00×10-9 |
| 24 | Cis-beacon and anvil | 2 | 2 | 2.70×10-9 |
| 25 | Test tube baby | 2 | 2 | 2.34×10-9 |
| 26 | Octagon 2 | 5 | 16 | 1.80×10-9 |
| Unix | 6 | 11.3 | 1.80×10-9 | |
| 28 | Tumbler | 14 | 10.3 | 1.32×10-9 |
| 29 | Tub test tube baby | 2 | 2 | 1.26×10-9 |
| 30 | Trans-beacon and dock | 2 | 2 | 1.20×10-9 |
| 31 | Cis-beacon up and long hook | 2 | 2 | 1.02×10-9 |
| 32 | 1 beacon | 2 | 2 | 8.99×10-10 |
| Cis-beacon and cap | 2 | 2 | 8.99×10-10 | |
| 34 | 20P2 | 2 | 2 | 8.39×10-10 |
| 35 | Cis-beacon down and long hook | 2 | 2 | 7.79×10-10 |
| 36 | Griddle and block | 2 | 6 | 4.19×10-10 |
| Boat on spark coil | 2 | 2 | 4.19×10-10 | |
| 38 | Fore and back | 2 | 4 | 3.60×10-10 |
| 21P2 | 2 | 2 | 3.60×10-10 | |
| 40 | Trans-block and long hook eating tub | 3 | 6 | 3.00×10-10 |
| Trans-beacon down and long hook | 2 | 2 | 3.00×10-10 | |
| 42 | Caterer | 3 | 14.7 | 2.40×10-10 |
| Griddle and beehive | 2 | 6 | 2.40×10-10 | |
| 44 | Ship on bipole | 2 | 4 | 1.80×10-10 |
| Boat on quadpole | 2 | 8 | 1.80×10-10 | |
| Candlefrobra | 3 | 6 | 1.80×10-10 | |
| Coe's p8 | 8 | 12.5 | 1.80×10-10 | |
| 22P2 | 2 | 2 | 1.80×10-10 | |
| 23P2 | 2 | 2 | 1.80×10-10 | |
| 50 | Trans-beacon up and long hook | 2 | 2 | 1.20×10-10 |
| Trans-beacon and cap | 2 | 2 | 1.20×10-10 | |
| Cis-boat and long hook eating tub | 3 | 6 | 1.20×10-10 | |
| Beehive and long hook eating tub | 3 | 6 | 1.20×10-10 | |
| Griddle and boat | 2 | 6 | 1.20×10-10 | |
| 24P2 | 2 | 2 | 1.20×10-10 | |
| 25P2 | 2 | 2 | 1.20×10-10 | |
| 26P2 | 2 | 2 | 1.20×10-10 | |
| 27P2 | 2 | 2 | 1.20×10-10 | |
| 28P2 | 2 | 2 | 1.20×10-10 | |
| 29P2 | 2 | 2 | 1.20×10-10 |
External links
- Most seen natural occurring ash objects in Game of Life by Achim Flammenkamp