Search found 747 matches

by Macbi
July 10th, 2020, 6:30 pm
Forum: General Discussion
Topic: Are speed of light spaceships possible?
Replies: 5
Views: 90

Re: Are speed of light spaceships possible?

Thank you for the answer! That's an awesome blog post. How did you even find it? I can't just search for these things on Google because barely anyone is interested in this. I remembered that the proof existed, and searched on LifeWiki to find an online copy. It's linked to from the Spaceship page.
by Macbi
July 10th, 2020, 6:04 pm
Forum: General Discussion
Topic: Are speed of light spaceships possible?
Replies: 5
Views: 90

Re: Are speed of light spaceships possible?

This is a good question! (Although perhaps more suited for the Thread for basic questions .) The answer is no. The fastest speeds that ships can go at is half lightspeed orthogonally or a quarter lightspeed diagonally. The glider and LWSS achieve these speeds. x = 5, y = 9, rule = B3/S23 b4o$o3bo$4b...
by Macbi
July 10th, 2020, 7:13 am
Forum: Scripts
Topic: Logic Life Search
Replies: 197
Views: 79609

Re: Logic Life Search

I noticed that in the OP cells are separated by spaces but in LLS they should be separated by commas (",") (this is the case in the development version, but I think it is the same in the "master" version). Try replacing all the spaces with commas? LLS can handle both commas and spaces. I think the ...
by Macbi
June 24th, 2020, 3:24 am
Forum: Other Cellular Automata
Topic: B234/S01234V puzzle in a newspaper
Replies: 6
Views: 2554

Re: B234/S01234V puzzle in a newspaper

This problem was rediscovered on the discord, and Mateon1 found the following improvement to 66 generations (which is optimal):

Code: Select all

x = 10, y = 10, rule = B234/S01234V
o$9bo2$o$9bo2$o$2bobo3bo$2bo3bo$o8bo!
by Macbi
June 16th, 2020, 12:13 pm
Forum: Other Cellular Automata
Topic: Smallest Spaceships Supporting Specific Speeds (5s) Project
Replies: 923
Views: 197296

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

LaundryPizza03 wrote:
June 16th, 2020, 12:00 pm
Recently Macbi found a rule with a 20-cell (24,6)c/54, a new speed, based on a moving failedrep.
I didn't discover it myself, I just rediscovered it when I scraped the catagolue.
by Macbi
June 11th, 2020, 2:20 am
Forum: The Sandbox
Topic: Birthdays
Replies: 364
Views: 107761

Re: Birthdays

Saka wrote:
June 10th, 2020, 9:38 pm
Happy Birthday Macbi (28)!!
Thanks!
by Macbi
June 10th, 2020, 5:36 am
Forum: Other Cellular Automata
Topic: Smallest Spaceships Supporting Specific Speeds (5s) Project
Replies: 923
Views: 197296

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

So I'm coming back to my idea of scraping all of the ships off the catagolue and putting them into 5S. Once I've got the ships from the catagolue, is there a script that will check if they're the best known ship of that speed and prepare them in the right format?
by Macbi
June 8th, 2020, 6:42 am
Forum: General Discussion
Topic: Thread for basic questions
Replies: 1940
Views: 533563

Re: Thread for basic questions

gameoflifemaniac wrote:
June 8th, 2020, 6:35 am
Were any algorithms faster than HashLife or QuickLife ever proposed?
There was something called HashHashLife proposed by calcyman, but I don't understand how it's supposed to work.
by Macbi
June 7th, 2020, 7:22 am
Forum: Patterns
Topic: Soup search results
Replies: 2190
Views: 1307882

Re: Soup search results

Freywa wrote:
June 7th, 2020, 7:18 am
Hunting wrote:
June 7th, 2020, 7:16 am
Nice find! HOW DID YOU FIND IT?
Logic Life Search, of course.
Correct.
by Macbi
June 7th, 2020, 7:15 am
Forum: Patterns
Topic: Soup search results
Replies: 2190
Views: 1307882

Re: Soup search results

Really the lower bound would be much higher than that, because if one soup exists then there are probably gajillions of variants of it. Here's a 20x18 sample that can probably be packed into 16x16 with some effort: x = 20, y = 18, rule = B3/S23 8bo$8b4o$8bo3bo2$10b3o7$15b2o$bo13b2o$obo5bo$6b2ob2o$3...
by Macbi
June 6th, 2020, 3:30 am
Forum: Patterns
Topic: Agar crawlers
Replies: 51
Views: 20087

Re: Agar crawlers

Can the same program be used to search for 2c/4 agarcrawlers? They're of interest not just because it would be cool to have a new speed of agarcrawler, but also because they could live inside a c/2 greyship.
by Macbi
June 6th, 2020, 12:12 am
Forum: Patterns
Topic: Agar crawlers
Replies: 51
Views: 20087

Re: Agar crawlers

amling wrote:
June 5th, 2020, 6:29 pm
I was poking around with 2c/3 agar crawlers and noticed an interesting partial result that looked like the head of what might be described as a "grey on grey" ship.
Very cool! I noticed there's some empty space in the back end. Can that be expanded to form a bubble?
by Macbi
May 30th, 2020, 7:18 am
Forum: Website Discussion
Topic: Suggested LifeWiki edits
Replies: 171
Views: 51894

Re: Suggested LifeWiki edits

Legally you don't need permission to add publicly available information about a person. And morally I wouldn't worry either since the kind of information we want on LifeWiki is unlikely to be sensitive, offensive or harmful. We can always remove information if anyone complains.
by Macbi
May 9th, 2020, 6:15 am
Forum: Other Cellular Automata
Topic: Cellular automatas and complexity (Question)
Replies: 1
Views: 222

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: 1526
Views: 1003167

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: 1940
Views: 533563

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: 844

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: 2190
Views: 1307882

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: 341
Views: 117366

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: 341
Views: 117366

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: 253
Views: 114364

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: 51
Views: 20087

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: 817

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: 817

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: 817

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?