Search found 759 matches

by Macbi
September 19th, 2020, 3:07 pm
Forum: Patterns
Topic: Binary slow salvos
Replies: 73
Views: 6117

Re: Binary slow salvos

Ordinary universal constructors take polynomial time as a function of the recipe length. The RCT is in a class of its own, taking exponential time as a function of the recipe length. But with HashLife we should be back down to linear time as a function of recipe length. So maybe Golly could run it ...
by Macbi
September 3rd, 2020, 11:45 am
Forum: Patterns
Topic: Small Spaceship Syntheses
Replies: 486
Views: 368500

Re: Small Spaceship Syntheses

This reminded me of one of my very first posts on the forum . Would this ... have any advantage? Something like this could work; unfortunately, synthesizing such a unbroken row of spaceships so close together would be difficult. The hardest part would be that the main spaceship would have to pass t...
by Macbi
September 3rd, 2020, 11:25 am
Forum: Patterns
Topic: Small Spaceship Syntheses
Replies: 486
Views: 368500

Re: Small Spaceship Syntheses

In my attempt, I just built a line of interlocking blinker-like objects (a bit like Dave Buckingham's edge-shooting pentadecathlon inserter). I did have the idea of infrastructure mostly in place on both sides, with a hole in the middle that got patched as soon as the escorts passed through. What's...
by Macbi
August 30th, 2020, 10:37 am
Forum: Patterns
Topic: Thread for your unsure discoveries
Replies: 2000
Views: 977012

Re: Thread for your unsure discoveries

Found a BTC by accident, but I couldn't find it on the Wiki because I don't know its name. x = 12, y = 7, rule = B3/S23 5b2o$4bo2bo$bo2b4o2bo$obobo2bobobo$bo2bo2bo2bo$4bo2bo$5b2o! I don't know if it has a name, but it's in the Catagolue: https://catagolue.appspot.com/object?apgcode=xp2_0giligz344k7...
by Macbi
August 14th, 2020, 2:20 pm
Forum: Other Cellular Automata
Topic: List of the Turing-complete totalistic life-like CA
Replies: 77
Views: 54626

Re: List of the Turing-complete totalistic life-like CA

Cool! Nice to see one of the famous totalistic rules added to the collection.
by Macbi
August 14th, 2020, 6:40 am
Forum: The Sandbox
Topic: Glider Destruction Of Still Lives, Oscillators, Etc.
Replies: 45
Views: 2123

Re: Glider Destruction Of Still Lives, Oscillators, Etc.

4 gliders to destruct a "Mathematician Weld Mathematician". Can you find a way using less? x = 65, y = 55, rule = LifeHistory 4.A$3.A.A$3.A.A$2.2A.2A$A7.A$3A3.3A2$9A$A7.A$.7A2$.7A$A7.A$9A2$4A.4A$A7.A$2.2A.2A$ 3.A.A$3.A.A$4.A$10.3C$10.C$11.C12$43.3C4.3C$43.C6.C$44.C6.C15$62.3C$62.C$63.C! x = 20, y =...
by Macbi
August 10th, 2020, 4:47 am
Forum: The Sandbox
Topic: Glider Destruction Of Still Lives, Oscillators, Etc.
Replies: 45
Views: 2123

Re: Glider Destruction Of Still Lives, Oscillators, Etc.

Have you seen gameoflifeboy's glider-destruction script?

EDIT: For example, it produced this 1-glider destruction of the snark still-life.

Code: Select all

x = 13, y = 13, rule = B3/S23
9bo$8bo$8b3o3$2b2o$2bobo$4bo4b2o$4ob2o2bo2bo$o2bobobobob2o$3bobobobo$
4b2obobo$8bo!
by Macbi
August 7th, 2020, 9:49 am
Forum: General Discussion
Topic: Thread for basic questions
Replies: 2036
Views: 585284

Re: Thread for basic questions

The 2-glider mess takes the longest to stabilize: x = 368, y = 436, rule = B3/S23 109bo36bo18bo$13bo18bo19bo16bo19bo18bo19bo16bo18bo36bo$12bo18bo19bo16b o19bo19b3o16bo17b3o16b3o15bo17bo$12b3o16b3o17b3o14b3o17b3o36b3o51bo18b 3o$181b3o4$145bo$13b3o17b3o89bo18b2o55bo$13bo19bo20bo17bo20bo13b2o15b 2o18bo...
by Macbi
August 6th, 2020, 4:11 am
Forum: Other Cellular Automata
Topic: Smallest Oscillators Supporting Specific Periods
Replies: 192
Views: 61513

Re: Smallest Oscillators Supporting Specific Periods

Okay, I completed the set. 0 mod 12 (p ≥ 60) x = 9, y = 1, rule = B2ce3jknry4cijn5einry7e/S01c2ik3aeknr4twy5cnqy6in78 obo5bo! 1 mod 12 (p ≥ 61) x = 8, y = 3, rule = B2cik3aejk4cikr5ceny6ak8/S01c2-en3jknry4cjnqtw5ceiry6ac8 o$7bo$o! 2 mod 12 (p ≥ 74) x = 10, y = 1, rule = B2-an3-ciq4ciz5ceir6eik/S02ik...
by Macbi
August 5th, 2020, 9:33 am
Forum: Other Cellular Automata
Topic: Smallest Oscillators Supporting Specific Periods
Replies: 192
Views: 61513

Re: Smallest Oscillators Supporting Specific Periods

Based on the ideas of A for awesome, Saka and wildmyron, I put together an LLS search for adjustable oscillators based on two cells turning into four wickstretchers, and I found this: x = 13, y = 3, rule = B2cek3-aijq4iky5-acjn6-c7/S02ik3ekqy4cijqw5cnqry6ik78 o$12bo$o! It gives a 3-cell oscillator f...
by Macbi
July 20th, 2020, 11:00 am
Forum: Bugs & Errors
Topic: I changed the subject by accident
Replies: 5
Views: 1024

Re: I changed the subject by accident

Also, changing the subject for your post doesn't change the name of the thread when looking at the list of threads in the forum. So it doesn't cause any harm, and most people don't even notice.
by Macbi
July 18th, 2020, 5:21 pm
Forum: Patterns
Topic: Thread for your unsure discoveries
Replies: 2000
Views: 977012

Re: Thread for your unsure discoveries

Unfortunately it's not, as A for awesome posted this predecessor on Discord : x = 15, y = 16, rule = B3/S23 6bobo2bo$3bobo4bo$4b8o2bo$5b6obo$3bobo2bob4o$bo2bobo2b5o$ob2o2b2o2bob o$bo3bobo3b2obo$2bo3bobo2b2o$bob3o5b2o$2ob2o2b3ob4o$3obob7o$bo2b2obob 2o$bo2b3o$5bo$5bo! Ah, well there is my mistake: I ...
by Macbi
July 10th, 2020, 6:30 pm
Forum: General Discussion
Topic: Are speed of light spaceships possible?
Replies: 6
Views: 767

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: 6
Views: 767

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: 205
Views: 87225

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

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: 930
Views: 219651

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: 398
Views: 122255

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: 930
Views: 219651

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: 2036
Views: 585284

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: 2225
Views: 1389281

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: 2225
Views: 1389281

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: 70
Views: 23647

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: 70
Views: 23647

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: 202
Views: 62517

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.