Elementary knightship

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.
dani
Posts: 1222
Joined: October 27th, 2017, 3:43 pm

Re: Elementary knightship

Post by dani » March 7th, 2018, 4:02 pm

Aw, dang. (2,1)c-horse was almost too good.

HartmutHolzwart
Posts: 840
Joined: June 27th, 2009, 10:58 am
Location: Germany

Re: Elementary knightship

Post by HartmutHolzwart » March 7th, 2018, 4:57 pm

Congratulations! A real milestone in the history of CGOL!

I get it that there are no close cousins or small tagalongs?

fluffykitty
Posts: 1175
Joined: June 14th, 2014, 5:03 pm
Contact:

Re: Elementary knightship

Post by fluffykitty » March 7th, 2018, 5:38 pm

Not yet, anyways.

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Elementary knightship

Post by 77topaz » March 7th, 2018, 5:43 pm

HartmutHolzwart wrote:Congratulations! A real milestone in the history of CGOL!

I get it that there are no close cousins or small tagalongs?
A few hours after the discovery of this ship, Goucher/Calcyman said he was still running the search based on Rokicki's partials, so there may be related patterns yet.

greyknight
Posts: 1
Joined: March 7th, 2018, 5:41 pm

Re: Elementary knightship

Post by greyknight » March 7th, 2018, 5:47 pm

Macbi wrote:I wonder if this will attract lots of new users to the forum in the same way that Gemini or Copperhead did? Maybe we should post some links on HackerNews and r/cellular_automata to get the publicity ball rolling?
Well, I heard about it before either of those but yes I'm new here specifically to join the congratulations. Never thought I would see the day!

Gamedziner
Posts: 795
Joined: May 30th, 2016, 8:47 pm
Location: Milky Way Galaxy: Planet Earth

Re: Elementary knightship

Post by Gamedziner » March 7th, 2018, 5:54 pm

Please update Parallel HBK, as it still says it's the smallest known slope 2 oblique spaceship in CGOL.
Waterbear needs updating as well.

Code: Select all

x = 81, y = 96, rule = LifeHistory
58.2A$58.2A3$59.2A17.2A$59.2A17.2A3$79.2A$79.2A2$57.A$56.A$56.3A4$27.
A$27.A.A$27.2A21$3.2A$3.2A2.2A$7.2A18$7.2A$7.2A2.2A$11.2A11$2A$2A2.2A
$4.2A18$4.2A$4.2A2.2A$8.2A!

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Elementary knightship

Post by AforAmpere » March 7th, 2018, 6:02 pm

How does one run ikpx? Can you give an example as to what a search that finds a C/3 would be, for example?
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
Extrementhusiast
Posts: 1966
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Elementary knightship

Post by Extrementhusiast » March 7th, 2018, 6:43 pm

calcyman wrote:
Macbi wrote:I found the repeat time, which is 196.
Extrementhusiast, any hopes for a p210 gun based on this?
No, I think we may have to wait another 14 years for that.
I Like My Heisenburps! (and others)

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Elementary knightship

Post by 77topaz » March 7th, 2018, 6:47 pm

Extrementhusiast wrote:
calcyman wrote:Extrementhusiast, any hopes for a p210 gun based on this?
No, I think we may have to wait another 14 years for that.
Yeah, we'd need the glider synthesis first, right? And that would probably be very difficult to find.

User avatar
calcyman
Moderator
Posts: 2932
Joined: June 1st, 2009, 4:32 pm

Re: Elementary knightship

Post by calcyman » March 7th, 2018, 7:27 pm

Macbi wrote:I wonder if this will attract lots of new users to the forum in the same way that Gemini or Copperhead did? Maybe we should post some links on HackerNews and r/cellular_automata to get the publicity ball rolling?
Tom and I are intending to write a paper on the subject, and I'll post a (less technical) cp4space article describing the discovery and the ideas involved -- ideally could you please wait until then before 'going public'?
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Elementary knightship

Post by 77topaz » March 7th, 2018, 7:50 pm

calcyman wrote:
Macbi wrote:I wonder if this will attract lots of new users to the forum in the same way that Gemini or Copperhead did? Maybe we should post some links on HackerNews and r/cellular_automata to get the publicity ball rolling?
Tom and I are intending to write a paper on the subject, and I'll post a (less technical) cp4space article describing the discovery and the ideas involved -- ideally could you please wait until then before 'going public'?
Well, it's already been posted on Reddit, and anyone who sees this website can find out about it anyway, so it's basically already gone public. :P

User avatar
calcyman
Moderator
Posts: 2932
Joined: June 1st, 2009, 4:32 pm

