Smallest Spaceships Supporting Specific Speeds (5s) Project
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
-
- Posts: 1334
- Joined: July 1st, 2016, 3:58 pm
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Though I suppose there's a smaller one.
Code: Select all
x = 3, y = 4, rule = B34ky5e/S23-a4ity6c
2bo$b2o$obo$2o!
8c/104 in a rule compatible with it, 10 cells
Code: Select all
x = 19, y = 4, rule = B34ky5cy/S23-a4ity6c7
2bo$ob2o$b2o13b3o$bo!
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
You could use calcyman's MetaSAT as your SAT solver. It's the best solver available for difficult problems.AforAmpere wrote:No, and try using LLS for progressively larger bounding boxes. I am fairly sure that in the slight chance that one exists, it is not possible to find.
- Hdjensofjfnen
- Posts: 1743
- Joined: March 15th, 2016, 6:41 pm
- Location: re^jθ
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Yes, but you'd get turned away at the door. A good TI-84 calculator for section 4 is a better investment.Macbi wrote:You could use calcyman's MetaSAT as your SAT solver. It's the best solver available for difficult problems.AforAmpere wrote:No, and try using LLS for progressively larger bounding boxes. I am fairly sure that in the slight chance that one exists, it is not possible to find.
Code: Select all
x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!
Code: Select all
x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Code: Select all
x = 6, y = 5, rule = B2k3acijr4ijqy6n7c/S2aek3ijnqr4it5n
2b4o$b2o2bo$2o2bo$bo2bo$2b2o!
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Code: Select all
x = 56, y = 24, rule = B3-nqy4aqz5cn6n8/S2-i3-a4inqz7c8
25b2o$21b2o2b2o$21bo5b2o$21bob3o2bo$22b2o2bobo$25b3o$26bo3$45b2ob2o$5bo38b2ob
4o$3ob3o38b3o2bo3b2o$o5bo39b5o4bo$3ob2o42bo5bo2$3bo5bo44bo$b5ob5o13b3o26b2o$o
4bobo3bo12bo2bo$o4bobo3b2o11bo2bo$3ob2ob2ob2o12b3o2$28b2o$28b3o$29bo!
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
A bit off topic, but:77topaz wrote:I don't expect the database already had a (37,19)c/224:The rule is known as "zombielife" on the Discord, and it will probably get a thread soon as it has numerous other interesting patterns as well.Code: Select all
x = 56, y = 24, rule = B3-nqy4aqz5cn6n8/S2-i3-a4inqz7c8 25b2o$21b2o2b2o$21bo5b2o$21bob3o2bo$22b2o2bobo$25b3o$26bo3$45b2ob2o$5bo38b2ob 4o$3ob3o38b3o2bo3b2o$o5bo39b5o4bo$3ob2o42bo5bo2$3bo5bo44bo$b5ob5o13b3o26b2o$o 4bobo3bo12bo2bo$o4bobo3b2o11bo2bo$3ob2ob2ob2o12b3o2$28b2o$28b3o$29bo!
Is that the rule I nicknamed zombielife?
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
The 5S collection contains this 3-cell 2c/48 ship:Moosey wrote:2c/48, 7 cells
Though I suppose there's a smaller one.Code: Select all
x = 3, y = 4, rule = B34ky5e/S23-a4ity6c 2bo$b2o$obo$2o!
Code: Select all
x = 3, y = 4, rule = B2-ai3knqr4acijknw5i/S02n4r
o3$obo!
8c/104, 3-cellsMoosey wrote:8c/104 in a rule compatible with it, 10 cellsI call the rule 104life. It is not usually explosive, but occasionally explodes.Code: Select all
x = 19, y = 4, rule = B34ky5cy/S23-a4ity6c7 2bo$ob2o$b2o13b3o$bo!
Code: Select all
x = 3, y = 4, rule = B2-an3-ijny4i5ciky6a/S02ci3enqr4cqrtw5jnry6-en
2bo$o2$o!
That's a nice little oblique ship (with minimum population of 9 cells) and is a new speed for the collection. Here it is in 5S orientation and phase:Moosey wrote:14,21c/83Code: Select all
x = 6, y = 5, rule = B2k3acijr4ijqy6n7c/S2aek3ijnqr4it5n 2b4o$b2o2bo$2o2bo$bo2bo$2b2o!
Code: Select all
x = 5, y = 5, rule = B2k3acijr4ijqy6n7c/S2aek3ijnqr4it5n
2o$o2bo$4bo$4bo$2b3o!
In fact, there are no ships with that displacement at any period. Minimum population is actually 99 cells:77topaz wrote:I don't expect the database already had a (37,19)c/224:Code: Select all
x = 56, y = 24, rule = B3-nqy4aqz5cn6n8/S2-i3-a4inqz7c8 25b2o$21b2o2b2o$21bo5b2o$21bob3o2bo$22b2o2bobo$25b3o$26bo3$45b2ob2o$5bo38b2ob 4o$3ob3o38b3o2bo3b2o$o5bo39b5o4bo$3ob2o42bo5bo2$3bo5bo44bo$b5ob5o13b3o26b2o$o 4bobo3bo12bo2bo$o4bobo3b2o11bo2bo$3ob2ob2ob2o12b3o2$28b2o$28b3o$29bo!
Code: Select all
x = 56, y = 25, rule = B3-nqy4aqz5cn6n8/S2-i3-a4inqz7c8
29b2o$28b3o$27b2o$27bo25bo$30bo15b3o$31bo14b3o2b2ob2o$3bo24bo2bo13bo3b
obo3bo$3bo25b3o13b5ob5o2$2obo$bo2bo$47bo3b2ob2o$bobo3b2o35b2o5bo3bo$b
2o4bob2o38bob2ob2o$7b2ob2o$8bobo42bo2$33bo$33bo$30b2o$29b2ob3o$29bob2o
2bo$29bo5bo$30b5o$32b2o!
==========
Here is a script which I use to canonise ships for this project.
Code: Select all
# canonise5Sship.py
# Adjust phase and orientation of a ship in the current layer to the 5S project standard
# Return SSS representation of ship
# SSS format: minpop, 'rulestr', dx, dy, period, 'shiprle'
import golly as g
import sss
maxgen = 10000
r = g.getrect()
if not r:
g.exit('Pattern is empty')
rulestr = g.getrule()
minpop, speed = sss.testShip('', '', maxgen)
if speed:
shiprle = sss.giveRLE(g.getcells(g.getrect()))
newship = (minpop, rulestr)+speed+(shiprle,)
newship = sss.canon5Sship(newship, maxgen)
g.show(str(newship))
g.getstring("SSS format string:", ', '.join(map(str, newship)), "canonise5Sship.py")
else:
g.show('No periodic behaviour detected after %d generations.' % maxgen)
- Attachments
-
- sss.zip
- sss.py Python module for Golly
- (3.75 KiB) Downloaded 274 times
Semi-active here - recovering from a severe case of LWTDS.
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Code: Select all
x = 18, y = 7, rule = B2i3-q4eqz5y/S23-a4iyz
15b3o$b2ob2o$o3bob2o$4bo2bo$7bo$2b2o2bo$4bo!
- Hdjensofjfnen
- Posts: 1743
- Joined: March 15th, 2016, 6:41 pm
- Location: re^jθ
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Hdjensofjfnen wrote:Is that a new speed? 5c/13?Moosey wrote:The former is the teardrop ship, and is known. The latter is not.glider_rider wrote:c/2 and 5c/13:Code: Select all
x = 23, y = 6, rule = B34kz5e7c/S23-a4ityz5k 3o4b3o10bo$o2bo2bo2bo10bo$o8bo10b2o$2bo4bo13bo$20bobo$20b2o!
Code: Select all
x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!
Code: Select all
x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
That ship has a minimum population of 11 cells. This one from the 5S collection has 5 cells:Moosey wrote:10c/210dCode: Select all
x = 18, y = 7, rule = B2i3-q4eqz5y/S23-a4iyz 15b3o$b2ob2o$o3bob2o$4bo2bo$7bo$2b2o2bo$4bo!
(10, 10)c/210, 5 cells
Code: Select all
x = 3, y = 3, rule = B2n3-cnqy4z5ckry6i8/S2-i3-a4einrtyz5ajkr6aci7
2o$bo$obo!
No, it is not a new speed. From the 5S collection:Hdjensofjfnen wrote:Hmm... a 9-cell (5,0)c/13 turned up in Mooselife:Hdjensofjfnen wrote:Is that a new speed? 5c/13?
(5, 0)c/13, 3 cells
Code: Select all
x = 2, y = 3, rule = B2cen3ai4-acerz5q8/S02-cn3ejr4ijwz5-ijkr6-ae7c
o$bo$o!
(10, 0)c/26, 3 cells
Code: Select all
x = 3, y = 5, rule = B2-ai3nry4ciqrty5aery6n7e/S02k4etz5y6a
2bo2$2bo2$o!
If for some reason you are unable to use these files there was a parallel project to host the collection on the LifeWiki. Up to period 28 the smallest ships of all known speeds are tabulated there. There was also a summary page maintained by muzik, but I think it is out of date now.wildmyron (paraphrased) wrote:The most comprehensive and up to date reference available for the 5S collection is hosted in a folder on my Google Drive.
Edit: Corrected cell count for 10c/210d shaip and removed superfluous commentary.
Semi-active here - recovering from a severe case of LWTDS.
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Interestingly, this rule also has a three-cell (1,0)c/16:wildmyron wrote:(10, 0)c/26, 3 cellsCode: Select all
x = 3, y = 5, rule = B2-ai3nry4ciqrty5aery6n7e/S02k4etz5y6a 2bo2$2bo2$o!
Code: Select all
x = 3, y = 5, rule = B2-ai3nry4ciqrty5aery6n7e/S02k4etz5y6a
obo4$bo!
Code: Select all
x = 3, y = 3, rule = B2-ai3nry4ciqrty5aery6n7e/S02k4etz5y6a
obo2$bo!
Code: Select all
x = 16, y = 5, rule = B2-ai3nry4ciqrty5aery6n7e/S02k4etz5y6a
15bo$4bo9bo$o2bobo$4bo9bo$15bo!
Code: Select all
x = 16, y = 16, rule = B2-ai3nry4ciqrty5aery6n7e/S02k4etz5y6a
4ob3obo4b2o$ob2o5bobob2o$b2o2b2o2b3o2bo$b2ob4obob5o$o2bob3o3b3o$2b2o3b
o2b3o$2bo2bo2b2ob3o$2b2obob2obob2o$o3b2o2b5obo$5o3b3o3b2o$bobobob4ob2o
bo$2ob2o2b3ob2ob2o$b2o3bo2bo2b3o$4b2o6b2o$2obobo4bo2b2o$bobobobobo2b2o
!
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
I've updated the summary page for shaips up to period 36.wildmyron wrote:If for some reason you are unable to use these files there was a parallel project to host the collection on the LifeWiki. Up to period 28 the smallest ships of all known speeds are tabulated there. There was also a summary page maintained by muzik, but I think it is out of date now.
Edit: Corrected cell count for 10c/210d shaip and removed superfluous commentary.
Personally I think it might be a better idea to retire the longer pages, and only use these summary pages. The numbers would link to the ship's Catagolue page.
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Is there any way that MediaWiki can support a three-dimensional version of this table, so we can fit all slopes in as well? For example, some sort of two-dimensional tab system?
It'd also be helpful if someone helped to fill in some more Catagolue links (even posting a bunch of the links here so I can include them would do just fine).
-
- Posts: 1334
- Joined: July 1st, 2016, 3:58 pm
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
EDIT, 28c/176, 158 cells:
Code: Select all
x = 67, y = 87, rule = B2k3-cnq4ejz5kr6c/S2-n3-ay4ceinrt5jkn6cn7c8
6bo$6bo2b2o$10bo4$11b2o$12b2o$3bo7bo2bo3bo$11b5obo$19b2o$4bo9bo2b3o$b
4o8b2o2b2o$4b4o5bobobo$2bobobobo4bob3o$o3bo2bo5b2o$4bo2bo6b3o$2b2o11bo
$2bo$3bo$bo2bo$bo$bo$3bo22$29b3o$28bo2bo$28bo$28b5o$30bobo$29bo$28bo$
30b4o$29bo2bo$28bo2b2o$32bo$28bo2bo$28b3o13$45b3o$45bobo$44b2obo$47b2o
$43bo$43b6o$45bo2bo$40b2o6bo$40bo2b3obo3bo$40b4o5b3o7b3o$58bo2bo$58bo$
58b2o$59bo2b2ob2o$59b4ob2o$58bo3bo$59b3o!
C/97 diagonal, 50 cells:
Code: Select all
x = 49, y = 49, rule = B3aceij4k/S1c2-ei3cjnr4cq5ac6e
2bo$bo$obo$3bo$4bo$5bo$6bo$7bo$8bo$9bo$10bo$11bo$12bo$13bo$14bo$15bo$
16bo$17bo$18bo$19bo$20bo$21bo$22bo$23bo$24bo$25bo$26bo$27bo$28bo$29bo$
30bo$31bo$32bo$33bo$34bo$35bo$36bo$37bo$38bo$39bo$40bo$41bo$42bo$43bo$
44bo$45bo$46bo$47bo$48bo!
Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.
- testitemqlstudop
- Posts: 1367
- Joined: July 21st, 2016, 11:45 am
- Location: in catagolue
- Contact:
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Code: Select all
x = 3, y = 3, rule = B2ce3ikn4aqr5n/S02k3an4in
2o$obo$bo!
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Actually, all possible speeds with a period of up to 7 have been documented, though not necessarily in this thread, and so there is a 3-cell c/3 diagonal ship:testitemqlstudop wrote:Somehow no one (correct me if i'm wrong) posted c/3 diagonal, so I'll just add the sailing boat:Code: Select all
x = 3, y = 3, rule = B2ce3ikn4aqr5n/S02k3an4in 2o$obo$bo!
Code: Select all
x = 3, y = 3, rule = B2cei3a/S02i3i
2bo2$obo!
-
- Posts: 1334
- Joined: July 1st, 2016, 3:58 pm
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Code: Select all
x = 28, y = 27, rule = B3-k4c/S2-i34c8
b2o$b2o9$2bo$3b2o$2ob2o$bob2o$2bo2$24b2o$24b2o3$21bo$19bo$18b2obo$11bo
5bo2bo$11b2o5b2ob2o$10b2o14b2o$26b2o!
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
I quite like that engine, and the higher period (puffer) versions of it which appeared in the related rule, particularly the way that the interaction suppresses all of the higher period behaviour. But would you believe that there's already a small ship with that speed in the 5S collection? No? Me neither.77topaz wrote:(9,2)c/101, 39 cells:Code: Select all
x = 28, y = 27, rule = B3-k4c/S2-i34c8 b2o$b2o9$2bo$3b2o$2ob2o$bob2o$2bo2$24b2o$24b2o3$21bo$19bo$18b2obo$11bo 5bo2bo$11b2o5b2ob2o$10b2o14b2o$26b2o!
(9,2)c/101, 5 cells
Code: Select all
x = 3, y = 3, rule = B2n3aijkr4j5cek6ci7c8/S2-ci3-acky4einrtz5anr6c7
b2o$2o$bo!
@testitemqlstudop: As it happens, a c/3 diagonal ship was posted very early on in the thread. Unfortunately, it's pretty much impossible to use the forum's search function to find posts relating to low period ships or oscillators within this thread due to the 3 character limit. Also, the original collection appears to no longer be available, and many ships have been added to the collection by AforAmpere and myself without being posted here. The wiki version is an easy place to see ships of all the known low period speeds if you haven't got a copy of the full collection (specifically the three .rle.txt files).
Thank you. I'm a bit confused about how the table is presented though. Could you add a key on the page? I'm sure I saw the meaning of the colours posted in this thread a long time ago, but I can't find it. Are they meant to be the same as on the other wiki page? In that case I think it's just that some of them are out of date, e.g. 5c/6. You mention two updates, but I only see one recent change in the history - am I looking at the most up to date version? Edit: No, I wasn't - don't use this link.muzik wrote:I've updated the table up to 42.
I'm sure I'm looking at the wrong page now, which Catagolue links are you after?muzik wrote:It'd also be helpful if someone helped to fill in some more Catagolue links (even posting a bunch of the links here so I can include them would do just fine).
Hey, relax I reckon the recent interest in contributing to this project suggests we need an easier way for people to check the known speeds and to see if a candidate ship is a new record smallest. It would be great to have something (web page, script in Golly, whatever) which shows off the amazing array of ships already collected and to make it easier for people to contribute.AforAmpere wrote:I wish I could just add a requirement where any person that posts has to check the files first, but there really isn't a way to enforce it.
Semi-active here - recovering from a severe case of LWTDS.
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Indeed. I've tried to be consistent in mentioning that the wiki is only up to date for low(ish) periods and that the text files are the most comprehensive source. In fact I don't really know where the wiki is at because I haven't personally contributed to it, and I honestly feel that this project is at a stage where it can only be reliably maintained with the assistance of an automated system. There is such a system for the .rle.txt files hosted on the Drive folder, and that's why AforAmpere and I keep directing people to them. Is anybody unable to access those files? AFAIK my settings for that directory allow anyone with the link to have access, no Google account needed.77topaz wrote:Re: the wiki pages, no oblique ships at all appear on the "periods 100 to 110" page (and the individual oblique pages haven't been created yet), which is why I didn't know there was already a (9,2)c/101 in the 5S collection.
I think it's worth mentioning that there are over 33,000 ships in the collection, including over 14,700 oblique ships. And we're not even close to finding ships for all possible speeds with period less than 100, let alone 1000.
Edit: A couple of ships from a search inspired by the (9,2)c/101
30c/508 diagonal, 9 cells
Code: Select all
x = 4, y = 4, rule = B2n3-k5c6i7c/S2-i34c5e6ci7e
bobo$ob2o$bobo$b2o!
Code: Select all
x = 3, y = 4, rule = B3-k5c7c/S2-i3-c6c7
o$2o$2bo$b2o!
Semi-active here - recovering from a severe case of LWTDS.
Re: Smallest Spaceships Supporting Specific Speeds (5s) Project
Shouldn't be too hard to find, given it's linked on the main 5s page.