Search found 734 matches

by Macbi
May 9th, 2020, 6:15 am
Forum: Other Cellular Automata
Topic: Cellular automatas and complexity (Question)
Replies: 1
Views: 150

Re: Cellular automatas and complexity (Question)

The main connection I can think of between cellular automata and complexity are the proofs that various cellular automata are Turing complete. There's also the complexity of various different search problems. For a example, given a pattern in a cellular automaton, is it NP-hard to determine whether ...
by Macbi
April 30th, 2020, 1:39 pm
Forum: Patterns
Topic: Thread For Your Accidental Discoveries
Replies: 1524
Views: 979825

Re: Thread For Your Accidental Discoveries

I don't think a couple of already-known patterns are the end of the world. Hunting and JP21, you should probably give new users some leniency.
by Macbi
April 27th, 2020, 2:30 pm
Forum: General Discussion
Topic: Thread for basic questions
Replies: 1885
Views: 504192

Re: Thread for basic questions

We could presumably make an aperiodic spaceship using universal constructor technology. One of the odd things about it would be that it would necessarily grow as it travelled, because there are only finitely many different patterns in a given bounding box. So for example our universal constructor wo...
by Macbi
April 25th, 2020, 4:17 am
Forum: General Discussion
Topic: Evolving novel rules for CGoL
Replies: 8
Views: 467

Re: Evolving novel rules for CGoL

Is the idea that this gives a way to evolve a pattern in Life which is faster than the usual 'count the neighbours' approach?
by Macbi
April 24th, 2020, 3:54 am
Forum: Patterns
Topic: Soup search results
Replies: 2154
Views: 1273151

Re: Soup search results

