Difference between revisions of "LifeWiki:Game of Life Status page"

From LifeWiki
Jump to navigation Jump to search
m (Completed the "oscillator periods" section)
m
Line 204: Line 204:
<td bgcolor=#80ff80>72</td>
<td bgcolor=#80ff80>72</td>
</tr><tr>
</tr><tr>
<td bgcolor=#80ff80 colspan=12>All higher periods are known.</td>
<td bgcolor=#80ff80 colspan=12>All higher periods are known</td>
</tr>
</tr>
</table>
</table>
Line 217: Line 217:
Sep 2012: p52 reflector [Matthias Merzenich]<br>
Sep 2012: p52 reflector [Matthias Merzenich]<br>
Feb 2012: p26 dependent reflector [Matthias Merzenich with Mike Playle]<br>
Feb 2012: p26 dependent reflector [Matthias Merzenich with Mike Playle]<br>
Nov 2010: p31 [Matthias Merzenich]<br>
Nov 2010: p31 reflector [Matthias Merzenich]<br>
Mar 2010: p37 [Nicolay Beluchenko]<br>
Mar 2010: p37 reflector [Nicolay Beluchenko]<br>
Dec 2009: p59 [follows from p59 gun]<br>
Dec 2009: p59 reflector [follows from p59 gun]<br>
</small>
</small>



Revision as of 08:16, 15 August 2015

Radiation.png This article is a stub. You can help LifeWiki by expanding it.

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]

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:
28 Aug 2013: p29 independent reflector [Matthias Merzenich]
25 Aug 2013: p29 dependent reflector [Matthias Merzenich]
May 2013: p20 [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:
May 2013: p20 gun [Matthias Merzenich with Noam Elkies]
Mar 2013: p40 gun [Matthias Merzenich with Jason Summers, Adam P. Goucher]
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]