[[Image:lwss.gif|framed|right|The lightweight spaceship in [[Conway's Game of Life]]]]A '''spaceship''' (much less commonly referred to as a '''glider'''<ref>{{cite web|url=http://www.argentum.freeserve.co.uk/lex_g.htm#glider |title=Glider |work=The Life Lexicon |publisher=Stephen Silver |accessdate=April 18, 2009}}</ref> or a '''fish'''<ref>{{cite web|url=http://www.argentum.freeserve.co.uk/lex_f.htm#fish |title=Fish |work=The Life Lexicon |publisher=Stephen Silver |accessdate=April 18, 2009}}</ref>) is a finite [[pattern]] that returns to its initial state after a number of [[generation]]s (known as its [[Period#Spaceships|period]]) but in a different location.
A game invented in October 2009 at First Flight High School where participants use the word appletart or some of its variants. Originally it was focused on who could say it the loudest but has evolved over time. The ways to play include: 1. Who can say appletart the loudest? 2. Who can say appletart the most in a game? 3. Who will say appletart last? 4. Who will day appletart in the funniest or most awkward situations? 5. What word will be matched when someone says appletart? Will it be appletart, applepie, poptart, or something else?1. kid 1: Appletart. kid 2: Appletart! kid 1: APPLETART! Kid 1:APPLETART!!! kid 3: AAAPPLETAAARRT!!!!! kid 4: There goes another appletart game.2. I love playing the appletart game. Appletart! appletart game mugs & shirtsapple tart game appletart apple tart appletard appleturd applefart applefuckingtart applepie poptart by appletartkid Jul 16, 2011 share this add a video
__TOC__
==Spaceship Speed==
{{main|Speed}}
The speed of a spaceship is the number of [[cell]]s that the pattern moves during its period divided by the period length. This is expressed in terms of ''c'' (the metaphorical "speed of light") which is one cell per generation; thus, a spaceship with a period of five that moves two cells to the left during its period travels at the speed of [[2c/5 orthogonal|2c/5]]. Until the construction of [[Gemini]] in May [[:Category:patterns found in 2010|2010]], all known spaceships in [[Conway's Game of Life|Life]] traveled either orthogonally (only horizontal or vertical displacement) or diagonally (equal horizontal and vertical displacement) at one of the twelve known speeds; Spaceships traveling in other directions and at different speeds have been constructed in other two dimensional [[cellular automaton|cellular automata]],<ref>{{cite web|url=http://fano.ics.uci.edu/ca/ |title=Gliders in Life-Like Cellular Automata |publisher=David Eppstein|accessdate=April 18, 2009}}</ref> and it is known that Life has spaceships that travel in all rational directions at arbitrarily slow speeds (see [[universal constructor]]).
==History==
The four smallest spaceships in life, the [[glider]], [[lightweight spaceship]], [[middleweight spaceship]] and [[heavyweight spaceship]], were all found by hand in [[:Category:patterns found in 1970|1970]]. For almost twenty years spaceship development was limited to adding [[Tagalong|tagalongs]] to the known [[c/2 orthogonal|c/2]] spaceships. Significant advances in spaceship technology came in [[:Category:patterns found in 1989|1989]], when [[Dean Hickerson]] began using [[Computer search|automated searches]] based on a depth-first backtracking algorithm. These searches found orthogonal spaceships with speeds of [[c/3 orthogonal|c/3]], [[c/4 orthogonal|c/4]], and [[2c/5 orthogonal|2c/5]], as well as the first spaceship other than the glider to travel at the speed of [[c/4 diagonal|c/4]] diagonally, dubbed the [[big glider]]. Hickerson also found several ways to combine [[switch engine]]s to create the first diagonal [[c/12 diagonal|c/12]] spaceships, named [[Cordership]]s in honour of [[Charles Corderman]]. The next spaceship speed to be discovered was that of the orthogonal [[c/5 orthogonal|c/5]] [[snail]], found by [[Tim Coe]] in [[:Category:patterns found in 1996|1996]], with a program he had designed using breadth-first searching, and which could split tasks between multiple CPUs.<ref>{{cite web|url=http://www.radicaleye.com/lifepage/patterns/p5ss.html |title=c/5 Orthogonal spaceship |author=Tim Coe |publisher=Paul's Page of Conway's Life Miscellany |accessdate=April 18, 2009}}</ref> In the following year [[David Bell]] found the much smaller c/5 [[spider]] using [[lifesrc]], a program based on Hickerson's search algorithm.<ref>{{cite web|url=http://radicaleye.com/lifepage/patterns/newc5/newc5.html |title=New c/5 spaceship |author=David Bell |publisher=Paul's Page of Conway's Life Miscellany |accessdate=April 18, 2009}}</ref>
In March of [[:Category:patterns found in 1998|1998]] [[David Eppstein]] created [[gfind]], a program that uses iterative deepening depth-first searching,<ref>{{cite web|url=http://arxiv.org/PS_cache/cs/pdf/0004/0004003v2.pdf |title=Searching for Spaceships (PDF) |author=David Eppstein |accessdate=April 18, 2009}}</ref> and in [[:Category:patterns found in 2000|2000]] he used this program to find the first spaceship that travels at the speed of [[2c/7 orthogonal|2c/7]] orthogonally, the [[weekender]]. A search by [[Paul Tooke]] using the same program found the first [[c/6 orthogonal|c/6]] orthogonal spaceship, the [[dragon]], later that year. Also in 2000, [[Jason Summers]] found the first [[c/5 diagonal|c/5]] diagonal spaceship using David Bell's lifesrc program.
In [[:Category:patterns found in 2004|2004]] [[Gabriel Nivasch]], with the help of Jason Summers and David Bell, finished construction on the [[caterpillar]], the first known orthogonal [[17c/45 orthogonal|17c/45]] spaceship, which made use of the [[17c/45 reaction]].
In May, [[:Category:patterns found in 2010|2010]] [[Andrew J. Wade]] created a universal constructor-based spaceship, [[Gemini]], which travels at a speed of (5120,1024)c/33699586.<ref>{{cite web|url=http://pentadecathlon.com/lifeNews/2010/05/oblique_life_spaceship_created.html|title=Oblique Life spaceship created|date=May 19, 2010|work=Game of Life News|author=Adam P. Goucher|accessdate=May 21, 2010}}</ref> This was the first explicitly constructed spaceship in Life to travel in an [[Types_of_spaceships#Knightship|oblique]] direction, and also yielded the first explicit method of constructing arbitrarily slow spaceships.
Although Spaceships are most commonly categorized by their speed and direction, other categorizations have been applied to spaceships based on their appearances, components, or other properties. One such categorization is the symmetry of spaceships: spaceships can be bilaterally symmetric, Such as Tim Coe's snail, may exhibit [[Types_of_spaceships#Glide_symmetric_spaceship|glide symmetry]], such as the glider, or may be asymmetric, such as the caterpillar. Other, somewhat subjective categorizations have also been made, such as [[greyship]]s, spaceships filled with large amounts of static, live cells, or [[Types_of_spaceships#Smoking_ship|smoking ships]], which produce large [[spark]]s, a notable example being the [[schick engine]]. A spaceship may also support other components which would not function as spaceships on their own. Given a freestanding spaceship, such additional components are often referred to as [[tagalong|tagalongs]]; perhaps even pushalongs. Unstable spaceships immersed in a sustaining cloud are known as [[Types_of_spaceships#Flotilla|flotillae]]. A well known example is the [[overweight spaceship]], which is unstable on its own but may be 'escorted' by two smaller spaceships.
[[Image:Greyship2_H_Holzwart.png|framed|right|A greyship found by [[Hartmut Holzwart]]]]
{| class="wikitable"
|-
! Speed
! Direction
! Smallest known
! Minimum # of [[cell]]s
|-
! c/4
| diagonal
| [[glider]]
| [[:Category:Patterns with 5 cells|5]]
|-
! c/5
| diagonal
| [[58P5H1V1]]
| [[:Category:Patterns with 58 cells|58]]
|-
! c/6
| diagonal
| [[77P6H1V1]]
| [[:Category:Patterns with 77 cells|77]]
|-
! c/7
| diagonal
| [[Lobster_(spaceship)|Lobster]]
| [[:Category:Patterns with 83 cells|83]]
|-
! c/12
| diagonal
| [[4-engine Cordership]]
| [[:Category:Patterns with 134 cells|134]]
|-
! colspan="4" |
|-
! c/2
| orthogonal
| [[lightweight spaceship]]
| [[:Category:Patterns with 9 cells|9]]
|-
! c/3
| orthogonal
| [[25P3H1V0.1]], [[25P3H1V0.2]]
| [[:Category:Patterns with 25 cells|25]]
|-
! c/4
| orthogonal
| [[37P4H1V0]]
| [[:Category:Patterns with 37 cells|37]]
|-
! 2c/5
| orthogonal
| [[30P5H2V0]]
| [[:Category:Patterns with 30 cells|30]]
|-
! c/5
| orthogonal
| [[spider]]
| [[:Category:Patterns with 58 cells|58]]
|-
! c/6
| orthogonal
| [[56P6H1V0]]
| [[:Category:Patterns with 56 cells|56]]
|-
! 2c/7
| orthogonal
| [[weekender]]
| [[:Category:Patterns with 36 cells|36]]
|-
! 17c/45
| orthogonal
| [[caterpillar]]
| [[:Category:Patterns with 1000 or more cells|11,880,063]]
|-
! colspan="5" |
|-
! 2560c/16849793
| slope 5
| [[Gemini]]
| [[:Category:Patterns with 1000 or more cells|846,278]]
http://www.urbandictionary.com/define.php?term=appletart%20game&defid=5956600
2. appletart game 15 up, 2 down
A game invented in October 2009 at First Flight High School where participants use the word appletart or some of its variants. Originally it was focused on who could say it the loudest but has evolved over time. The ways to play include: 1. Who can say appletart the loudest? 2. Who can say appletart the most in a game? 3. Who will say appletart last? 4. Who will day appletart in the funniest or most awkward situations? 5. What word will be matched when someone says appletart? Will it be appletart, applepie, poptart, or something else?1. kid 1: Appletart. kid 2: Appletart! kid 1: APPLETART! Kid 1:APPLETART!!! kid 3: AAAPPLETAAARRT!!!!! kid 4: There goes another appletart game.2. I love playing the appletart game. Appletart! appletart game mugs & shirtsapple tart game appletart apple tart appletard appleturd applefart applefuckingtart applepie poptart by appletartkid Jul 16, 2011 share this add a video