Difference between revisions of "LifeWiki:Game of Life Status page"
(Updated smallest p28, p42, and p70 oscillators) |
|||
(39 intermediate revisions by 7 users not shown) | |||
Line 1: | Line 1: | ||
==Oscillator periods== | ==Oscillator periods== | ||
Line 45: | Line 44: | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/prepulsarshuttle26.rle 26]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/prepulsarshuttle26.rle 26]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/56p27.rle 27]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/56p27.rle 27]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/ | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/moldon34p14shuttle.rle 28]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/prepulsarshuttle29.rle 29]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/prepulsarshuttle29.rle 29]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/queenbeeshuttle.rle 30]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/queenbeeshuttle.rle 30]</span></td> | ||
Line 60: | Line 59: | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/26p40.rle 40]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/26p40.rle 40]</span></td> | ||
<td bgcolor=#ffa0a0>41</td> | <td bgcolor=#ffa0a0>41</td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/ | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/unixon34p14shuttle.rle 42]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p43gliderloop.rle 43]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p43gliderloop.rle 43]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p44piheptominohassler.rle 44]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p44piheptominohassler.rle 44]</span></td> | ||
Line 90: | Line 89: | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p68gliderloop.rle 68]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p68gliderloop.rle 68]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p69gliderloop.rle 69]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p69gliderloop.rle 69]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/ | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/fumaroleon34p14shuttle.rle 70]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p71gliderloop.rle 71]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/p71gliderloop.rle 71]</span></td> | ||
<td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/47p72.rle 72]</span></td> | <td bgcolor=#80ff80><span class="plainlinks">[http://www.conwaylife.com/patterns/47p72.rle 72]</span></td> | ||
Line 114: | Line 113: | ||
higher [David Buckingham]<br> | higher [David Buckingham]<br> | ||
</small> | </small> | ||
== Oscillator volatilities == | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | |||
|- align=center valign=center | |||
! P | |||
! Normal | |||
! Volatile | |||
! Strictly volatile | |||
|- align=center valign=center | |||
| 1 | |||
| style="background-color:#c6efce" | [[block|4]] | |||
| style="background-color:#c6efce" | [[block|4]] | |||
| style="background-color:#c6efce" | [[block|4]] | |||
|- align=center valign=center | |||
| 2 | |||
| style="background-color:#c6efce" | [[blinker|3]] | |||
| style="background-color:#c6efce" | [[phoenix 1|12]] | |||
| style="background-color:#c6efce" | [[phoenix 1|12]] | |||
|- align=center valign=center | |||
| 3 | |||
| style="background-color:#c6efce" | [[caterer|12]] | |||
| style="background-color:#c6efce" | [[Statorless p3|140]] | |||
| style="background-color:#c6efce" | [[Statorless p3|140]] | |||
|- align=center valign=center | |||
| 4 | |||
| style="background-color:#c6efce" | [[mold|12]] | |||
| style="background-color:#c6efce" | [[mazing|12]] | |||
| style="background-color:#ffc7ce" | No | |||
|- align=center valign=center | |||
| 5 | |||
| style="background-color:#c6efce" | [[pseudo-barberpole|15]] | |||
| style="background-color:#c6efce" | [[Statorless p5|68]] | |||
| style="background-color:#c6efce" | [[Statorless p5|68]] | |||
|} | |||
== Glider reflectors == | == Glider reflectors == | ||
Line 154: | Line 187: | ||
<td bgcolor=#80ff80>25</td> | <td bgcolor=#80ff80>25</td> | ||
<td bgcolor=#ffff80>26</td> | <td bgcolor=#ffff80>26</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>27</td> | ||
<td bgcolor=#80ff80>28</td> | <td bgcolor=#80ff80>28</td> | ||
<td bgcolor=#80ff80>29</td> | <td bgcolor=#80ff80>29</td> | ||
Line 167: | Line 200: | ||
<td bgcolor=#80ff80>37</td> | <td bgcolor=#80ff80>37</td> | ||
<td bgcolor=#ffa0a0>38</td> | <td bgcolor=#ffa0a0>38</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>39</td> | ||
<td bgcolor=#80ff80>40</td> | <td bgcolor=#80ff80>40</td> | ||
<td bgcolor=#ffa0a0>41</td> | <td bgcolor=#ffa0a0>41</td> | ||
Line 208: | Line 241: | ||
</table> | </table> | ||
<small>'''Most recent discoveries:'''<br> | <small>'''Most recent discoveries:'''<br> | ||
28 Aug 2013: p29 independent reflector [Matthias Merzenich]<br> | Oct 2018: p27 reflector [Matthias Merzenich, 'carybe', Noam Elkies]<br> | ||
25 Aug 2013: p29 dependent reflector [Matthias Merzenich]<br> | 4 Apr 2018: p39 reflector [Arie Paap, Tanner Jacobi]<br> | ||
May 2013: p20 [follows from p20 gun]<br> | 28 Aug 2013: p29 independent reflector [Matthias Merzenich, Noam Elkies]<br> | ||
25 Aug 2013: p29 dependent reflector [Matthias Merzenich, Noam Elkies]<br> | |||
May 2013: p20 reflector [follows from p20 gun]<br> | |||
Apr 2013: Independent reflector for all periods 43 and over [Mike Playle]. | Apr 2013: Independent reflector for all periods 43 and over [Mike Playle]. | ||
Specifically: p43 and p53 (had nothing); p47 and p51 (had oscillators); | Specifically: p43 and p53 (had nothing); p47 and p51 (had oscillators); | ||
Line 260: | Line 295: | ||
<td bgcolor=#ffa0a0>31</td> | <td bgcolor=#ffa0a0>31</td> | ||
<td bgcolor=#ffa0a0>32</td> | <td bgcolor=#ffa0a0>32</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>33</td> | ||
<td bgcolor=#ffa0a0>34</td> | <td bgcolor=#ffa0a0>34</td> | ||
<td bgcolor=#ffa0a0>35</td> | <td bgcolor=#ffa0a0>35</td> | ||
Line 281: | Line 316: | ||
<td bgcolor=#80ff80>50</td> | <td bgcolor=#80ff80>50</td> | ||
<td bgcolor=#ffa0a0>51</td> | <td bgcolor=#ffa0a0>51</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>52</td> | ||
<td bgcolor=#ffa0a0>53</td> | <td bgcolor=#ffa0a0>53</td> | ||
<td bgcolor=#80ff80>54</td> | <td bgcolor=#80ff80>54</td> | ||
Line 309: | Line 344: | ||
<small>'''Most recent discoveries:'''<br> | <small>'''Most recent discoveries:'''<br> | ||
Apr 2016: p57 gun [Matthias Merzenich]<br> | 2 Oct 2018: p33 gun [Arie Paap, Matthias Merzenich with Jason Summers]<br> | ||
Apr 2016: p58 gun ['thunk', Matthias Merzenich with Chris Cain]<br> | 26 Sep 2018: p52 gun [Dave Greene, Matthias Merzenich, Chris Cain, Adam P. Goucher with Tanner Jacobi, Luka Okanishi, 'Jormungant']<br> | ||
Apr 2016: p61 gun [Luka Okanishi]<br> | 15 Apr 2016: p57 gun [Matthias Merzenich]<br> | ||
May 2013: p20 gun [Matthias Merzenich with Noam Elkies]<br> | 14 Apr 2016: p58 gun ['thunk', Matthias Merzenich with Chris Cain]<br> | ||
Mar 2013: p40 gun [Matthias Merzenich with Jason Summers | 13 Apr 2016: p61 gun [Luka Okanishi]<br> | ||
13 May 2013: p20 gun [Matthias Merzenich with Noam Elkies]<br> | |||
18 Mar 2013: p40 gun [Adam P. Goucher, Matthias Merzenich with Jason Summers]<br> | |||
Apr 2010: p45 gun [Matthias Merzenich]<br> | Apr 2010: p45 gun [Matthias Merzenich]<br> | ||
Dec 2009: p59 gun [Adam P. Goucher with Jason Summers]<br> | Dec 2009: p59 gun [Adam P. Goucher with Jason Summers]<br> | ||
Line 326: | Line 363: | ||
higher [David Buckingham]<br> | higher [David Buckingham]<br> | ||
</small> | </small> | ||
==Gun pseudo-periods== | ==Gun pseudo-periods== | ||
Line 362: | Line 400: | ||
</tr><tr> | </tr><tr> | ||
<td bgcolor=#80ff80>18</td> | <td bgcolor=#80ff80>18</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>18</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>18</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>18</td> | ||
</tr><tr> | </tr><tr> | ||
<td bgcolor=#80ff80>19</td> | <td bgcolor=#80ff80>19</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>19</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>19</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>19</td> | ||
</tr><tr> | </tr><tr> | ||
<td bgcolor=#80ff80>20</td> | <td bgcolor=#80ff80>20</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>20</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>20</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>20</td> | ||
</tr><tr> | </tr><tr> | ||
<td bgcolor=#80ff80>21</td> | <td bgcolor=#80ff80>21</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>21</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>21</td> | ||
<td bgcolor=# | <td bgcolor=#80ff80>21</td> | ||
</tr><tr> | </tr><tr> | ||
<td bgcolor=#80ff80>22</td> | <td bgcolor=#80ff80>22</td> | ||
Line 396: | Line 434: | ||
==Velocities of spaceships and related objects== | ==Velocities of spaceships and related objects== | ||
Velocity is the combination of speed and slope (direction). | Velocity is the combination of speed and [[slope]] (direction). | ||
In this section, velocity is in the form (X,Y)c/P, where X>=Y, and | In this section, velocity is in the form (X,Y)c/P, where X>=Y, and | ||
Line 420: | Line 458: | ||
The "Gun?" column indicates whether a gun has been built which | The "Gun?" column indicates whether a gun has been built which | ||
fires spaceships of that velocity. <span style="background:#ffff80">Yellow</span> | fires spaceships of that velocity. <span style="background:#ffff80">Yellow</span> | ||
means that there is known [[glider synthesis]] for a spaceship, but no explicit example gun has been constructed yet. | means that there is a known [[glider synthesis]] for a spaceship, but no explicit example gun has been constructed yet. | ||
<table border=1 cellspacing=0 width=500> | <table border=1 cellspacing=0 width=500> | ||
Line 427: | Line 465: | ||
<tr><td>(1,0)c/2</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor="#80ff80">Yes</td><td bgcolor=#80ff80>Yes</td></tr> | <tr><td>(1,0)c/2</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor="#80ff80">Yes</td><td bgcolor=#80ff80>Yes</td></tr> | ||
<tr><td>(1,0)c/3</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#80ff80>Yes</td></tr> | <tr><td>(1,0)c/3</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#80ff80>Yes</td></tr> | ||
<tr><td>(1,0)c/4</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=# | <tr><td>(1,0)c/4</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffff80>Yes</td></tr> | ||
<tr><td>(1,1)c/4</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td></tr> | <tr><td>(1,1)c/4</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td></tr> | ||
<tr><td>(1,0)c/5</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=# | <tr><td>(1,0)c/5</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffff80>Yes</td></tr> | ||
<tr><td>(2,0)c/5</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor="#80ff80">Yes</td></tr> | <tr><td>(2,0)c/5</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor="#80ff80">Yes</td></tr> | ||
<tr><td>(1,1)c/5</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td></tr> | <tr><td>(1,1)c/5</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td></tr> | ||
<tr><td>(1,0)c/6</td><td bgcolor=#80ff80>Yes</td><td bgcolor=# | <tr><td>(1,0)c/6</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#ffa0a0>No</td></tr> | ||
<tr><td>(2,1)c/6</td><td bgcolor=# | <tr><td>(2,1)c/6</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#ffa0a0>--</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#ffa0a0>No</td></tr> | ||
<tr><td>(1,1)c/6</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#ffa0a0>--</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#ffa0a0>No</td></tr> | <tr><td>(1,1)c/6</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#ffa0a0>--</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#ffa0a0>No</td></tr> | ||
<tr><td>(1,0)c/7</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#80ff80>Yes</td></tr> | <tr><td>(1,0)c/7</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#80ff80>Yes</td><td bgcolor=#ffa0a0>No</td><td bgcolor=#80ff80>Yes</td></tr> | ||
Line 459: | Line 497: | ||
<small>'''Most recent discoveries (new velocities):'''<br> | <small>'''Most recent discoveries (new velocities):'''<br> | ||
Mar 2018: [[(2,1)c/6]] spaceship [Adam P. Goucher, Tomas Rokicki, Josh Ball]<br> | |||
Jun 2016: [[3c/7 orthogonal]] spaceship [Tim Coe]<br> | Jun 2016: [[3c/7 orthogonal]] spaceship [Tim Coe]<br> | ||
Apr 2016: [[c/8 orthogonal]] spaceship [Michael Simkin with David Bell, Alexey Nigin]<br> | Apr 2016: [[c/8 orthogonal]] spaceship [Michael Simkin with David Bell, Alexey Nigin]<br> | ||
Line 480: | Line 519: | ||
<small> | <small> | ||
'''Most recent discoveries (other):'''<br> | '''Most recent discoveries (other):'''<br> | ||
Mar 2017: 3c/7 orthogonal puffer [Luka Okanishi]<br> | Mar 2019: c/5 orthogonal spaceship synthesis [Martin Grant with David Bell]<br> | ||
Feb 2019: c/4 orthogonal spaceship synthesis [Tanner Jacobi, Martin Grant with Tim Coe]<br> | |||
Jul 2017: c/6 orthogonal puffer [Nico Brown with Matthias Merzenich]<br> | |||
Mar 2017: 3c/7 orthogonal puffer [Luka Okanishi with Tim Coe]<br> | |||
Apr 2016: c/7 orthogonal (versatile) puffer [Michael Simkin with David Bell, Alexey Nigin]<br> | Apr 2016: c/7 orthogonal (versatile) puffer [Michael Simkin with David Bell, Alexey Nigin]<br> | ||
Apr 2016: c/8 orthogonal (versatile) puffer [Michael Simkin with David Bell, Alexey Nigin]<br> | Apr 2016: c/8 orthogonal (versatile) puffer [Michael Simkin with David Bell, Alexey Nigin]<br> | ||
Line 611: | Line 653: | ||
<td bgcolor="#80ff80">20</td><td colspan="2"> </td> | <td bgcolor="#80ff80">20</td><td colspan="2"> </td> | ||
<td bgcolor="#80ff80">24</td><td colspan="3"> </td> | <td bgcolor="#80ff80">24</td><td colspan="3"> </td> | ||
<td bgcolor="# | <td bgcolor="#80ff80">28</td><td> </td> | ||
<td bgcolor="#80ff80">32</td><td colspan="3"> </td> | <td bgcolor="#80ff80">32</td><td colspan="3"> </td> | ||
<td bgcolor="#ffa0a0">36</td> | <td bgcolor="#ffa0a0">36</td> | ||
Line 670: | Line 712: | ||
<td colspan="4"> </td> | <td colspan="4"> </td> | ||
<td bgcolor="#80ff80">6</td><td colspan="4"> </td> | <td bgcolor="#80ff80">6</td><td colspan="4"> </td> | ||
<td bgcolor="# | <td bgcolor="#80ff80">12</td><td colspan="3"> </td> | ||
<td bgcolor="# | <td bgcolor="#80ff80">18</td><td colspan="3"> </td> | ||
<td bgcolor="#ffa0a0">24</td><td colspan="4"> </td> | <td bgcolor="#ffa0a0">24</td><td colspan="4"> </td> | ||
<td bgcolor="#ffa0a0">30</td><td colspan="4"> </td> | <td bgcolor="#ffa0a0">30</td><td colspan="4"> </td> | ||
Line 732: | Line 774: | ||
<td colspan="8"> </td> | <td colspan="8"> </td> | ||
<td bgcolor="#80ff80">10</td><td colspan="5"> </td> | <td bgcolor="#80ff80">10</td><td colspan="5"> </td> | ||
<td bgcolor="# | <td bgcolor="#80ff80">20</td><td colspan="7"> </td> | ||
<td bgcolor="#ffa0a0">30</td><td colspan="5"> </td> | <td bgcolor="#ffa0a0">30</td><td colspan="5"> </td> | ||
<td bgcolor="#80ff80">320, ...</td> | <td bgcolor="#80ff80">320, ...</td> | ||
Line 765: | Line 807: | ||
<small><b>Most recent discoveries, excluding new velocities:</b><br> | <small><b>Most recent discoveries, excluding new velocities:</b><br> | ||
Oct 2018: c/10 orth p20 [Christoph R. with Simon Ekström]<br> | |||
Aug 2017: c/4 orth p28 [Matthias Merzenich]<br> | |||
Jul 2017: c/6 orth p12 and p18 [Matthias Merzenich]<br> | |||
Jun 2016: 3c/7 orth p28 [Tim Coe, Stephen Silver]<br> | Jun 2016: 3c/7 orth p28 [Tim Coe, Stephen Silver]<br> | ||
Sep 2015: nontrivial c/3 orth p30 [Matthias Merzenich, Josh Ball]<br> | Sep 2015: nontrivial c/3 orth p30 [Matthias Merzenich, Josh Ball, David Bell]<br> | ||
Oct 2010: c/4 orth p24 [Matthias Merzenich]<br> | Oct 2010: nontrivial c/4 orth p24 [Matthias Merzenich]<br> | ||
Sep 2005: c/4 diag p12 [Hartmut Holzwart]<br> | Sep 2005: c/4 diag p12 [Hartmut Holzwart]<br> | ||
Nov 2004: c/5 orth p10 [Paul Tooke]<br> | Nov 2004: c/5 orth p10 [Paul Tooke]<br> | ||
Line 797: | Line 842: | ||
May 1992: c/3 orth p9 [David Bell]<br> | May 1992: c/3 orth p9 [David Bell]<br> | ||
</small> | </small> | ||
==c/2 orthogonal spaceships, puffers, rakes== | |||
S=Spaceship, P=Puffer, R=Rake. | |||
<table style="font-family:Courier New,monospace" border=1 cellspacing=0> | |||
<tr> | |||
<td> 2:<span style="background:#80ff80">S</span><span style="background:#c0c0c0">PR</span></td> | |||
<td> 4:<span style="background:#80ff80">S</span><span style="background:#c0c0c0">PR</span></td> | |||
<td> 6:<span style="background:#80ff80">SP</span><span style="background:#c0c0c0">R</span></td> | |||
<td> 8:<span style="background:#80ff80">SPR</span></td> | |||
<td> 10:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 12:<span style="background:#80ff80">SPR</span></td> | |||
<td> 14:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 16:<span style="background:#80ff80">SPR</span></td> | |||
<td> 18:<span style="background:#80ff80">SPR</span></td> | |||
<td> 20:<span style="background:#80ff80">SPR</span></td> | |||
<td> 22:<span style="background:#80ff80">SPR</span></td> | |||
<td> 24:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td> 26:<span style="background:#80ff80">SPR</span></td> | |||
<td> 28:<span style="background:#80ff80">SPR</span></td> | |||
<td> 30:<span style="background:#80ff80">SPR</span></td> | |||
<td> 32:<span style="background:#80ff80">SPR</span></td> | |||
<td> 34:<span style="background:#ffa0a0">s</span><span style="background:#80ff80">P</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 36:<span style="background:#80ff80">SPR</span></td> | |||
<td> 38:<span style="background:#80ff80">SPR</span></td> | |||
<td> 40:<span style="background:#80ff80">SPR</span></td> | |||
<td> 42:<span style="background:#80ff80">SPR</span></td> | |||
<td> 44:<span style="background:#80ff80">SPR</span></td> | |||
<td> 46:<span style="background:#80ff80">SPR</span></td> | |||
<td> 48:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td> 50:<span style="background:#80ff80">SPR</span></td> | |||
<td> 52:<span style="background:#80ff80">SPR</span></td> | |||
<td> 54:<span style="background:#80ff80">SPR</span></td> | |||
<td> 56:<span style="background:#80ff80">SPR</span></td> | |||
<td> 58:<span style="background:#80ff80">SPR</span></td> | |||
<td> 60:<span style="background:#80ff80">SPR</span></td> | |||
<td> 62:<span style="background:#80ff80">SPR</span></td> | |||
<td> 64:<span style="background:#80ff80">SPR</span></td> | |||
<td> 66:<span style="background:#80ff80">SPR</span></td> | |||
<td> 68:<span style="background:#80ff80">SPR</span></td> | |||
<td> 70:<span style="background:#80ff80">SPR</span></td> | |||
<td> 72:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td> 74:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 76:<span style="background:#80ff80">SPR</span></td> | |||
<td> 78:<span style="background:#80ff80">SPR</span></td> | |||
<td> 80:<span style="background:#80ff80">SPR</span></td> | |||
<td> 82:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 84:<span style="background:#80ff80">SPR</span></td> | |||
<td> 86:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 88:<span style="background:#80ff80">SPR</span></td> | |||
<td> 90:<span style="background:#80ff80">SPR</span></td> | |||
<td> 92:<span style="background:#80ff80">SPR</span></td> | |||
<td> 94:<span style="background:#80ff80">SPR</span></td> | |||
<td> 96:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td> 98:<span style="background:#80ff80">SPR</span></td> | |||
<td>100:<span style="background:#80ff80">SPR</span></td> | |||
<td>102:<span style="background:#80ff80">SPR</span></td> | |||
<td>104:<span style="background:#80ff80">SPR</span></td> | |||
<td>106:<span style="background:#ffa0a0">spr</span></td> | |||
<td>108:<span style="background:#80ff80">SPR</span></td> | |||
<td>110:<span style="background:#80ff80">SPR</span></td> | |||
<td>112:<span style="background:#80ff80">SPR</span></td> | |||
<td>114:<span style="background:#80ff80">SPR</span></td> | |||
<td>116:<span style="background:#80ff80">SPR</span></td> | |||
<td>118:<span style="background:#ffa0a0">spr</span></td> | |||
<td>120:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>122:<span style="background:#ffa0a0">spr</span></td> | |||
<td>124:<span style="background:#80ff80">SPR</span></td> | |||
<td>126:<span style="background:#80ff80">SPR</span></td> | |||
<td>128:<span style="background:#80ff80">SPR</span></td> | |||
<td>130:<span style="background:#80ff80">SPR</span></td> | |||
<td>132:<span style="background:#80ff80">SPR</span></td> | |||
<td>134:<span style="background:#80ff80">SPR</span></td> | |||
<td>136:<span style="background:#80ff80">SPR</span></td> | |||
<td>138:<span style="background:#80ff80">SPR</span></td> | |||
<td>140:<span style="background:#80ff80">SPR</span></td> | |||
<td>142:<span style="background:#ffa0a0">spr</span></td> | |||
<td>144:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>146:<span style="background:#ffa0a0">spr</span></td> | |||
<td>148:<span style="background:#ffa0a0">spr</span></td> | |||
<td>150:<span style="background:#80ff80">SPR</span></td> | |||
<td>152:<span style="background:#80ff80">SPR</span></td> | |||
<td>154:<span style="background:#80ff80">SPR</span></td> | |||
<td>156:<span style="background:#80ff80">SPR</span></td> | |||
<td>158:<span style="background:#ffa0a0">spr</span></td> | |||
<td>160:<span style="background:#80ff80">SPR</span></td> | |||
<td>162:<span style="background:#80ff80">SPR</span></td> | |||
<td>164:<span style="background:#80ff80">SPR</span></td> | |||
<td>166:<span style="background:#ffa0a0">spr</span></td> | |||
<td>168:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>170:<span style="background:#ffa0a0">spr</span></td> | |||
<td>172:<span style="background:#ffa0a0">spr</span></td> | |||
<td>174:<span style="background:#80ff80">SPR</span></td> | |||
<td>176:<span style="background:#80ff80">SPR</span></td> | |||
<td>178:<span style="background:#ffa0a0">spr</span></td> | |||
<td>180:<span style="background:#80ff80">SPR</span></td> | |||
<td>182:<span style="background:#80ff80">SPR</span></td> | |||
<td>184:<span style="background:#80ff80">SPR</span></td> | |||
<td>186:<span style="background:#80ff80">SPR</span></td> | |||
<td>188:<span style="background:#80ff80">SPR</span></td> | |||
<td>190:<span style="background:#80ff80">SPR</span></td> | |||
<td>192:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>194:<span style="background:#ffa0a0">spr</span></td> | |||
<td>196:<span style="background:#80ff80">SPR</span></td> | |||
<td>198:<span style="background:#80ff80">SPR</span></td> | |||
<td>200:<span style="background:#80ff80">SPR</span></td> | |||
<td colspan="8"> </td> | |||
</tr> | |||
</table> | |||
For periods over 200, this section only includes periods that are a | |||
multiple of 4 but not 8. All multiples of 8 are known. Periods over 200 | |||
that are not a multiple of 4 are not documented here. | |||
<table style="font-family:Courier New,monospace" border=1 cellspacing=0> | |||
<tr> | |||
<td> </td> | |||
<td>204:<span style="background:#80ff80">SPR</span></td> | |||
<td>212:<span style="background:#80ff80">SPR</span></td> | |||
<td>220:<span style="background:#80ff80">SPR</span></td> | |||
<td>228:<span style="background:#80ff80">SPR</span></td> | |||
<td>236:<span style="background:#80ff80">SPR</span></td> | |||
<td>244:<span style="background:#ffa0a0">spr</span></td> | |||
<td>252:<span style="background:#80ff80">SPR</span></td> | |||
<td>260:<span style="background:#80ff80">SPR</span></td> | |||
<td>268:<span style="background:#80ff80">SPR</span></td> | |||
<td>276:<span style="background:#80ff80">SPR</span></td> | |||
<td>284:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>292:<span style="background:#80ff80">SPR</span></td> | |||
<td>300:<span style="background:#80ff80">SPR</span></td> | |||
<td>308:<span style="background:#80ff80">SPR</span></td> | |||
<td>316:<span style="background:#ffa0a0">spr</span></td> | |||
<td>324:<span style="background:#80ff80">SPR</span></td> | |||
<td>332:<span style="background:#80ff80">SPR</span></td> | |||
<td>340:<span style="background:#80ff80">SPR</span></td> | |||
<td>348:<span style="background:#80ff80">SPR</span></td> | |||
<td>356:<span style="background:#ffa0a0">spr</span></td> | |||
<td>364:<span style="background:#80ff80">SPR</span></td> | |||
<td>372:<span style="background:#80ff80">SPR</span></td> | |||
<td>380:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>388:<span style="background:#ffa0a0">spr</span></td> | |||
<td>396:<span style="background:#80ff80">SPR</span></td> | |||
<td>404:<span style="background:#80ff80">SPR</span></td> | |||
<td>412:<span style="background:#ffa0a0">spr</span></td> | |||
<td>420:<span style="background:#80ff80">SPR</span></td> | |||
<td>428:<span style="background:#80ff80">SPR</span></td> | |||
<td>436:<span style="background:#80ff80">SPR</span></td> | |||
<td>444:<span style="background:#80ff80">SPR</span></td> | |||
<td>452:<span style="background:#ffa0a0">spr</span></td> | |||
<td>460:<span style="background:#80ff80">SPR</span></td> | |||
<td>468:<span style="background:#80ff80">SPR</span></td> | |||
<td>476:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>484:<span style="background:#80ff80">SPR</span></td> | |||
<td>492:<span style="background:#80ff80">SPR</span></td> | |||
<td>500:<span style="background:#80ff80">SPR</span></td> | |||
<td>508:<span style="background:#ffa0a0">spr</span></td> | |||
<td>516:<span style="background:#80ff80">SPR</span></td> | |||
<td>524:<span style="background:#80ff80">SPR</span></td> | |||
<td>532:<span style="background:#80ff80">SPR</span></td> | |||
<td>540:<span style="background:#80ff80">SPR</span></td> | |||
<td>548:<span style="background:#80ff80">SPR</span></td> | |||
<td>556:<span style="background:#ffa0a0">spr</span></td> | |||
<td>564:<span style="background:#80ff80">SPR</span></td> | |||
<td>572:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr><td colspan=12> | |||
<span style="background:#80ff80">All higher multiples of 4 are known.</span></td> | |||
</tr> | |||
</table> | |||
==c/3 spaceships, puffers, rakes== | |||
S=Spaceship, P=Puffer, R=Rake. | |||
A yellow S means that | |||
only "trivial" spaceships are known, with no single | |||
section that repeats at the full period. | |||
<table style="font-family:Courier New,monospace" border=1 cellspacing=0> | |||
<tr> | |||
<td> 3:<span style="background:#80ff80">S</span><span style="background:#c0c0c0">PR</span></td> | |||
<td> 6:<span style="background:#80ff80">S</span><span style="background:#c0c0c0">PR</span></td> | |||
<td> 9:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 12:<span style="background:#80ff80">S</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 15:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 18:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 21:<span style="background:#80ff80">S</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 24:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 27:<span style="background:#80ff80">SPR</span></td> | |||
<td> 30:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 33:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 36:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td> 39:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 42:<span style="background:#80ff80">S</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 45:<span style="background:#80ff80">SPR</span></td> | |||
<td> 48:<span style="background:#80ff80">SPR</span></td> | |||
<td> 51:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 54:<span style="background:#80ff80">SPR</span></td> | |||
<td> 57:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 60:<span style="background:#ffff80">s</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 63:<span style="background:#ffff80">s</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 66:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 69:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 72:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td> 75:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 78:<span style="background:#80ff80">SPR</span></td> | |||
<td> 81:<span style="background:#80ff80">SPR</span></td> | |||
<td> 84:<span style="background:#80ff80">SPR</span></td> | |||
<td> 87:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 90:<span style="background:#80ff80">SPR</span></td> | |||
<td> 93:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 96:<span style="background:#80ff80">SPR</span></td> | |||
<td> 99:<span style="background:#ffa0a0">spr</span></td> | |||
<td>102:<span style="background:#ffa0a0">spr</span></td> | |||
<td>105:<span style="background:#ffff80">s</span><span style="background:#ffa0a0">pr</span></td> | |||
<td>108:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>111:<span style="background:#ffa0a0">spr</span></td> | |||
<td>114:<span style="background:#80ff80">SPR</span></td> | |||
<td>117:<span style="background:#ffa0a0">spr</span></td> | |||
<td>120:<span style="background:#ffff80">s</span><span style="background:#ffa0a0">pr</span></td> | |||
<td>123:<span style="background:#ffa0a0">spr</span></td> | |||
<td>126:<span style="background:#ffff80">s</span><span style="background:#ffa0a0">pr</span></td> | |||
<td>129:<span style="background:#80ff80">SPR</span></td> | |||
<td>132:<span style="background:#ffa0a0">spr</span></td> | |||
<td>135:<span style="background:#80ff80">SPR</span></td> | |||
<td>138:<span style="background:#ffa0a0">spr</span></td> | |||
<td>141:<span style="background:#ffa0a0">spr</span></td> | |||
<td>144:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<tr><td colspan=12> | |||
<span style="background:#80ff80">All periods over 144 are known. *</span></td> | |||
</tr> | |||
</table> | |||
<small>* Here is a [http://entropymine.com/jason/life/ship-c3p144demo.lif pattern that demonstrates] | |||
that all periods 144 and higher can, in principle, be constructed. | |||
(Actually, this can probably be reduced to around 90-100). | |||
The method of construction is not easy, and it could be argued that these | |||
periods are not really "known".</small> | |||
==c/4 orthogonal spaceships, puffers, rakes== | |||
S=Spaceship, P=Puffer, R=Rake. A yellow S means that | |||
only "trivial" spaceships are known, with no single | |||
section that repeats at the full period. | |||
<table style="font-family:Courier New,monospace" border=1 cellspacing=0> | |||
<tr> | |||
<td> 4:<span style="background:#80ff80">S</span><span style="background:#c0c0c0">PR</span></td> | |||
<td> 8:<span style="background:#80ff80">S</span><span style="background:#c0c0c0">PR</span></td> | |||
<td> 12:<span style="background:#80ff80">S</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 16:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 20:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 24:<span style="background:#80ff80">SPR</span></td> | |||
<td> 28:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 32:<span style="background:#80ff80">SPR</span></td> | |||
<td> 36:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 40:<span style="background:#80ff80">S</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 44:<span style="background:#80ff80">SPR</span></td> | |||
<td> 48:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td> 52:<span style="background:#80ff80">SPR</span></td> | |||
<td> 56:<span style="background:#80ff80">S</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 60:<span style="background:#ffff80">s</span><span style="background:#ffa0a0">pr</span></td> | |||
<td> 64:<span style="background:#80ff80">SPR</span></td> | |||
<td> 68:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 72:<span style="background:#80ff80">SPR</span></td> | |||
<td> 76:<span style="background:#80ff80">SPR</span></td> | |||
<td> 80:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 84:<span style="background:#80ff80">SPR</span></td> | |||
<td> 88:<span style="background:#80ff80">SPR</span></td> | |||
<td> 92:<span style="background:#ffa0a0">spr</span></td> | |||
<td> 96:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr> | |||
<td>100:<span style="background:#80ff80">SPR</span></td> | |||
<td>104:<span style="background:#80ff80">SPR</span></td> | |||
<td>108:<span style="background:#ffa0a0">spr</span></td> | |||
<td>112:<span style="background:#ffa0a0">spr</span></td> | |||
<td>116:<span style="background:#ffa0a0">spr</span></td> | |||
<td>120:<span style="background:#80ff80">SPR</span></td> | |||
<td colspan="6"> </td> | |||
</tr> | |||
<tr> | |||
<tr><td colspan=12> | |||
<span style="background:#80ff80">All periods over 120 are known.</span></td> | |||
</tr> | |||
</table> | |||
==2c/5 spaceships, puffers, rakes== | |||
Almost all the 2c/5 technology referred to below was found in whole or in part | |||
by Paul Tooke. The original method of building p205+10N and p410+5N rakes was | |||
developed mostly by David Bell and Jason Summers; Paul Tooke improved it to p200+5N and later | |||
p185+5N. | |||
S=Spaceship, P=Puffer, R=Rake. | |||
<table style="font-family:Courier New,monospace" border=1 cellspacing=0> | |||
<tr> | |||
<td> 5:<span style="background:#80ff80">S</span><span style="background:#c0c0c0">PR</span></td> | |||
<td> 10:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 15:<span style="background:#80ff80">SP</span><span style="background:#ffa0a0">r</span></td> | |||
<td> 20:<span style="background:#80ff80">SPR</span></td> | |||
<td> 25:<span style="background:#80ff80">SPR</span></td> | |||
<td> 30:<span style="background:#80ff80">SPR</span></td> | |||
<td> 35:<span style="background:#80ff80">SPR</span></td> | |||
<td> 40:<span style="background:#80ff80">SPR</span></td> | |||
<td> 45:<span style="background:#80ff80">SPR</span></td> | |||
<td> 50:<span style="background:#80ff80">SPR</span></td> | |||
<td> 55:<span style="background:#80ff80">SPR</span></td> | |||
<td> 60:<span style="background:#80ff80">SPR</span></td> | |||
</tr> | |||
<tr><td colspan=12> | |||
<span style="background:#80ff80">All periods over 60 are known.</span></td> | |||
</tr> | |||
</table> | |||
== See also == | == See also == | ||
* [[LifeWiki:Spaceship Search Status Page|Spaceship Search Status Page]] | * [[LifeWiki:Spaceship Search Status Page|Spaceship Search Status Page]] |
Revision as of 22:19, 8 August 2019
Oscillator periods
For green status, an oscillator must have a cell that oscillates at the full period, rather than some smaller factor of that period. One such cell is sufficient.
Yellow means that the only known examples contain no cells that oscillate at the full period.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 |
37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 |
49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 |
61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |
All higher periods are known |
Most recent discoveries:
Apr 2013: p43 and p53 oscillators [Mike Playle]
Nov 2010: p31 oscillator [Matthias Merzenich]
Apr 2009: p37 oscillator [Nicolay Beluchenko]
Feb 2009: p51 oscillator [Nicolay Beluchenko]
Nov 2002: p27 oscillator [Noam Elkies]
Jul 2000: p39 oscillator [Noam Elkies with David Buckingham]
Aug 1999: p49 oscillator [Noam Elkies]
Dec 1997: p57 oscillator [Dieter Leithner with David Buckingham]
Jun 1997: p33 oscillator [Noam Elkies, Achim Flammenkamp]
27 Apr 1997: p17 oscillator [Dean Hickerson]
17 Apr 1997: p22 oscillator [Noam Elkies]. ([Dean Hickerson] found a second, unrelated, p22 oscillator a day or two later.)
11 Apr 1997: p59 oscillator [David Buckingham]
Oct 1996: Herschel track method of constructing any period 61 or
higher [David Buckingham]
Oscillator volatilities
P | Normal | Volatile | Strictly volatile |
---|---|---|---|
1 | 4 | 4 | 4 |
2 | 3 | 12 | 12 |
3 | 12 | 140 | 140 |
4 | 12 | 12 | No |
5 | 15 | 68 | 68 |
Glider reflectors
This table indicates whether a period-N glider stream can be reflected 90 degrees by an object whose period is N, or some factor of N.
This may seem to be a rather odd thing to keep track of, but 90-degree glider reflectors are very useful, and happen to be quite difficult to find in Life. Note that this table fits neatly between oscillators and guns -- if you have a gun, you can build a reflector, and if you have a reflector, you can build an oscillator.
Yellow means that the reflector requires the glider stream to have no gaps.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 |
37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 |
49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 |
61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |
All higher periods are known |
Most recent discoveries:
Oct 2018: p27 reflector [Matthias Merzenich, 'carybe', Noam Elkies]
4 Apr 2018: p39 reflector [Arie Paap, Tanner Jacobi]
28 Aug 2013: p29 independent reflector [Matthias Merzenich, Noam Elkies]
25 Aug 2013: p29 dependent reflector [Matthias Merzenich, Noam Elkies]
May 2013: p20 reflector [follows from p20 gun]
Apr 2013: Independent reflector for all periods 43 and over [Mike Playle].
Specifically: p43 and p53 (had nothing); p47 and p51 (had oscillators);
p57 and p61 (had dependent reflectors).
Sep 2012: p58 independent reflector [Matthias Merzenich]
Sep 2012: p52 reflector [Matthias Merzenich]
Feb 2012: p26 dependent reflector [Matthias Merzenich with Mike Playle]
Nov 2010: p31 reflector [Matthias Merzenich]
Mar 2010: p37 reflector [Nicolay Beluchenko]
Dec 2009: p59 reflector [follows from p59 gun]
Glider gun true-periods
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 |
37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 |
49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 |
61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |
All higher periods are known |
Most recent discoveries:
2 Oct 2018: p33 gun [Arie Paap, Matthias Merzenich with Jason Summers]
26 Sep 2018: p52 gun [Dave Greene, Matthias Merzenich, Chris Cain, Adam P. Goucher with Tanner Jacobi, Luka Okanishi, 'Jormungant']
15 Apr 2016: p57 gun [Matthias Merzenich]
14 Apr 2016: p58 gun ['thunk', Matthias Merzenich with Chris Cain]
13 Apr 2016: p61 gun [Luka Okanishi]
13 May 2013: p20 gun [Matthias Merzenich with Noam Elkies]
18 Mar 2013: p40 gun [Adam P. Goucher, Matthias Merzenich with Jason Summers]
Apr 2010: p45 gun [Matthias Merzenich]
Dec 2009: p59 gun [Adam P. Goucher with Jason Summers]
Jul 2004: p36 gun [Jason Summers]
Aug 2000: p22 gun [David Eppstein, Jason Summers]
Oct 1998: p55 gun [Stephen Silver, Noam Elkies with David Buckingham]
29 Jan 1998: p56 gun [Dietrich Leithner, Noam Elkies with David Buckingham]
26 Jan 1998: p54 gun [Dietrich Leithner with David Buckingham, Noam Elkies]
Jun 1997: p24 gun, and related p48 gun [Noam Elkies]
13 Oct 1996: p50 gun [Dean Hickerson with Noam Elkies, David Buckingham]
12 Oct 1996: Herschel track method of constructing any period 62 or
higher [David Buckingham]
Gun pseudo-periods
Glider | LWSS | MWSS | HWSS |
---|---|---|---|
All lower periods are impossible. | |||
13 | 13 | 13 | 13 |
14 | 14 | 14 | 14 |
15 | 15 | 15 | 15 |
16 | 16 | 16 | 16 |
17 | 17 | 17 | 17 |
18 | 18 | 18 | 18 |
19 | 19 | 19 | 19 |
20 | 20 | 20 | 20 |
21 | 21 | 21 | 21 |
22 | 22 | 22 | 22 |
23 | 23 | 23 | 23 |
All higher periods are known. |
Velocity is the combination of speed and slope (direction).
In this section, velocity is in the form (X,Y)c/P, where X>=Y, and no factor is common to all of X, Y, and P. (c is the "speed of light": 1 cell/generation.) P is therefore the minimum possible period for that velocity; X and Y are the (average) number of cells moved horizontally and vertically in P generations. The slope (direction) is Y/X, and the speed is Xc/P.
For example, (2,0)c/5 indicates movement of 2 cells horizontally and no cells vertically every 5 generations.
"Versatile puffer," means that for some period, we can build a clean glider rake with the gliders traveling in any of the possible directions.
Whether an object is a "wickstretcher" is to some extent a judgment call. For this table, the wick is required to be reasonably closely connected in all phases, and must in some sense be extended at a single location, rather than being built up slowly from pieces.
The "Gun?" column indicates whether a gun has been built which fires spaceships of that velocity. Yellow means that there is a known glider synthesis for a spaceship, but no explicit example gun has been constructed yet.
Velocity | Spaceship? | Puffer? | Versatile puffer? | Wick- stretcher? | Gun? |
---|---|---|---|---|---|
(1,0)c/2 | Yes | Yes | Yes | Yes | Yes |
(1,0)c/3 | Yes | Yes | Yes | No | Yes |
(1,0)c/4 | Yes | Yes | Yes | Yes | Yes |
(1,1)c/4 | Yes | Yes | Yes | Yes | Yes |
(1,0)c/5 | Yes | Yes | Yes | Yes | Yes |
(2,0)c/5 | Yes | Yes | Yes | No | Yes |
(1,1)c/5 | Yes | Yes | Yes | Yes | No |
(1,0)c/6 | Yes | Yes | No | No | No |
(2,1)c/6 | Yes | No | -- | No | No |
(1,1)c/6 | Yes | No | -- | No | No |
(1,0)c/7 | Yes | Yes | Yes | No | Yes |
(2,0)c/7 | Yes | Yes | Yes | No | Yes |
(3,0)c/7 | Yes | Yes | No | No | No |
(2,1)c/7 | No | No | -- | No | -- |
(1,1)c/7 | Yes | No | -- | No | No |
(1,0)c/8 | Yes | Yes | Yes | No | No |
(3,0)c/8 | No | No | -- | No | -- |
(3,1)c/8 | No | No | -- | No | -- |
(2,1)c/8 | No | No | -- | No | -- |
(1,1)c/8 | No | No | -- | No | -- |
(1,0)c/10 | Yes | Yes | Yes | No | Yes |
(1,1)c/12 | Yes | Yes | Yes | Yes | Yes |
(17,0)c/45 | Yes | Yes | Yes | No | No |
(23,5)c/79 | Yes | Yes | Yes | No | No |
(31,0)c/240 | Yes | Yes | Yes | No | No |
Other |
Universal constructor-based spaceships (and other objects) that move very slowly have been made. The first such object has a velocity of (5120,1024)c/33699586. |
Most recent discoveries (new velocities):
Mar 2018: (2,1)c/6 spaceship [Adam P. Goucher, Tomas Rokicki, Josh Ball]
Jun 2016: 3c/7 orthogonal spaceship [Tim Coe]
Apr 2016: c/8 orthogonal spaceship [Michael Simkin with David Bell, Alexey Nigin]
Mar 2016: c/10 orthogonal spaceship ['zdr']
Dec 2015: 13c/96228 (~ c/7402) diagonal 0hd Demonoid [Chris Cain, Dave Greene]
Nov 2015: c/12700 diagonal 10hd Demonoid [Dave Greene, Chris Cain]
Dec 2014: (23,5)c/79 spaceship [Brett Berger, Ivan Fomichev with Nicolay Beluchenko]
Sep 2014: 31c/240 orthogonal spaceship [Dave Greene, Ivan Fomichev, Adam P. Goucher, Chris Cain with Kiho Park]
Jul 2014: Half-baked knightships [Adam P. Goucher, Chris Cain, Ivan Fomichev, Dave Greene]
Feb 2013: c/7 orthogonal spaceship [Josh Ball]
Aug 2011: c/7 diagonal spaceship [Matthias Merzenich]
May 2010: Universal constructor-based "Gemini" spaceship [Andrew Wade]
Sep 2005: c/6 diagonal spaceship [Nicolay Beluchenko]
Dec 2004: 17c/45 orthogonal spaceship [Gabriel Nivasch, Jason Summers with David Bell]
Nov 2000: c/5 diagonal spaceship [Jason Summers; search software by David Bell]
Apr 2000: c/6 orthogonal spaceship [Paul Tooke; search software by David Eppstein]
Jan 2000: 2c/7 orthogonal spaceship [David Eppstein]
Jan 1996: c/5 orthogonal spaceship [Tim Coe]
Most recent discoveries (other):
Mar 2019: c/5 orthogonal spaceship synthesis [Martin Grant with David Bell]
Feb 2019: c/4 orthogonal spaceship synthesis [Tanner Jacobi, Martin Grant with Tim Coe]
Jul 2017: c/6 orthogonal puffer [Nico Brown with Matthias Merzenich]
Mar 2017: 3c/7 orthogonal puffer [Luka Okanishi with Tim Coe]
Apr 2016: c/7 orthogonal (versatile) puffer [Michael Simkin with David Bell, Alexey Nigin]
Apr 2016: c/8 orthogonal (versatile) puffer [Michael Simkin with David Bell, Alexey Nigin]
Mar 2016: c/10 orthogonal (versatile) puffer [Nico Brown with Simon Ekström]
Mar 2016: c/10 orthogonal spaceship gun [Alexey Nigin with 'zdr']
Mar 2016: c/10 orthogonal spaceship synthesis [Tanner Jacobi with Mark Niemiec, Chris Cain]
Sep 2015: 2c/7 orthogonal spaceship gun [Chris Cain] (based on the 2c/7 spaceship synthesis from Jan 2015)
Jan 2015: 2c/7 orthogonal spaceship synthesis [Martin Grant, Tanner Jacobi]
Jan 2015: Gun for a half-baked knightship [Chris Cain] (a gun was likely constructed by [Michael Simkin] in Dec 2014, but it was too big to run in Golly)
Dec 2014: (versatile) (23,5)c/79 puffer [Brett Berger, Ivan Fomichev with Nicolay Beluchenko]
Dec 2014: c/3 orthogonal spaceship gun [Martin Grant, Michael Simkin with David Bell]
Sep 2014: (versatile) 31c/240 orthogonal puffer [Dave Greene, Ivan Fomichev, Adam P. Goucher, Chris Cain, with Kiho Park]
May 2014: versatile 2c/7 orthogonal puffer [Ivan Fomichev]
Dec 2013: 2c/7 orthogonal puffer [Ivan Fomichev]
Mar 2013: c/5 orthogonal wickstretcher [Matthias Merzenich]
Feb 2013: c/7 orthogonal spaceship gun [Shannon Omick, Matthias Merzenich, Adam P. Goucher with Josh Ball]
Jan 2011: c/5 diagonal wickstretcher [Matthias Merzenich]
Sep 2010: (versatile) c/5 diagonal puffer [Matthias Merzenich]
Jul 2010: Gun for Gemini spaceship [Dave Greene]
Oct 2005: versatile c/4 diagonal puffer [David Bell with Jason Summers, Nicolay Beluchenko]
Dec 2004: (versatile) 17c/45 orthogonal puffer [Gabriel Nivasch, Jason Summers with David Bell]
Mar 2004: c/4 diag puffer [Hartmut Holzwart]
Mar 2003: 2c/5 orthogonal spaceship gun [Noam Elkies, Dave Greene]
Oct 2002: c/2 wickstretcher [Dean Hickerson, Jason Summers]
Oct 2000: versatile c/4 puffer [David Bell, Jason Summers]
Jun 2000: versatile 2c/5 puffer [David Bell, Jason Summers with Paul Tooke]
Jul 1999: c/12 gun [Stephen Silver, Jason Summers]
Mar 1999: c/12 wickstretcher [Jason Summers with Dean Hickerson, David Buckingham]
Feb 1999: 2c/5 puffer [Jason Summers]
Jan 1999: c/4 puffer [Jason Summers]
Jun 1998: versatile c/12 puffers [Stephen Silver, Dean Hickerson]
Sep 1997: versatile c/5 puffers [David Bell]
May 1997: c/5 puffer [Tim Coe, David Bell]
Jun 1996: versatile c/3 puffers [David Bell]
Apr 1996: c/3 puffer [David Bell]
Spaceship periods
This table lists the known spaceship periods up to 36 for each velocity. Periods not possible at any of the known velocities are omitted to save space.
Yellow means that only "trivial" examples exist, with no single section that repeats at the full period.
Velocity | Period | ||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 12 | 14 | 15 | 16 | 18 | 20 | 21 | 22 | 24 | 25 | 26 | 27 | 28 | 30 | 32 | 33 | 34 | 35 | 36 | other | |
c/2 orth | 2 | 4 | 6 | 8 | 10 | 12 | 14 | 16 | 18 | 20 | 22 | 24 | 26 | 28 | 30 | 32 | 34 | 36 | ... | ||||||||||
c/3 orth | 3 | 6 | 9 | 12 | 15 | 18 | 21 | 24 | 27 | 30 | 33 | 36 | ... | ||||||||||||||||
c/4 orth | 4 | 8 | 12 | 16 | 20 | 24 | 28 | 32 | 36 | ... | |||||||||||||||||||
c/4 diag | 4 | 8 | 12 | 16 | 20 | 24 | 28 | 32 | 36 | ~4508, ... | |||||||||||||||||||
2c/5 orth | 5 | 10 | 15 | 20 | 25 | 30 | 35 | ... | |||||||||||||||||||||
c/5 orth | 5 | 10 | 15 | 20 | 25 | 30 | 35 | 60, ... | |||||||||||||||||||||
c/5 diag | 5 | 10 | 15 | 20 | 25 | 30 | 35 | 85, ... | |||||||||||||||||||||
c/6 orth | 6 | 12 | 18 | 24 | 30 | 36 | None | ||||||||||||||||||||||
c/6 diag | 6 | 12 | 18 | 24 | 30 | 36 | None | ||||||||||||||||||||||
c/7 orth | 7 | 14 | 21 | 28 | 35 | 1204, ... | |||||||||||||||||||||||
2c/7 orth | 7 | 14 | 21 | 28 | 35 | ~1162, ... | |||||||||||||||||||||||
3c/7 orth | 7 | 14 | 21 | 28 | 35 | None | |||||||||||||||||||||||
c/7 diag | 7 | 14 | 21 | 28 | 35 | None | |||||||||||||||||||||||
c/10 orth | 10 | 20 | 30 | 320, ... | |||||||||||||||||||||||||
c/12 diag | 12 | 24 | 36 | 96, 192, ... | |||||||||||||||||||||||||
17c/45 orth | 270, ... | ||||||||||||||||||||||||||||
(23,5)c/79 | 158, ... | ||||||||||||||||||||||||||||
31c/240 orth | 240, ... |
Most recent discoveries, excluding new velocities:
Oct 2018: c/10 orth p20 [Christoph R. with Simon Ekström]
Aug 2017: c/4 orth p28 [Matthias Merzenich]
Jul 2017: c/6 orth p12 and p18 [Matthias Merzenich]
Jun 2016: 3c/7 orth p28 [Tim Coe, Stephen Silver]
Sep 2015: nontrivial c/3 orth p30 [Matthias Merzenich, Josh Ball, David Bell]
Oct 2010: nontrivial c/4 orth p24 [Matthias Merzenich]
Sep 2005: c/4 diag p12 [Hartmut Holzwart]
Nov 2004: c/5 orth p10 [Paul Tooke]
Nov 2003: c/4 orth p32 [Paul Tooke with Jason Summers]
Feb 2003: c/2 orth p18 [Paul Tooke]
Dec 2002: nontrivial c/3 orth p18 [David Bell, Jason Summers]
Oct 2002: c/3 orth p27 [Paul Tooke]
May 2002: 2c/5 orth p35 [Paul Tooke]
8 Feb 2002: 2c/5 orth p15 and p25 [Paul Tooke]
4 Feb 2002: 2c/5 orth p20 and p30 [Paul Tooke]
14 Jan 2002: c/3 orth p21 [Paul Tooke]
8 Jan 2002: c/2 orth p30 [Paul Tooke]
Dec 2001: c/2 orth p10 and p14 [Paul Tooke]
May 2001: c/2 orth p22 [David Bell, Paul Tooke with Jason Summers]
Apr 2001: c/2 orth p26 [David Bell, Paul Tooke]
Dec 2000: c/4 diag p8 [Jason Summers]
Nov 2000: c/3 orth p12 [David Bell, Jason Summers]
Oct 2000: c/4 orth p8 and p12 [Jason Summers], and resulting trivial p24
Sep 2000: c/4 orth p20 [David Bell with Jason Summers]
May 2000: 2c/5 orth p10 [David Bell, Paul Tooke]
Feb 1999: c/3 orth p6 [Stephen Silver], and resulting trivial p18 and p30
May 1998: c/5 orth p30 [David Bell with Noam Elkies]
Mar 1998: c/3 orth p36 [David Bell]
Dec 1997: c/5 orth p15 [Noam Elkies with Tim Coe]
Apr 1996: c/3 orth p24 [David Bell]
?May 1994: c/2 orth p28 [Hartmut Holzwart with Alan Hensel]
Dec 1993: c/3 orth p15 [David Bell]
Jul 1993: c/2 orth p6 [David Bell]
May 1992: c/3 orth p9 [David Bell]
c/2 orthogonal spaceships, puffers, rakes
S=Spaceship, P=Puffer, R=Rake.
2:SPR | 4:SPR | 6:SPR | 8:SPR | 10:SPr | 12:SPR | 14:SPr | 16:SPR | 18:SPR | 20:SPR | 22:SPR | 24:SPR |
26:SPR | 28:SPR | 30:SPR | 32:SPR | 34:sPr | 36:SPR | 38:SPR | 40:SPR | 42:SPR | 44:SPR | 46:SPR | 48:SPR |
50:SPR | 52:SPR | 54:SPR | 56:SPR | 58:SPR | 60:SPR | 62:SPR | 64:SPR | 66:SPR | 68:SPR | 70:SPR | 72:SPR |
74:spr | 76:SPR | 78:SPR | 80:SPR | 82:spr | 84:SPR | 86:spr | 88:SPR | 90:SPR | 92:SPR | 94:SPR | 96:SPR |
98:SPR | 100:SPR | 102:SPR | 104:SPR | 106:spr | 108:SPR | 110:SPR | 112:SPR | 114:SPR | 116:SPR | 118:spr | 120:SPR |
122:spr | 124:SPR | 126:SPR | 128:SPR | 130:SPR | 132:SPR | 134:SPR | 136:SPR | 138:SPR | 140:SPR | 142:spr | 144:SPR |
146:spr | 148:spr | 150:SPR | 152:SPR | 154:SPR | 156:SPR | 158:spr | 160:SPR | 162:SPR | 164:SPR | 166:spr | 168:SPR |
170:spr | 172:spr | 174:SPR | 176:SPR | 178:spr | 180:SPR | 182:SPR | 184:SPR | 186:SPR | 188:SPR | 190:SPR | 192:SPR |
194:spr | 196:SPR | 198:SPR | 200:SPR |
For periods over 200, this section only includes periods that are a multiple of 4 but not 8. All multiples of 8 are known. Periods over 200 that are not a multiple of 4 are not documented here.
204:SPR | 212:SPR | 220:SPR | 228:SPR | 236:SPR | 244:spr | 252:SPR | 260:SPR | 268:SPR | 276:SPR | 284:SPR | |
292:SPR | 300:SPR | 308:SPR | 316:spr | 324:SPR | 332:SPR | 340:SPR | 348:SPR | 356:spr | 364:SPR | 372:SPR | 380:SPR |
388:spr | 396:SPR | 404:SPR | 412:spr | 420:SPR | 428:SPR | 436:SPR | 444:SPR | 452:spr | 460:SPR | 468:SPR | 476:SPR |
484:SPR | 492:SPR | 500:SPR | 508:spr | 516:SPR | 524:SPR | 532:SPR | 540:SPR | 548:SPR | 556:spr | 564:SPR | 572:SPR |
All higher multiples of 4 are known. |
c/3 spaceships, puffers, rakes
S=Spaceship, P=Puffer, R=Rake. A yellow S means that only "trivial" spaceships are known, with no single section that repeats at the full period.
3:SPR | 6:SPR | 9:SPr | 12:Spr | 15:SPr | 18:SPr | 21:Spr | 24:SPr | 27:SPR | 30:SPr | 33:spr | 36:SPR |
39:spr | 42:Spr | 45:SPR | 48:SPR | 51:spr | 54:SPR | 57:spr | 60:spr | 63:spr | 66:spr | 69:spr | 72:SPR |
75:spr | 78:SPR | 81:SPR | 84:SPR | 87:spr | 90:SPR | 93:spr | 96:SPR | 99:spr | 102:spr | 105:spr | 108:SPR |
111:spr | 114:SPR | 117:spr | 120:spr | 123:spr | 126:spr | 129:SPR | 132:spr | 135:SPR | 138:spr | 141:spr | 144:SPR |
All periods over 144 are known. * |
* Here is a pattern that demonstrates that all periods 144 and higher can, in principle, be constructed. (Actually, this can probably be reduced to around 90-100). The method of construction is not easy, and it could be argued that these periods are not really "known".
c/4 orthogonal spaceships, puffers, rakes
S=Spaceship, P=Puffer, R=Rake. A yellow S means that only "trivial" spaceships are known, with no single section that repeats at the full period.
4:SPR | 8:SPR | 12:Spr | 16:spr | 20:SPr | 24:SPR | 28:SPr | 32:SPR | 36:spr | 40:Spr | 44:SPR | 48:SPR |
52:SPR | 56:Spr | 60:spr | 64:SPR | 68:spr | 72:SPR | 76:SPR | 80:SPr | 84:SPR | 88:SPR | 92:spr | 96:SPR |
100:SPR | 104:SPR | 108:spr | 112:spr | 116:spr | 120:SPR | ||||||
All periods over 120 are known. |
2c/5 spaceships, puffers, rakes
Almost all the 2c/5 technology referred to below was found in whole or in part by Paul Tooke. The original method of building p205+10N and p410+5N rakes was developed mostly by David Bell and Jason Summers; Paul Tooke improved it to p200+5N and later p185+5N.
S=Spaceship, P=Puffer, R=Rake.
5:SPR | 10:SPr | 15:SPr | 20:SPR | 25:SPR | 30:SPR | 35:SPR | 40:SPR | 45:SPR | 50:SPR | 55:SPR | 60:SPR |
All periods over 60 are known. |