Re: Elementary knightship

Post by calcyman » March 7th, 2018, 7:58 pm

77topaz wrote:
calcyman wrote:
Macbi wrote:I wonder if this will attract lots of new users to the forum in the same way that Gemini or Copperhead did? Maybe we should post some links on HackerNews and r/cellular_automata to get the publicity ball rolling?
Tom and I are intending to write a paper on the subject, and I'll post a (less technical) cp4space article describing the discovery and the ideas involved -- ideally could you please wait until then before 'going public'?
Well, it's already been posted on Reddit, and anyone who sees this website can find out about it anyway, so it's basically already gone public. :P
I mean prior to posting on Hacker News, Slashdot, and the like.
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
cordership3
Posts: 129
Joined: August 23rd, 2016, 8:53 am
Location: Smome tomato
Contact:

Re: Elementary knightship

Post by cordership3 » March 7th, 2018, 9:01 pm

Impressive! I had expected something to appear after those partials posted a while back, but I didn't expect a knightship to appear that quickly. My first reaction to seeing that was "Is that pattern in an OCA?" :lol:
evil twin of cordership2

User avatar
Majestas32
Posts: 549
Joined: November 20th, 2017, 12:22 pm
Location: 'Merica

Re: Elementary knightship

Post by Majestas32 » March 7th, 2018, 9:15 pm

When I saw the !sim 18 I was looking for some slight difference between the initial and filank configuration
Searching:
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i

Currently looking for help searching these rules.

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Elementary knightship

Post by Macbi » March 8th, 2018, 4:54 am

calcyman wrote:I mean prior to posting on Hacker News, Slashdot, and the like.
Well I already posted a link to HN but it didn't take off. I think a nontechnical article is needed for people to appreciate the brilliance.

User avatar
Goldtiger997
Posts: 762
Joined: June 21st, 2016, 8:00 am

Re: Elementary knightship

Post by Goldtiger997 » March 8th, 2018, 6:11 am

Congratulations (sir) calcyman and (sir) rokicki! This is very impressive. I also like the name (I am a fan of monty python).
I was hoping that calcyman would find a knightship with his search, but I was actually expecting him to sneakily hide it somewhere such as apgsearch or catagolue.

Yes this is almost definitely POTY. If it is, then it will be the third time in a row the POTY competition has been won by a new spaceship. The only thing I can think of that could possibly challenge this as POTY is a proof of omniperiocity.

I think for most people, (2,1)c/6 has been the most "wanted" speed, but now that it has been found, what is the most "wanted" speed? Is it c/8, (1,1)c/8, (2,1)c/7, (3,1)c/8, c/9, or c/19?

Anyway, something I'm quite interested to know is what is it about ikpx that made it succeed where many other programs have failed? With suitable modifications, would it also be more effective than gfind and zfind but for speeds like c/8?

Again, congratulations to calcyman and rokicki.

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Elementary knightship

Post by Macbi » March 8th, 2018, 6:19 am

I'd say the new most wanted speed is (3,1)c/8, since it's the simplest speed where it isn't know if it is achievable. Maybe the same tools can do the job? (With some slowdown due to the increase in period.) If they did manage to find a (3,1)c/8 then I'd expect a (4,1)c/10 or (3,2)c/10 to follow soon afterwards. After that the period might be a bit too high.

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Elementary knightship

Post by 77topaz » March 8th, 2018, 6:33 am

Macbi wrote:I'd say the new most wanted speed is (3,1)c/8, since it's the simplest speed where it isn't know if it is achievable. Maybe the same tools can do the job? (With some slowdown due to the increase in period.) If they did manage to find a (3,1)c/8 then I'd expect a (4,1)c/10 or (3,2)c/10 to follow soon afterwards. After that the period might be a bit too high.
There's a couple more possible knightship speeds in that window, though, namely (2,1)c/7, (2,1)c/8, (3,1)c/9, (2,1)c/9, (3,1)c/10 and (2,1)c/10. We could easily exhaust the Knights of the Round Table before we exhaust our searching technology. :P

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Elementary knightship

Post by Macbi » March 8th, 2018, 7:09 am

77topaz wrote:
Macbi wrote:I'd say the new most wanted speed is (3,1)c/8, since it's the simplest speed where it isn't know if it is achievable. Maybe the same tools can do the job? (With some slowdown due to the increase in period.) If they did manage to find a (3,1)c/8 then I'd expect a (4,1)c/10 or (3,2)c/10 to follow soon afterwards. After that the period might be a bit too high.
There's a couple more possible knightship speeds in that window, though, namely (2,1)c/7, (2,1)c/8, (3,1)c/9, (2,1)c/9, (3,1)c/10 and (2,1)c/10. We could easily exhaust the Knights of the Round Table before we exhaust our searching technology. :P
Although any new elementary spaceship speed is a good discovery, those aren't as interesting to me because we already know that ships can travel at those speeds (with much higher periods).

