Elementary knightship
Re: Elementary knightship
Aw, dang. (2,1)c-horse was almost too good.
-
- Posts: 842
- Joined: June 27th, 2009, 10:58 am
- Location: Germany
Re: Elementary knightship
Congratulations! A real milestone in the history of CGOL!
I get it that there are no close cousins or small tagalongs?
I get it that there are no close cousins or small tagalongs?
-
- Posts: 1175
- Joined: June 14th, 2014, 5:03 pm
- Contact:
Re: Elementary knightship
Not yet, anyways.
Re: Elementary knightship
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.HartmutHolzwart wrote:Congratulations! A real milestone in the history of CGOL!
I get it that there are no close cousins or small tagalongs?
-
- Posts: 1
- Joined: March 7th, 2018, 5:41 pm
Re: Elementary knightship
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!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?
-
- Posts: 795
- Joined: May 30th, 2016, 8:47 pm
- Location: Milky Way Galaxy: Planet Earth
Re: Elementary knightship
Please update Parallel HBK, as it still says it's the smallest known slope 2 oblique spaceship in CGOL.
Waterbear needs updating as well.
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!
-
- Posts: 1334
- Joined: July 1st, 2016, 3:58 pm
Re: Elementary knightship
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.
Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.
- Extrementhusiast
- Posts: 1966
- Joined: June 16th, 2009, 11:24 pm
- Location: USA
Re: Elementary knightship
No, I think we may have to wait another 14 years for that.calcyman wrote:Extrementhusiast, any hopes for a p210 gun based on this?Macbi wrote:I found the repeat time, which is 196.
I Like My Heisenburps! (and others)
Re: Elementary knightship
Yeah, we'd need the glider synthesis first, right? And that would probably be very difficult to find.Extrementhusiast wrote:No, I think we may have to wait another 14 years for that.calcyman wrote:Extrementhusiast, any hopes for a p210 gun based on this?
Re: Elementary knightship
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'?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?
What do you do with ill crystallographers? Take them to the mono-clinic!
Re: Elementary knightship
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.calcyman wrote: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'?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?
![Razz :P](./images/smilies/icon_razz.gif)
Re: Elementary knightship
I mean prior to posting on Hacker News, Slashdot, and the like.77topaz wrote: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.calcyman wrote: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'?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?
What do you do with ill crystallographers? Take them to the mono-clinic!
- cordership3
- Posts: 129
- Joined: August 23rd, 2016, 8:53 am
- Location: Smome tomato
- Contact:
Re: Elementary knightship
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?" ![Laughing :lol:](./images/smilies/icon_lol.gif)
![Laughing :lol:](./images/smilies/icon_lol.gif)
evil twin of cordership2
- Majestas32
- Posts: 549
- Joined: November 20th, 2017, 12:22 pm
- Location: 'Merica
Re: Elementary knightship
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.
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i
Currently looking for help searching these rules.
Re: Elementary knightship
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.calcyman wrote:I mean prior to posting on Hacker News, Slashdot, and the like.
- Goldtiger997
- Posts: 764
- Joined: June 21st, 2016, 8:00 am
Re: Elementary knightship
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.
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.
Re: Elementary knightship
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.
Re: Elementary knightship
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.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.
![Razz :P](./images/smilies/icon_razz.gif)
Re: Elementary knightship
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).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.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.
- gameoflifemaniac
- Posts: 1242
- Joined: January 22nd, 2017, 11:17 am
- Location: There too
Re: Elementary knightship
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!
Re: Elementary knightship
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.
This seems like a serious case of counting chickens before they're hatched, or spaceships before they're knighted.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
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.
- Majestas32
- Posts: 549
- Joined: November 20th, 2017, 12:22 pm
- Location: 'Merica
Re: Elementary knightship
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.
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i
Currently looking for help searching these rules.
- Extrementhusiast
- Posts: 1966
- Joined: June 16th, 2009, 11:24 pm
- Location: USA
Re: Elementary knightship
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.
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!
I Like My Heisenburps! (and others)
Re: Elementary knightship
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.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.
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..."