wow, congratulations! (so much for the 42K is the answer to life) Interestingly, 42 now has a double special significance in Catagolue: The last time there was a contiguous range of still-life bit counts was {..., 40, 41, 42}; The last time there was a contiguous range of methuselah bins was {..., ...
by Macbi
April 21st, 2020, 10:11 am
Forum: General Discussion
Topic: Catagolue Discussion Thread
Replies: 337
Views: 111078

Re: Catagolue Discussion Thread

Great, thanks!

EDIT: Should I worry that requesting all of these pages will crash the catagolue?
by Macbi
April 21st, 2020, 9:18 am
Forum: General Discussion
Topic: Catagolue Discussion Thread
Replies: 337
Views: 111078

Re: Catagolue Discussion Thread

Do you know about the "textcensus" pages? Once you collect a list of rules that you're interested in, you can get a text file of apgcodes for each rule, like this one for LeapLife: https://catagolue.appspot.com/textcensus/b2n3s23-q/C1 (same as just browsing the census to get to a list of objects, t...
by Macbi
April 21st, 2020, 5:26 am
Forum: Other Cellular Automata
Topic: Thread for basic non-CGOL questions
Replies: 243
Views: 108754

Re: Thread for basic non-CGOL questions

LaundryPizza03 wrote:
April 21st, 2020, 2:44 am
David Eppstein mentions on his website that B3/S45678 contains a small p22 oscillator. Does anyone have any knowledge of this?
I found it with LLS:

Code: Select all

x = 5, y = 6, rule = B3/S45678
bobo$2ob2o$5o$b3o$b3o$2bo!
by Macbi
April 19th, 2020, 4:23 am
Forum: Patterns
Topic: Agar crawlers
Replies: 29
Views: 18256

Re: Agar crawlers

I tried to search for a 20x20 2c/5o bubble using LLS, and I turned on D2 symmetry, but after almost 17 hours it has found nothing, so I stopped it.15x15 was proven unsatisfiable (2695s) (no symmetry). P.S. It's 16x16 - does it mean that nothing smaller can crawl "against-the-grain"? I think so, run...
by Macbi
April 18th, 2020, 8:35 pm
Forum: Patterns
Topic: Modifying geminoid to reach any speed < c/2
Replies: 8
Views: 544

Re: Modifying geminoid to reach any speed < c/2

How hard would it be to make the ship travel in arbitrary directions as well as with arbitrary velocities? It would be easy to make it so that it alternated between travelling horizontally and travelling vertically, but I can't think of an easy mechanism which could set the timer differently on alte...
by Macbi
April 18th, 2020, 1:11 pm
Forum: Patterns
Topic: Modifying geminoid to reach any speed < c/2
Replies: 8
Views: 544

Re: Modifying geminoid to reach any speed < c/2

EDIT: for clarification, you launch the blinker puffer followed by the *WSS recipe (which would collide with the block, when it comes into existence, to construct the copy of the Geminoid). Then, whilst that's travelling away at c/2, you construct a bomb (p256 gun attached to a bunch of semisnarks)...
by Macbi
April 18th, 2020, 11:16 am
Forum: Patterns
Topic: Modifying geminoid to reach any speed < c/2
Replies: 8
Views: 544

Re: Modifying geminoid to reach any speed < c/2

simsim314 wrote:
April 17th, 2020, 11:24 am
1. Then we slow salvo construct an UH (Universal Helix). We send a signal as far as we want. Because UH time delay is quadratic.
Can you expand on this? What's a universal helix? What do you mean by a quadratic time delay?
by Macbi
April 18th, 2020, 6:08 am
Forum: Patterns
Topic: Agar crawlers
Replies: 29
Views: 18256

Re: Agar crawlers

Sorry for necroposting, but I found this asymmetric 2c/3o against the grain bubble with LLS and I think this is the right place to post it (The recent threads discuss lightspeed signals) x = 30, y = 29, rule = B3/S23:T30,30 30o2$30o2$30o2$30o2$20o2b8o$21b2o$17o4bo2b6o$16b2obo2b2o$16o4b2o2b6o$ 14bo3...
by Macbi
April 15th, 2020, 11:14 am
Forum: General Discussion
Topic: State of the art in lightspeed communications
Replies: 6
Views: 1984

Re: State of the art in lightspeed communications

We know that it is possible to build a diagonal lightspeed wire. One simply uses a one-time diagonal light speed signal, such as the fuse built from a single diagonal line of cells, and then places next to it a series of universal constructors that detect when the fuse has been burnt up and reconstr...
by Macbi
April 12th, 2020, 11:42 am
Forum: Other Cellular Automata
Topic: Smallest Spaceships Supporting Specific Speeds (5s) Project
Replies: 912
Views: 183585

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Have we tried automatically scraping the Catagolue into 5S?
by Macbi
March 19th, 2020, 7:53 am
Forum: Other Cellular Automata
Topic: A map of (half of) all OTCA rules!
Replies: 17
Views: 1235

Re: A map of (half of) all OTCA rules!

Have a look at the 'Converting to and from Gray code' section on that Wikipedia page. You actually only need the very simple BinaryToGray function they give there, which is just n^(n>>1) where ^ is XOR and >>1 is rightshift by 1 (I don't know what you're coding in, but Python would be the same as C)...
by Macbi
March 19th, 2020, 7:08 am
Forum: Other Cellular Automata
Topic: A map of (half of) all OTCA rules!
Replies: 17
Views: 1235

Re: A map of (half of) all OTCA rules!

You could use the Gray code so that the rules for adjacent pixels only ever differ by one transition. EDIT: If you wanted you could also order the bits of the Gray code so that the least significant bits (that change most often) represent the transitions that are least likely to affect the colour of...
by Macbi
March 8th, 2020, 4:12 am
Forum: The Sandbox
Topic: Thread for Non-CA Academic Questions
Replies: 329
Views: 89013

Re: Thread for Non-CA Academic Questions

V_k are the von Neumann hierarchy . They're a recursively defined family of sets with one for each ordinal. The first is V_0 which is just {}. Then each time you go up one you take the powerset. So V_1 is {{}}, V_2 is {{{}},{}}, V_3 is {{{{}},{}},{{{}}},{{}},{}}, and so on. To define V_k for a limit...
by Macbi
February 28th, 2020, 6:47 am
Forum: Scripts
Topic: Logic Life Search
Replies: 191
Views: 75879

Re: Logic Life Search

Try adding an extra newline at the end.
by Macbi
February 25th, 2020, 6:46 am
Forum: Patterns
Topic: POTY 2019 Voting
Replies: 47
Views: 6757

Re: POTY 2019 Voting

#01 ***
#02 **
#03 *
#05 ***
#06 *
#07 **
#08 ***
#13 *
#17 *
#18 *
#19 *
#21 ***
#22 *
#23 *
#25 *
#26 **
by Macbi
February 21st, 2020, 4:54 am
Forum: Scripts
Topic: Logic Life Search
Replies: 191
Views: 75879

Re: Logic Life Search

Try replacing the double spaces with single spaces. (Or if you want everything to remain beautifully aligned then replace the single spaces with commas and the double spaces with commas followed by a space.)
by Macbi
February 4th, 2020, 9:03 am
Forum: Patterns
Topic: Synthesis of gliders using other spaceships
Replies: 3
Views: 1900

Synthesis of gliders using other spaceships

If it's possible to make a glider by colliding copies of a given ship then it's also possible to use copies of that ship to synthesise anything glider-constructable. Here are some patterns to show that this is possible for LWSS, MWSS, HWSS, 25P3H1V0.1, 25P3H1V0.2, 37P4H1V0, 30P5H2V0, loafer, weekend...
by Macbi
February 4th, 2020, 6:15 am
Forum: The Sandbox
Topic: Synthesizing Patterns In Unusual Ways
Replies: 4
Views: 1180

Re: Synthesizing Patterns In Unusual Ways

Tub with long tail in three 37P4H1V0s. x = 68, y = 43, rule = B3/S23 31b2o2$31bo$27b2ob2o$15bo3bo3b2o3bo$15bo3b5o6bo$16b2obob3o3b3o$22b2o2b 3o$15bo7bob3o$14b3o5$16b3o$7b3o$6b5o4bo2bo$3b2obo3bo5bo$4bob2o4b6o$2b 2ob5o3bo$bo4bo5bo$o4bo$4bo$3o$59b2o$58b3o2bo$59b4o2$62bo$62b3o2$61bo2b o$60bo$60bo3bo$60bo...
by Macbi
January 22nd, 2020, 6:38 am
Forum: Patterns
Topic: Soup search results
Replies: 2154
Views: 1273151

Re: Soup search results

testitemqlstudop wrote:
January 21st, 2020, 9:29 pm
Proud first discoverer of an xs36
10G synthesis based on that soup:

Code: Select all

x = 33, y = 23, rule = B3/S23
2bo$obo$b2o$16bo3bo$15bobobobo$15bobobobo$16b2ob2o3bo$24bobo$24b2o$30b
obo$30b2o$22b3o6bo$24bo$23bo4$b2o$2b2o$bo$18b2o$17b2o$19bo!
by Macbi
January 7th, 2020, 8:16 am
Forum: Website Discussion
Topic: Pattern viewer for forum threads
Replies: 1556
Views: 351792

Re: Pattern viewer for forum threads

Feature request: With the introduction of 'show in LifeViewer' for Golly, it would also be nice to have 'show in Golly' in LifeViewer. You would be able to do it by just having a 'Download RLE' button, since users could then tell their browser to open downloaded .rles in Golly.