User avatar
gameoflifemaniac
Posts: 1242
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Elementary knightship

Post by gameoflifemaniac » March 8th, 2018, 9:43 am

Maybe instead of talking about the revolutionary ship, we should find a smaller knightship!
I was so socially awkward in the past and it will haunt me for the rest of my life.

Code: Select all

b4o25bo$o29bo$b3o3b3o2bob2o2bob2o2bo3bobo$4bobo3bob2o2bob2o2bobo3bobo$
4bobo3bobo5bo5bo3bobo$o3bobo3bobo5bo6b4o$b3o3b3o2bo5bo9bobo$24b4o!

User avatar
dvgrn
Moderator
Posts: 10610
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Elementary knightship

Post by dvgrn » March 8th, 2018, 10:05 am

Macbi wrote:If they did manage to find a (3,1)c/8 then I'd expect a (4,1)c/10 or (3,2)c/10 to follow soon afterwards. After that the period might be a bit too high.
77topaz wrote:There's a couple more possible knightship speeds in that window, though, namely (2,1)c/7, (2,1)c/8, (3,1)c/9, (2,1)c/9, (3,1)c/10 and (2,1)c/10. We could easily exhaust the Knights of the Round Table before we exhaust our searching technology. :P
This seems like a serious case of counting chickens before they're hatched, or spaceships before they're knighted.

Unless the SAT search technique turns out to be completely different from every other search technology, things get exponentially harder every time you increase the period. Even if the increase is only something reasonable like a factor of ten or a hundred, you might be looking at 10 months of CPU time to dig up a (2,1)c/7 (versus a month for Sir Robin), and on up to a million CPU-months for (2,1)c/10 or (3,2)c/10. The numbers may look close, but the time estimates are worlds apart.

Of course something small and elegant could show up early in a search for any of these cases, but that probably won't happen for every one of those speeds -- and if you look just a little farther than the limited Monty Python cast, there are plenty of knights in the old King Arthur stories.

User avatar
Majestas32
Posts: 549
Joined: November 20th, 2017, 12:22 pm
Location: 'Merica

Re: Elementary knightship

Post by Majestas32 » March 8th, 2018, 10:52 am

I'd like to see (2,1)c/8 personally. Since then we can make the STAR OF MUZIK
Searching:
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i

Currently looking for help searching these rules.

User avatar
Extrementhusiast
Posts: 1966
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Elementary knightship

Post by Extrementhusiast » March 8th, 2018, 2:53 pm

Eater Mk. I for Sir Robin (and not his minstrels), repeat time 557:

Code: Select all

