LifeWiki:Spaceship Search Status Page: Difference between revisions
Jump to navigation
Jump to search
DroneBetter (talk | contribs) m Add two new tables, known diagonal spaceships by trail width (as Sokwe recommended I should do) and known spaceships by population (since Keith Amling has at present searched exhaustively for c/2's with population ≤ 98, c/3's ≤ 49 and c/4's ≤ 32 and 2c/5's ≤ 31) |
DroneBetter (talk | contribs) Note Matthias Merzenich's explanation of its width measurement convention, add bounds from Keith Amling's new results to the population table (37P4H1V0 proven minimal), no longer regard diagonal symmetries as undefined |
||
| Line 1: | Line 1: | ||
== | ==Conventions== | ||
The tables below give the minimum orthogonal width and height of the [[envelope]] of a spaceship of the specified type. This is found by simulating a period-<tt>p</tt> spaceship for <tt>p</tt> iterations, with the initial phase chosen to minimise the width or height. | |||
For types where the minimum is known, references point to the proof of minimality rather than the discovery of the ship possessing it. A stamp collection of minimum-width ships is given below the table. | |||
Symmetry considered is in the line parallel to a spaceship's direction of motion. | |||
{| class="wikitable" | == Known spaceships by width == | ||
{|class="wikitable" style="text-align: center" | |||
|- | |- | ||
! Velocity !! Asymmetric !! Odd-symmetric !! Even-symmetric !! Gutter !! Odd glide-symmetric !! Even glide-symmetric | ! Velocity !! Asymmetric !! Odd-symmetric !! Even-symmetric !! Gutter !! Odd glide-symmetric !! Even glide-symmetric | ||
| Line 35: | Line 37: | ||
| (1,1)c/4 | | (1,1)c/4 | ||
| style="background: #80ff80;" | [[Glider|3]] | | style="background: #80ff80;" | [[Glider|3]] | ||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | w ≤ {{LinkCatagolue|xq4_y184ltgz8ok0bd225dmo8ggzy6o9mp39703zy56c2|name=19|style=raw}} | ||
| style="background: # | | style="background: #ffa0a0;" | w ≤ {{LinkCatagolue|xq4_y184ltgz8ok0bd225dmo8ggzy6o9mp39703zy56c2|name=19|style=raw}} | ||
| style= | |colspan="2"; style="background: #80ff80;" | [[Glider|3]] | ||
| | |||
|- | |- | ||
| (2,0)c/4 | | (2,0)c/4 | ||
| Line 59: | Line 59: | ||
| (1,1)c/5 | | (1,1)c/5 | ||
| style="background: #80ff80;" | {{LinkCatagolue|xq5_cih1h0czhrpw1035z7ui0h1go04k8z012xp6oc2zy39ng|name=13|style=raw}}<ref name="coe1"/> | | style="background: #80ff80;" | {{LinkCatagolue|xq5_cih1h0czhrpw1035z7ui0h1go04k8z012xp6oc2zy39ng|name=13|style=raw}}<ref name="coe1"/> | ||
| | |colspan="2"; style="background: #ffa0a0;" | w ≤ [[86P5H1V1|24]] | ||
| style="background: #ffa0a0;" | w ≤ [[86P5H1V1|24]] | |||
| style="background: # | |colspan="2"; style="background: #c0c0c0;" | - | ||
| | |||
|- | |- | ||
| (2,0)c/5 | | (2,0)c/5 | ||
| Line 83: | Line 81: | ||
| (1,1)c/6 | | (1,1)c/6 | ||
| style="background: #ffa0a0;" | 10 < w ≤ [[Seal|35]] | | style="background: #ffa0a0;" | 10 < w ≤ [[Seal|35]] | ||
| | |colspan="2"; style="background: #ffa0a0;" | 10 < w ≤ [[77P6H1V1|36]] | ||
| style="background: #ffa0a0;" | 10 < w | |||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | 10 < w ≤ [[Seal|35]] | ||
| | |||
|- | |- | ||
| (2,0)c/6 | | (2,0)c/6 | ||
| Line 123: | Line 119: | ||
| (1,1)c/7 | | (1,1)c/7 | ||
| style="background: #ffa0a0;" | 9 < w ≤ [[Lobster|27]] | | style="background: #ffa0a0;" | 9 < w ≤ [[Lobster|27]] | ||
| | |colspan="2"; style="background: #ffa0a0;" | 9 < w ≤ [[Lobster|27]] | ||
| style="background: #ffa0a0;" | 9 < w | |||
| style="background: # | |colspan="2"; style="background: #c0c0c0;" | - | ||
| | |||
|- | |- | ||
| (2,0)c/7 | | (2,0)c/7 | ||
| Line 163: | Line 157: | ||
| (1,1)c/8 | | (1,1)c/8 | ||
| style="background: #ffa0a0;" | 7 < w ≤ [[Walrus|21]] | | style="background: #ffa0a0;" | 7 < w ≤ [[Walrus|21]] | ||
| | |colspan="2"; style="background: #ffa0a0;" | 7 < w | ||
| style="background: #ffa0a0;" | 7 < w | |||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | 7 < w ≤ [[Walrus|21]] | ||
| | |||
|- | |- | ||
| (2,0)c/8 | | (2,0)c/8 | ||
| Line 186: | Line 178: | ||
|- | |- | ||
| (2,2)c/8 | | (2,2)c/8 | ||
| style="background: #ffa0a0;" | 8 < w ≤ {{LinkCatagolue|xq8_o4w8gi5hcgwgz5og0g7gadxj184s6332gkozx8iqxgh2p40ar8aczy3c80h01446zy5223|name= | | style="background: #ffa0a0;" | 8 < w ≤ {{LinkCatagolue|xq8_o4w8gi5hcgwgz5og0g7gadxj184s6332gkozx8iqxgh2p40ar8aczy3c80h01446zy5223|name=23|style=raw}} | ||
| | |colspan="2"; style="background: #ffa0a0;" | 8 | ||
| style="background: #ffa0a0;" | 8 | |||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | 8 | ||
| | |||
|- | |- | ||
| (3,0)c/8 | | (3,0)c/8 | ||
| Line 227: | Line 217: | ||
| (1,1)c/9 | | (1,1)c/9 | ||
| style="background: #ffa0a0;" | 6 | | style="background: #ffa0a0;" | 6 | ||
| | |colspan="2"; style="background: #ffffa0;" | ? | ||
| style="background: #ffffa0;" | ? | |||
| style="background: # | |colspan="2"; style="background: #c0c0c0;" | - | ||
| | |||
|- | |- | ||
| (2,0)c/9 | | (2,0)c/9 | ||
| Line 251: | Line 239: | ||
| (2,2)c/9 | | (2,2)c/9 | ||
| style="background: #ffa0a0;" | 7 | | style="background: #ffa0a0;" | 7 | ||
| | |colspan="2"; style="background: #ffffa0;" | ? | ||
| style="background: #ffffa0;" | ? | |||
| style="background: # | |colspan="2"; style="background: #c0c0c0;" | - | ||
| | |||
|- | |- | ||
| (3,0)c/9 | | (3,0)c/9 | ||
| Line 291: | Line 277: | ||
| (1,1)c/10 | | (1,1)c/10 | ||
| style="background: #ffa0a0;" | 7 | | style="background: #ffa0a0;" | 7 | ||
| | |colspan="2"; style="background: #ffa0a0;" | 7 | ||
| style="background: #ffa0a0;" | 7 | |||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | 7 | ||
| | |||
|- | |- | ||
| (2,0)c/10 | | (2,0)c/10 | ||
| Line 315: | Line 299: | ||
| (2,2)c/10 | | (2,2)c/10 | ||
| style="background: #ffa0a0;" | 6 | | style="background: #ffa0a0;" | 6 | ||
| | |colspan="2"; style="background: #ffa0a0;" | 6 | ||
| style="background: #ffa0a0;" | 6 | |||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | 6 | ||
| | |||
|- | |- | ||
| (3,0)c/10 | | (3,0)c/10 | ||
| Line 379: | Line 361: | ||
| (1,1)c/11 | | (1,1)c/11 | ||
| style="background: #ffffa0;" | ? | | style="background: #ffffa0;" | ? | ||
| | |colspan="2"; style="background: #ffffa0;" | ? | ||
| style="background: #ffffa0;" | ? | |||
| style="background: # | |colspan="2"; style="background: #c0c0c0;" | - | ||
| | |||
|- | |- | ||
| (2,0)c/11 | | (2,0)c/11 | ||
| Line 403: | Line 383: | ||
| (2,2)c/11 | | (2,2)c/11 | ||
| style="background: #ffffa0;" | ? | | style="background: #ffffa0;" | ? | ||
| | |colspan="2"; style="background: #ffffa0;" | ? | ||
| style="background: #ffffa0;" | ? | |||
| style="background: # | |colspan="2"; style="background: #c0c0c0;" | - | ||
| | |||
|- | |- | ||
| (3,0)c/11 | | (3,0)c/11 | ||
| Line 475: | Line 453: | ||
== Known spaceships by height == | == Known spaceships by height == | ||
{|class="wikitable" | {|class="wikitable" style="text-align: center" | ||
|- | |- | ||
! Velocity !! minimum height | ! Velocity !! minimum height | ||
| Line 527: | Line 505: | ||
==Known diagonal spaceships by trail width== | ==Known diagonal spaceships by trail width== | ||
These are measured in [[half-diagonal]]s, as the width of the intersection of a 1-cell-wide orthogonal ray with the cells that turn on during the spaceship's motion. | These are measured in [[half-diagonal]]s, as the width of the intersection of a 1-cell-wide orthogonal ray with the cells that turn on during the spaceship's motion. | ||
{| class="wikitable" | {|class="wikitable" style="text-align: center" | ||
|- | |- | ||
! Velocity !! Asymmetric !! Symmetric !! Gutter !! Glide-symmetric | ! Velocity !! Asymmetric !! Symmetric !! Gutter !! Glide-symmetric | ||
| Line 563: | Line 541: | ||
==Known spaceships by population== | ==Known spaceships by population== | ||
{| class="wikitable" | {|class="wikitable" style="text-align: center" | ||
|- | |- | ||
! Velocity !! Asymmetric !! Odd-symmetric !! Even-symmetric !! Gutter !! Odd glide-symmetric !! Even glide-symmetric | ! Velocity !! Asymmetric !! Odd-symmetric !! Even-symmetric !! Gutter !! Odd glide-symmetric !! Even glide-symmetric | ||
| Line 584: | Line 562: | ||
|- | |- | ||
| (1,0)c/4 | | (1,0)c/4 | ||
| style="background: # | | style="background: #80ff80;" | [[37P4H1V0|37]]<ref name="amling-c/4-pop-le-37" /> | ||
| style="background: #ffa0a0;" | | | style="background: #ffa0a0;" | 37<ref name="amling-c/4-pop-le-37" /> < p ≤ [[Non-monotonic spaceship 1|66]] | ||
| style="background: #ffa0a0;" | | | style="background: #ffa0a0;" | 37<ref name="amling-c/4-pop-le-37" /> < p ≤ {{LinkCatagolue|xq4_w434y0434z0om7e0mm0e7mozh1kf431134fk1hzdg122e11e221gdzxp74mm47pzx166w661|name=108|style=raw}} | ||
| style="background: #ffa0a0;" | | | style="background: #ffa0a0;" | 37<ref name="amling-c/4-pop-le-37" /> < p ≤ {{LinkCatagolue|xq4_y0671x176zw2359cs0sc9532zw68cvhxhvc86z66br22ge0eg22rb66zy16e606e6|name=88|style=raw}} | ||
| style="background: #c0c0c0;" | - | | style="background: #c0c0c0;" | - | ||
| style="background: #c0c0c0;" | - | | style="background: #c0c0c0;" | - | ||
| Line 593: | Line 571: | ||
| (1,1)c/4 | | (1,1)c/4 | ||
| style="background: #80ff80;" | [[Glider|5]] | | style="background: #80ff80;" | [[Glider|5]] | ||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | 9<ref name="amling-(1,1)c/4-pop-le-9" /> < p ≤ {{LinkCatagolue|xq4_y48444552gkozwg808oc72zcgfzw247|name=37|style=raw}} | ||
| style="background: # | | style="background: #ffa0a0;" | 9<ref name="amling-(1,1)c/4-pop-le-9" /> < p ≤ {{LinkCatagolue|xq4_y184ltgz8ok0bd225dmo8ggzy6o9mp39703zy56c2|name=50|style=raw}} | ||
| style= | |colspan="2"; style="background: #80ff80;" | [[Glider|5]] | ||
| | |||
|- | |- | ||
| (2,0)c/4 | | (2,0)c/4 | ||
| Line 617: | Line 593: | ||
| (1,1)c/5 | | (1,1)c/5 | ||
| style="background: #ffa0a0;" | p ≤ [[58P5H1V1|58]] | | style="background: #ffa0a0;" | p ≤ [[58P5H1V1|58]] | ||
| | |colspan="2"; style="background: #ffa0a0;" | p ≤ [[58P5H1V1|58]] | ||
| style="background: #ffa0a0;" | p ≤ [[58P5H1V1|58]] | |||
| style="background: # | |colspan="2"; style="background: #c0c0c0;" | - | ||
| | |||
|- | |- | ||
| (2,0)c/5 | | (2,0)c/5 | ||
| Line 641: | Line 615: | ||
| (1,1)c/6 | | (1,1)c/6 | ||
| style="background: #ffa0a0;" | p ≤ [[77P6H1V1|77]] | | style="background: #ffa0a0;" | p ≤ [[77P6H1V1|77]] | ||
| | |colspan="2"; style="background: #ffa0a0;" | p ≤ [[77P6H1V1|77]] | ||
| style="background: #ffffa0;" | ? | |||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | p ≤ [[Seal|170]] | ||
| | |||
|- | |- | ||
| (2,0)c/6 | | (2,0)c/6 | ||
| Line 664: | Line 636: | ||
|- | |- | ||
| (3,0)c/6 | | (3,0)c/6 | ||
| style="background: #ffa0a0;" | p ≤ [[86P6H3V0|86]] | | style="background: #ffa0a0;" | 25<ref name="amling-3c/6-pop-le-25" /> < p ≤ [[86P6H3V0|86]] | ||
| style="background: #ffa0a0;" | p ≤ [[86P6H3V0|86]] | | style="background: #ffa0a0;" | 25<ref name="amling-3c/6-pop-le-25" /> < p ≤ [[86P6H3V0|86]] | ||
| style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq6_y2ogm6e3z8suj23aqaa98gzo605y01345024ozgrodwgokmhl821z013626qaa2kzy43336|patternname=104|style=raw}} | | style="background: #ffa0a0;" | 25<ref name="amling-3c/6-pop-le-25" /> < p ≤ {{LinkCatagolue|xq6_y2ogm6e3z8suj23aqaa98gzo605y01345024ozgrodwgokmhl821z013626qaa2kzy43336|patternname=104|style=raw}} | ||
| style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq6_y18waj0jaw8zw2qg1ng62026gn1gq2z2cagn21y312ngac2zgg03l4w88088w4l30ggz076gv0r6of0fo6r0vg67zy15fogo0ogof5zy41x1|name=154|style=raw}} | | style="background: #ffa0a0;" | 25<ref name="amling-3c/6-pop-le-25" /> < p ≤ {{LinkCatagolue|xq6_y18waj0jaw8zw2qg1ng62026gn1gq2z2cagn21y312ngac2zgg03l4w88088w4l30ggz076gv0r6of0fo6r0vg67zy15fogo0ogof5zy41x1|name=154|style=raw}} | ||
| style="background: #c0c0c0;" | - | | style="background: #c0c0c0;" | - | ||
| style="background: #c0c0c0;" | - | | style="background: #c0c0c0;" | - | ||
| Line 681: | Line 653: | ||
| (1,1)c/7 | | (1,1)c/7 | ||
| style="background: #ffa0a0;" | p ≤ [[Lobster|83]] | | style="background: #ffa0a0;" | p ≤ [[Lobster|83]] | ||
| | |colspan="2"; style="background: #ffa0a0;" | p ≤ [[Lobster|83]] | ||
| style="background: #ffffa0;" | ? | |||
| style="background: # | |colspan="2"; style="background: #c0c0c0;" | - | ||
| | |||
|- | |- | ||
| (2,0)c/7 | | (2,0)c/7 | ||
| Line 698: | Line 668: | ||
| style="background: #ffa0a0;" | p ≤ [[232P7H3V0|232]] | | style="background: #ffa0a0;" | p ≤ [[232P7H3V0|232]] | ||
| style="background: #ffa0a0;" | p ≤ [[232P7H3V0|232]] | | style="background: #ffa0a0;" | p ≤ [[232P7H3V0|232]] | ||
| style="background: # | | style="background: #ffffa0;" | ? | ||
| style="background: #ffa0a0;" | p ≤ [[232P7H3V0|232]] | | style="background: #ffa0a0;" | p ≤ [[232P7H3V0|232]] | ||
| style="background: #c0c0c0;" | - | | style="background: #c0c0c0;" | - | ||
| Line 705: | Line 675: | ||
| (1,1)c/8 | | (1,1)c/8 | ||
| style="background: #ffa0a0;" | p ≤ [[Walrus|68]] | | style="background: #ffa0a0;" | p ≤ [[Walrus|68]] | ||
| | |colspan="2"; style="background: #ffffa0;" | ? | ||
| style="background: #ffffa0;" | ? | |||
| style="background: # | |colspan="2"; style="background: #ffa0a0;" | p ≤ [[Walrus|68]] | ||
| | |||
|- | |- | ||
| (2,0)c/8 | | (2,0)c/8 | ||
| style="background: # | | style="background: #ffffa0;" | ? | ||
| style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq8_1263hoc6coh3621zxo60l2l06ozwvw2o0o2wvz0o0rjpxpjr0ozcfhi3108013ihfczxduik9kiud|name=121|style=raw}} | | style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq8_1263hoc6coh3621zxo60l2l06ozwvw2o0o2wvz0o0rjpxpjr0ozcfhi3108013ihfczxduik9kiud|name=121|style=raw}} | ||
| style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq8_671y8176z111uu0o4w4o0uu111z8g8334mi66im4338g8z01xshraarhsx1zy22ahha2zy2cqbbqczy2ip88piz0djk7w1221w7kjdzwd11464w46411dz5dod5y45dod5zops108k8w8k801spoz01084173oo3714801zy0hphy0hph|name=242|style=raw}} | | style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq8_671y8176z111uu0o4w4o0uu111z8g8334mi66im4338g8z01xshraarhsx1zy22ahha2zy2cqbbqczy2ip88piz0djk7w1221w7kjdzwd11464w46411dz5dod5y45dod5zops108k8w8k801spoz01084173oo3714801zy0hphy0hph|name=242|style=raw}} | ||
| style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq8_o0r54kc606ck45r0ozx8d5gg0gg5d8zwg0gm11011mg0gz0gre539e0e935ergz3o539k4x4k935o3zw249c1v0v1c942zy1so707oszy0gq2x2qgzw4o22oxo22o4zwoog57x75goozgo888h5o0o5h888ogzx33hph0hph33|name=232|style=raw}} | | style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq8_o0r54kc606ck45r0ozx8d5gg0gg5d8zwg0gm11011mg0gz0gre539e0e935ergz3o539k4x4k935o3zw249c1v0v1c942zy1so707oszy0gq2x2qgzw4o22oxo22o4zwoog57x75goozgo888h5o0o5h888ogzx33hph0hph33|name=232|style=raw}} | ||
| style="background: #ffa0a0;" | p ≤ [[74P8H2V0|74]] | | style="background: #ffa0a0;" | p ≤ [[74P8H2V0|74]] | ||
| style="background: # | | style="background: #ffffa0;" | ? | ||
|- | |- | ||
| (2,2)c/8 | | (2,2)c/8 | ||
| style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq8_o4w8gi5hcgwgz5og0g7gadxj184s6332gkozx8iqxgh2p40ar8aczy3c80h01446zy5223|name=90|style=raw}} | | style="background: #ffa0a0;" | p ≤ {{LinkCatagolue|xq8_o4w8gi5hcgwgz5og0g7gadxj184s6332gkozx8iqxgh2p40ar8aczy3c80h01446zy5223|name=90|style=raw}} | ||
| | |colspan="2"; style="background: #ffffa0;" | ? | ||
| style="background: #ffffa0;" | ? | |||
| style="background: # | |colspan="2"; style="background: #ffffa0;" | ? | ||
| | |||
|- | |- | ||
| (4,0)c/8 | | (4,0)c/8 | ||
| Line 845: | Line 811: | ||
|date = November 12, 2023 | |date = November 12, 2023 | ||
}}</ref> | }}</ref> | ||
<ref name="amling-c/4-pop-le- | <ref name="amling-c/4-pop-le-37">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|title = Re: LLSSS min pop search results spam | |title = Re: LLSSS min pop search results spam | ||
|p = | |p = 171705 | ||
|author = Keith Amling | |author = Keith Amling | ||
|date = November | |date = November 22, 2023 | ||
}}</ref><!--maybe p171321 reveals ≤ 35 disproven but he didn't explicitly say--> | }}</ref><!--maybe p171321 reveals ≤ 35 disproven but he didn't explicitly say--> | ||
<ref name="amling-(1,1)c/4-pop-le-9">{{LinkForumThread | |||
|format = ref | |||
|title = Re: LLSSS min pop search results spam | |||
|p = 171151 | |||
|author = Keith Amling | |||
|date = November 13, 2023 | |||
}}</ref> | |||
<ref name="amling-2c/5-pop-le-31">{{LinkForumThread | <ref name="amling-2c/5-pop-le-31">{{LinkForumThread | ||
|format = ref | |format = ref | ||
| Line 858: | Line 831: | ||
|author = Keith Amling | |author = Keith Amling | ||
|date = November 15, 2023 | |date = November 15, 2023 | ||
}}</ref> | |||
<ref name="amling-3c/6-pop-le-25">{{LinkForumThread | |||
|format = ref | |||
|title = Re: LLSSS min pop search results spam | |||
|p = 171721 | |||
|author = Keith Amling | |||
|date = November 22, 2023 | |||
}}</ref> | }}</ref> | ||
</references> | </references> | ||
Revision as of 17:14, 22 November 2023
Conventions
The tables below give the minimum orthogonal width and height of the envelope of a spaceship of the specified type. This is found by simulating a period-p spaceship for p iterations, with the initial phase chosen to minimise the width or height.
For types where the minimum is known, references point to the proof of minimality rather than the discovery of the ship possessing it. A stamp collection of minimum-width ships is given below the table.
Symmetry considered is in the line parallel to a spaceship's direction of motion.
Known spaceships by width
| Velocity | Asymmetric | Odd-symmetric | Even-symmetric | Gutter | Odd glide-symmetric | Even glide-symmetric |
|---|---|---|---|---|---|---|
| (1,0)c/2 | 21 | 21 | 28 | 21 | - | - |
| (1,0)c/3 | 12 | 15 | 12 | 17 | - | - |
| (1,0)c/4 | 10 | 13 | 16 | 17 | - | - |
| (1,1)c/4 | 3 | w ≤ 19 | w ≤ 19 | 3 | ||
| (2,0)c/4 | 5 | 11 | 12[n 1] | 11 | 5 | 12[n 1] |
| (1,0)c/5 | 11 | 19 | 18 | 19 | - | - |
| (1,1)c/5 | 13[1] | w ≤ 24 | w ≤ 24 | - | ||
| (2,0)c/5 | 10 | 15 | 18 | 15 | - | - |
| (1,0)c/6 | 12[2] | 19 | 18 | 21 | - | - |
| (1,1)c/6 | 10 < w ≤ 35 | 10 < w ≤ 36 | 10 < w | 10 < w ≤ 35 | ||
| (2,0)c/6 | 12[3] | 17[4] | 18[4][5] | 19[4] | 17 | 18[5] |
| (2,1)c/6 | 15 < w ≤ 31[1] | - | - | - | - | - |
| (3,0)c/6 | 21[6] | 21 | 28 | 21 | - | - |
| (1,0)c/7 | 10[7][8] | 19[8] | 22[9][n 1] | 21[7][8][n 1] | - | - |
| (1,1)c/7 | 9 < w ≤ 27 | 9 < w ≤ 27 | 9 < w | - | ||
| (2,0)c/7 | 11[10][11] | 23[4] | 18 | 23 < w ≤ 33[11] | - | - |
| (2,1)c/7 | 11[12] | - | - | - | - | - |
| (3,0)c/7 | 14[13] | 29[14] | 28[13] | 31[13][15] | - | - |
| (1,0)c/8 | 10[16] | 19[17] | 20[18] | 21[16] | - | - |
| (1,1)c/8 | 7 < w ≤ 21 | 7 < w | 7 < w | 7 < w ≤ 21 | ||
| (2,0)c/8 | 9[4] | 15[4][19] | 18[4][19] | 17[4][19] | 13 | 14 |
| (2,1)c/8 | 8 | - | - | - | - | - |
| (2,2)c/8 | 8 < w ≤ 23 | 8 | 8 | 8 | ||
| (3,0)c/8 | 11[12] | 21[12] | 22[20] | 23[12] | - | - |
| (3,1)c/8 | 12[12] | - | - | - | - | - |
| (4,0)c/8 | 12[4] | 17[4] | 20[4] | 19[4] | 17 | 20[4] |
| (1,0)c/9 | 8[21] | 15[21] | 16[21] | 15[22] | - | - |
| (1,1)c/9 | 6 | ? | ? | - | ||
| (2,0)c/9 | 8[23] | 15[24] | 16[22] | 17[23] | - | - |
| (2,1)c/9 | 7 | - | - | - | - | - |
| (2,2)c/9 | 7 | ? | ? | - | ||
| (3,0)c/9 | 11[25] | 17[4] | 16[3] | 17[4] | - | - |
| (3,1)c/9 | 8 | - | - | - | - | - |
| (4,0)c/9 | 11[13] | 21[13] | 22[26] | 23[13] | - | - |
| (1,0)c/10 | 6[27] | 11[27] | 10 | 13[27] | - | - |
| (1,1)c/10 | 7 | 7 | 7 | 7 | ||
| (2,0)c/10 | 6 < w ≤ 15 | 11 < w ≤ 19 | 12 | 13 < w ≤ 21 | 13[26] | 14[26] |
| (2,1)c/10 | 6 | - | - | - | - | - |
| (2,2)c/10 | 6 | 6 | 6 | 6 | ||
| (3,0)c/10 | 9[28] | 17[29] | 18[28] | 17[30] | - | - |
| (3,1)c/10 | 7 | - | - | - | - | - |
| (3,2)c/10 | 8 | - | - | - | - | - |
| (4,0)c/10 | 10[3] | 15[4] | 22[31] | 21[4] | 15[32] | 16[32] |
| (4,1)c/10 | 8 | - | - | - | - | - |
| (5,0)c/10 | 11[3] | 19[4] | 22[3] | 19[4] | - | - |
| (1,0)c/11 | 6[33] | 11[34] | 12[34] | 11[33] | - | - |
| (1,1)c/11 | ? | ? | ? | - | ||
| (2,0)c/11 | 6[27] | 11[27] | 12[27] | 13[27] | - | - |
| (2,1)c/11 | ? | - | - | - | - | - |
| (2,2)c/11 | ? | ? | ? | - | ||
| (3,0)c/11 | 6 | 11 | 12 | 13 | - | - |
| (3,1)c/11 | ? | - | - | - | - | - |
| (3,2)c/11 | ? | - | - | - | - | - |
| (4,0)c/11 | 9[35] | 17[35] | 18[35] | 19[35] | - | - |
| (4,1)c/11 | ? | - | - | - | - | - |
| (5,0)c/11 | 10[35] | 19[35] | 20[35] | 21[35] | - | - |
| (2,0)c/12 | ? | w ≤ 63 | ? | ? | 9[36] | ? |
| Spaceships by width (click above to open LifeViewer) RLE: here Plaintext: here |
Known spaceships by height
| Velocity | minimum height |
|---|---|
| (1,0)c/2 | 8 |
| (1,0)c/3 | 5 |
| (1,0)c/4 | 8 |
| (2,0)c/4 | 6 |
| (1,0)c/5 | 8 |
| (2,0)c/5 | 11 |
| (1,0)c/6 | 9 < h ≤ 12 |
| (2,0)c/6 | 7 < h ≤ 9 |
| (3,0)c/6 | 9 < h ≤ 13 |
| (1,0)c/7 | 8 < h ≤ 10 |
| (2,0)c/7 | 8 < h ≤ 12 |
| (3,0)c/7 | 7 < h ≤ 42 |
All results checked by Matthias Merzenich using WLS.
| Spaceships by height (click above to open LifeViewer) RLE: here Plaintext: here |
Known diagonal spaceships by trail width
These are measured in half-diagonals, as the width of the intersection of a 1-cell-wide orthogonal ray with the cells that turn on during the spaceship's motion.
| Velocity | Asymmetric | Symmetric | Gutter | Glide-symmetric |
|---|---|---|---|---|
| (1,1)c/4 | 4 | w ≤ 15 | w ≤ 15 | 4 |
| (1,1)c/5 | w ≤ 15 | w ≤ 27 | w ≤ 27 | - |
| (1,1)c/6 | w ≤ 15 | w ≤ 33 | w ≤ 28 | |
| (1,1)c/7 | w ≤ 31 | w ≤ 31 | ||
| (1,1)c/8 | w ≤ 24 | w ≤ 24 |
Known spaceships by population
| Velocity | Asymmetric | Odd-symmetric | Even-symmetric | Gutter | Odd glide-symmetric | Even glide-symmetric |
|---|---|---|---|---|---|---|
| (1,0)c/2 | 64[37] | 64[37] | 66[37] | 70[37] | - | - |
| (1,0)c/3 | 25[38] | 34[38] | 44[38] | 49[38] < p ≤ 52 | - | - |
| (1,0)c/4 | 37[39] | 37[39] < p ≤ 66 | 37[39] < p ≤ 108 | 37[39] < p ≤ 88 | - | - |
| (1,1)c/4 | 5 | 9[40] < p ≤ 37 | 9[40] < p ≤ 50 | 5 | ||
| (2,0)c/4 | 9 | 18 | 18 | 18 | 9 | 18 |
| (1,0)c/5 | p ≤ 58 | p ≤ 58 | p ≤ 122 | p ≤ 58 | - | - |
| (1,1)c/5 | p ≤ 58 | p ≤ 58 | p ≤ 58 | - | ||
| (2,0)c/5 | 30[41] | 31[41] < p ≤ 44 | 31[41] < p ≤ 70 | 31[41] < p ≤ 44 | - | - |
| (1,0)c/6 | p ≤ 56 | p ≤ 274 | p ≤ 56 | p ≤ 274 | - | - |
| (1,1)c/6 | p ≤ 77 | p ≤ 77 | ? | p ≤ 170 | ||
| (2,0)c/6 | p ≤ 72 | p ≤ 72 | p ≤ 128 | p ≤ 72 | p ≤ 110 | p ≤ 129 |
| (2,1)c/6 | p ≤ 282 | - | - | - | - | - |
| (3,0)c/6 | 25[42] < p ≤ 86 | 25[42] < p ≤ 86 | 25[42] < p ≤ 104 | 25[42] < p ≤ 154 | - | - |
| (1,0)c/7 | 3 < p ≤ 20 | 3 < p ≤ 40[8] | 3 < p ≤ 40 | 3 < p ≤ 40 | - | - |
| (1,1)c/7 | p ≤ 83 | p ≤ 83 | ? | - | ||
| (2,0)c/7 | p ≤ 36 | p ≤ 186 | p ≤ 36 | p ≤ 186 | - | - |
| (3,0)c/7 | p ≤ 232 | p ≤ 232 | ? | p ≤ 232 | - | - |
| (1,1)c/8 | p ≤ 68 | ? | ? | p ≤ 68 | ||
| (2,0)c/8 | ? | p ≤ 121 | p ≤ 242 | p ≤ 232 | p ≤ 74 | ? |
| (2,2)c/8 | p ≤ 90 | ? | ? | ? | ||
| (4,0)c/8 | p ≤ 31 | p ≤ 91 | p ≤ 110 | p ≤ 448 | p ≤ 198 | p ≤ 199 |
See also
Notes
References
- ↑ 1.0 1.1 Tim Coe (December 18, 2015). Re: 3c/7 othogonal and 2c/9 diagonal spaceships (discussion thread) at the ConwayLife.com forums
- ↑ praosylen (May 13, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 3.0 3.1 3.2 3.3 3.4 Matthias Merzenich (April 14, 2021). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 4.00 4.01 4.02 4.03 4.04 4.05 4.06 4.07 4.08 4.09 4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17 4.18 Matthias Merzenich (March 17, 2021). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 5.0 5.1 Tim Coe (April 13, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Keith Amling (January 18, 2023). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 7.0 7.1 Tim Coe (June 11, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 8.0 8.1 8.2 8.3 Matthias Merzenich (December 24, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Matthias Merzenich (June 14, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Tomas Rokicki (March 1, 2018). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 11.0 11.1 Matthias Merzenich (April 26, 2021). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 12.0 12.1 12.2 12.3 12.4 Checked with knight2.c
- ↑ 13.0 13.1 13.2 13.3 13.4 13.5 Tim Coe (April 17, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Checked by Paul Tooke with gfind
- ↑ Dylan Chen (January 10, 2021). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 16.0 16.1 Matthias Merzenich (November 29, 2021). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Matthias Merzenich (February 25, 2020). Re: Help me finish this c/8 search (discussion thread) at the ConwayLife.com forums
- ↑ Matthias Merzenich (December 22, 2022). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 19.0 19.1 19.2 Tim Coe (April 21, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Tanner Jacobi (December 3, 2015). Re: 3c/7 othogonal and 2c/9 diagonal spaceships (discussion thread) at the ConwayLife.com forums
- ↑ 21.0 21.1 21.2 AforAmpere (November 5, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 22.0 22.1 praosylen (December 27, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 23.0 23.1 praosylen (December 28, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ praosylen (December 25, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Matthias Merzenich (March 26, 2021). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 26.0 26.1 26.2 Tim Coe (March 1, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 27.0 27.1 27.2 27.3 27.4 27.5 27.6 praosylen (January 5, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 28.0 28.1 AforAmpere (November 13, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ AforAmpere (December 10, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ AforAmpere (November 5, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Matthias Merzenich (April 19, 2021). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 32.0 32.1 Tim Coe (February 1, 2016). Re: 3c/7 othogonal and 2c/9 diagonal spaceships (discussion thread) at the ConwayLife.com forums
- ↑ 33.0 33.1 praosylen (December 25, 2016). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 34.0 34.1 lordlouckster (July 13, 2022). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 35.0 35.1 35.2 35.3 35.4 35.5 35.6 35.7 Matthias Merzenich (May 5, 2021). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Ivan Fomichev using gfind under OS X 10.9.5
- ↑ 37.0 37.1 37.2 37.3 Keith Amling (November 14, 2023). Re: LLSSS min pop search results spam (discussion thread) at the ConwayLife.com forums
- ↑ 38.0 38.1 38.2 38.3 Keith Amling (November 12, 2023). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ 39.0 39.1 39.2 39.3 Keith Amling (November 22, 2023). Re: LLSSS min pop search results spam (discussion thread) at the ConwayLife.com forums
- ↑ 40.0 40.1 Keith Amling (November 13, 2023). Re: LLSSS min pop search results spam (discussion thread) at the ConwayLife.com forums
- ↑ 41.0 41.1 41.2 41.3 Keith Amling (November 15, 2023). Re: LLSSS min pop search results spam (discussion thread) at the ConwayLife.com forums
- ↑ 42.0 42.1 42.2 42.3 Keith Amling (November 22, 2023). Re: LLSSS min pop search results spam (discussion thread) at the ConwayLife.com forums