x = 176, y = 354, rule = B3/S23
67b2o$67bobo$69bo4b2o$44b2o19b4ob2o2bo2bo$44bobo18bo2bobobobob2o$46bo
4b2o15bobobobo$42b4ob2o2bo2bo14b2obobo$42bo2bobobobob2o18bo$45bobobobo
$46b2obobo7b2o$50bo9bo7b2o$60bobo5b2o$36b2o23b2o$37bo7b2o$37bobo5b2o$
38b2o$27b2o$26bo2bo3b2o$26bobo3bobo$27bob4obob2o33b2o22bo$29bo4bo2bo
33bo3bo17b3o$28bo3b2obo36b4o16bo$27bo3bobob2o11b2o42b2o$27b2o3bo15bo
21b4o$49b3o17bo3bo$21b2o28bo17b2o29b2o$22bo78bo$22bobo76bob2o$23b2o52b
2o14b2o4b3o2bo$78bo14b2o3bo3b2o$78bob2o16b4o$70b2o4b3o2bo2b2o15bo$70b
2o3bo3bobobobo12b3o$75b4o2bobo13bo$61b2o15bobo2bo14b5o$60bobo12b3o2bob
o19bo$60bo13bo5b2o18bo$59b2o14b5o20b2o$79bo$77bo$77b2o9$63bo$63b3o$66b
o$65b2o2$24b2o$23bobo$23bo$22b2o2$75b2o$68b2o5bobo$58b2o8b2o7bo$58bo
18b2o$56bobo$56b2o6bo$63bobob2o$63bobobobo$60b2obobobobo2bo$60bo2bo2b
2ob4o$62b2o4bo$68bobo$69b2o4$9bo$9b3o$12bo$11b2o14b2o$26bobo$26bo$3b2o
20b2o$3bo$2obo$o2b3o4b2o$b2o3bo3b2o$3b4o$3bo15b2o$4b3o12bobo$7bo13bo
34b2o$2b5o14b2o33bo2bo$2bo53bo3bo$4bo53b3o$3b2o28b2o19b2o6b4o$33b2o19b
ob2o4b4o$53bo4bo6b3o$54b4o4b2o3bo$52bo9b2o$53bo3bo$35bo22b3o2b2o2bo$
33b3o18b2o7bo4bo$32bo32bob2o$32b2o28b2o6bo$63b2ob3obo$62b2o3bo2bo$62bo
bo2b2o$62bo2bobobo$62b3o6bo$63bobobo3bo$22b2o42b2obobo$21bobo5b2o32bo
6b3o$21bo7b2o$20b2o41bo9bo$63bo3bo6bo$34bo29bo5b5o$30b2obobo28b3o$29bo
bobobo32b2o$26bo2bobobobob2o26b3o2bo$26b4ob2o2bo2bo24bob3obo$30bo4b2o
25bo3bo2bo$28bobo32bo4b2ob3o$28b2o35b4obo4b2o$65bob4o4b2o$71bo$72bo2b
2o$72b2o$73b5o$77b2o$71b3o6bo$72bobo3bobo$71bo3bo3bo$71bo3b2o$70bo6bob
3o$71b2o3bo3b2o$72b4o2bo2bo$74b2o3bo$73bo$73b2obo$72bo$71b5o$71bo4bo$
70b3ob3o$70bob5o$70bo$72bo$68bo4b4o$72b4ob2o$69b3o4bo$76bobo$80bo$76bo
2b2o$77b3o$74b2o$73b3o5bo$76b2o2bobo$73bo2b3obobo$74b2obo2bo$76bobo2b
2o$78b2o$74b3o4bo$74b3o4bo$75b2o3b3o$76b2ob2o$77b2o$77bo2$76b2o$78bo
108$149b2o$148b2o$150b2obo$148bo3b3ob2o$147b6ob2o2bo$146b2ob2o4bo$146b
o4bo6bobo$146b5o4b3o2bo$146b3obo4b2o$151b2o2bobo$147bo3b2o3b2o$152bo3b
o2bobo$155b3o2b3o$155b2obo$157bob3ob2o$155bo2bo$154b2obo2bobo$154b2o2b
3o$155bo2bo2bobo$155b2obob2o2b2o$157bob3o$163b3o$164b2o2$156b2o6bo2bo$
156b2obo4b4o$157b2o3b5o$157bo3b2o$157b2o4bo$157bo4b2o$155b5o2bo2bo$
158bo5b2o$157b2o6bob3o$158bo4b2o3b2o$161b4o$164b3o$165bo4bo$165b7o$
168bob2o$164b3o3b2o$167bo5bo$164b2ob3o2bo$163b2o3b2ob2o$163bobo2bobobo
bo$164b2ob5o3bo$164b2o3bo2bobo$165bo2bo$166bo$165b3o$164bo$164bob3o$
169bo$163bo6bo$162b2obo3bo$165bob2o$166b3o$169b2o$162b4o4bo$163b5obobo
$163bo6bo$170bo2bo$170bo2bo$168b6o$166bob2obo$166bo7bo$166bo4b3obo$
167bo3bobo$167b2o4bobo$168b2obob2o$169bob5o$167bob2o2bo$170bo$167bo4bo
2bo$168bo3b2o$172bo$170b2o$169b2o$170bo$170bo!
Three excess gliders, three pieces of debris to clear. Seems simple enough.
I Like My Heisenburps! (and others)

User avatar
dvgrn
Moderator
Posts: 10610
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Elementary knightship

Post by dvgrn » March 8th, 2018, 3:25 pm

Extrementhusiast wrote:Eater Mk. I for Sir Robin (and not his minstrels), repeat time 557...
Three excess gliders, three pieces of debris to clear. Seems simple enough.
Nice! I'm sure there's something that recovers quicker, but nothing in my bag of tricks is immediately helpful, and the utility of faster recovery is... highly questionable.

So is this construction to be called "The Gorge of Eternal Peril", "The Bridge of Death", or maybe just "Bridgekeeper"?

"Who would cross the Bridge of Death must reflect these gliders three, ere the other side he see..."

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Elementary knightship

Post by Macbi » March 8th, 2018, 3:30 pm


Post Reply