Search found 27 matches

by vyznev
February 9th, 2018, 5:55 pm
Forum: Scripts
Topic: Script request thread
Replies: 400
Views: 146724

Re: Script request thread

Though, isn't it only rules with the Von Neumann neighbourhood that have checkerboard duals? Only self-complementary rules, actually. Hmm. If I'm not totally confused, all self-complementary isotropic rules on the square lattice should indeed have checkerboard duals, but the checkerboard duals of t...
by vyznev
February 8th, 2018, 7:37 am
Forum: Other Cellular Automata
Topic: Transition dynamics
Replies: 11
Views: 2042

Re: Transition dynamics

Certain transitions change rule dynamics, so I thought I would figure out how transitions (eg. b1a, s4k) effect dynamics of rules (eg. if it's explosive or not) In a certain literal sense, of course, all the dynamics of CA rules arise from their transitions. Sometimes they just arise more directly,...
by vyznev
February 6th, 2018, 1:10 pm
Forum: Other Cellular Automata
Topic: Counterfeit Gliders
Replies: 98
Views: 49055

Re: Counterfeit Gliders

This rather stable puffer front-end forms and quickly escapes the rest of the chaos: x = 5, y = 5, rule = B012ik3-eijq4-iknr5-ajkr6-ae8/S1e2ak3-ack4-ceqwy5aknqy6e 2bo$bobo$obo$bob2o$3b2o! Since this rule is so chaotic, however, the "ball" and the puffer trail are permanently stuck together resultin...
by vyznev
February 6th, 2018, 12:43 pm
Forum: Other Cellular Automata
Topic: Smallest Spaceships Supporting Specific Speeds (5s) Project
Replies: 802
Views: 154967

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

I'm not sure I agree with you about what happens in long running searches though. The SAT solver has no concept of partial patterns and, as I understand it, takes a much more global approach to finding a solution which satisfies the problem, or finding a contradiction which rules out the existence ...
by vyznev
February 6th, 2018, 11:07 am
Forum: Other Cellular Automata
Topic: Counterfeit Gliders
Replies: 98
Views: 49055

Re: Counterfeit Gliders

Random find in a search for small spaceships in B0 rules. Guess which way this goes. ;) x = 3, y = 3, rule = B012ik3-eijq4-iknr5-ajkr6-ae8/S1e2ak3-ack4-ceqwy5aknqy6e bo$2o$obo! Also, most patterns in this rule tend to, not entirely surprisingly, explode. However, if you start with a random seed like...
by vyznev
February 6th, 2018, 8:28 am
Forum: Other Cellular Automata
Topic: Smallest Spaceships Supporting Specific Speeds (5s) Project
Replies: 802
Views: 154967

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

Unfortunately, I accidentally killed the (9,2)c/11 search that had been running for 3 days [Damn multiple uses of Ctrl-C!!!]. The bounding box used was 13x9, which may be larger than necessary (or too small). I don't think I'll try running it again. In my experience with the B0 ships, starting with...
by vyznev
February 4th, 2018, 3:49 am
Forum: Other Cellular Automata
Topic: Smallest Spaceships Supporting Specific Speeds (5s) Project
Replies: 802
Views: 154967

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

Majestas32 wrote:I know everything above 3c/4 diagonal is impossible in B0.
Ah, yes, you're right of course. And the same argument rules out (7,6)c/8, too.
by vyznev
February 4th, 2018, 2:04 am
Forum: Other Cellular Automata
Topic: B0 hyper-relativistic speeds
Replies: 9
Views: 2481

Re: B0 hyper-relativistic speeds

I just posted a bunch of small ships in B0 rules in another thread. The linked post includes ships with slopes ( X , Y )c/2 P for all 0 ≤ Y ≤ X < 2 P ≤ 8, with the exception of (5,5)c/6 and (7,3..7)c/8, as well as orthogonal (2 P ,0)c/2 P photons for all 0 < 2 P ≤ 8. As I also noted elsewhere, at le...
by vyznev
February 4th, 2018, 1:35 am
Forum: Other Cellular Automata
Topic: Smallest Spaceships Supporting Specific Speeds (5s) Project
Replies: 802
Views: 154967

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

Just stopping by to say that I really love the work with semi-light speed rules. I guess I should update that my stance on B0 rules has changed and that I suggest re-allowing them. I don't know why I imagined they would cause problems, but i'm formally sharing this statement so nobody feels obligat...
by vyznev
February 3rd, 2018, 9:45 pm
Forum: Scripts
Topic: Methuselah search program
Replies: 4
Views: 2813

Re: Methuselah search program

I see no reason why you couldn't do just what you suggest. If you don't want to implement your own GoL simulation code in Python, you could use the Golly Python API and let Golly handle the actual simulation for you. AFAIK, Golly currently only supports Python 2.7, but the differences between Python...
by vyznev
February 3rd, 2018, 1:37 am
Forum: Other Cellular Automata
Topic: Miscellaneous Discoveries in Other Cellular Automata
Replies: 1471
Views: 294344

Re: Miscellaneous Discoveries in Other Cellular Automata

Searching for (2,1)c/2 up to 11x11 seemed to turn up nothing? Does one exist? I suspect not. I tried up to 32x32, and still nothing. I'm starting to suspect that any rule that supports expansion at that speed and period is likely explosive, but I haven't managed to prove that yet. (3,2)c/4!: x = 2,...
by vyznev
February 2nd, 2018, 8:35 pm
Forum: Scripts
Topic: Logic Life Search
Replies: 185
Views: 61879

Re: Logic Life Search

Have you updated B0 searches to alternate yet? No I tried to implement this feature into LLS myself, but clearly I screwed up something and just ended up generating an unsatisfiable mess. :( So as a work-around, I made a script to generate LLS input files with strobing boundaries instead. It actual...
by vyznev
February 1st, 2018, 10:29 pm
Forum: The Sandbox
Topic: Challenges
Replies: 231
Views: 58263

Re: Challenges

[nevermind]2. Find a non-explosive B1e rule.[/nevermind] This one has been solved by @gmc_nxtman. Feel free to come up with other examples, though. If you allow rules with B0, this is easy: x = 20, y = 20, rule = B01/S 3obob3o2bo2b2obobo$b2o7b3o2b2o2bo$3o2bo2b3ob5obo$2bobob2obob3ob3o$ob4o 3b4o3b3o$...
by vyznev
January 29th, 2018, 10:50 pm
Forum: Other Cellular Automata
Topic: Rules with interesting dynamics
Replies: 481
Views: 133287

Re: Rules with interesting dynamics

77topaz wrote:
vyznev wrote:

Code: Select all

x = 3, y = 3, rule = 23/345/4
.A$A.A$.A!
That's the smaller version of a pond. :lol:
Yeah, guess I was zoomed in. :P Edited to fix.
by vyznev
January 29th, 2018, 11:57 am
Forum: Other Cellular Automata
Topic: Rules with interesting dynamics
Replies: 481
Views: 133287

Re: Rules with interesting dynamics

Generations 23/345/4 contains a natural 9-cell 3x3 spacefiller that can repair internal damage to itself. Nice. A tub will spawn it: x = 3, y = 3, rule = 23/345/4 .A$A.A$.A! I wonder if something like this could exist in GoL. We've got lightspeed wave agars like this, and a spacefiller generating t...
by vyznev
January 28th, 2018, 6:51 pm
Forum: Patterns
Topic: Thread For Your Useless Discoveries
Replies: 2275
Views: 895452

Re: Thread For Your Useless Discoveries

So, there it is. An extensible family of vanishing patterns whose lifetime grows exponentially with their size. Cool. 8) I tweaked the pattern a bit to make it more HashLife compatible, with a p512 gun and a 16-cell horizontal offset between successive semi-snarks. x = 167, y = 63, rule = B3/S23 99...
by vyznev
January 27th, 2018, 8:46 pm
Forum: Website Discussion
Topic: Glitch on Garden of Eden pages
Replies: 10
Views: 6368

Re: Glitch on Garden of Eden pages

I think it's supposed to link to the right thread when you sign up and tell you to ask for the "trusted" flag there, but I don't know if it does. I'm pretty sure I didn't see anything like that when I signed up. It should be possible for an admin to add one by editing MediaWiki:Welcomecreation-msg ...
by vyznev
January 27th, 2018, 7:34 pm
Forum: Website Discussion
Topic: Glitch on Garden of Eden pages
Replies: 10
Views: 6368

Re: Glitch on Garden of Eden pages

As a general -- late -- reply, if you notice problems on the wiki, it's generally best to post about them on the wiki (at the Tiki bar, say), or otherwise in an existing thread that people are likely to be subscribed to ( Suggested LifeWiki edits would've been a natural choice). Aha, that does seem...
by vyznev
January 27th, 2018, 5:53 pm
Forum: Scripts
Topic: Script request thread
Replies: 400
Views: 146724

Re: Script request thread

Since Golly doesnt support them yet for some reason, can we get a script that changes a non-totalistic hexagonal rule into its MAP string? Here you go, this should do it: https://gist.github.com/vyznev/0ef7eb2ac98645b284dc8e647f10d685 The script can be used either as a Golly plugin or as a stand-al...
by vyznev
January 24th, 2018, 11:08 am
Forum: Website Discussion
Topic: Glitch on Garden of Eden pages
Replies: 10
Views: 6368

Re: Glitch on Garden of Eden pages

These lines in Template:Pattern contain "</td></td>", which is malformed HTML: {{#ifeq: {{{synthesis|}}} | 0 | <tr> <td colspan="2" style="text-align:center;"> Synthesis is [[:Category:Patterns that can not be constructed with gliders|not possible]].</td></td> | Looking at the HTML source of, say, G...
by vyznev
January 23rd, 2018, 1:29 pm
Forum: General Discussion
Topic: Quicklife Algorithm
Replies: 6
Views: 3391

Re: Quicklife Algorithm

I don't know what exactly QuickLife does, since I've never checked, but here's a description I wrote of a reasonably efficient CA simulation algorithm. Basically, the general principles you should follow in implementing a CA simulator (roughly in order of descending importance) are: Avoid redundant ...
by vyznev
January 21st, 2018, 8:40 pm
Forum: Other Cellular Automata
Topic: Rules with interesting dynamics
Replies: 481
Views: 133287

Re: Rules with interesting dynamics

B2-cn/S1e2e3e4e5e6e7e8 Nice. It's got the definite B2 feel to it, but it's a lot less chaotic than Seeds or any other totalistic B2 rule that I can think of. Looks more like Brian's Brain or something similar, but with only two states. The triangles on the wave on the bottom-left appear to travel s...
by vyznev
January 21st, 2018, 8:58 am
Forum: Patterns
Topic: Simple stable agar, cannot find it on wiki
Replies: 12
Views: 4384

Re: Simple stable agar, cannot find it on wiki

There's no "bend" in it, though. But seeing as the unit cell (appropriately shifted) consists of a table on table, a name with "table" in it does sound appropriate. Maybe just "square table agar"? Or, for something a bit sillier, "tablecloth". :P
by vyznev
January 20th, 2018, 6:06 am
Forum: Patterns
Topic: Thread For Your Useless Discoveries
Replies: 2275
Views: 895452

Re: Thread For Your Useless Discoveries

I'd been thinking about quickly vanishing patterns , and I started wondering how slowly a pattern could be made to vanish. So I doodled around in Golly and came up with this curious reaction involving a modified semi-snark , a long boat (well, two of them) and a glider stream: x = 206, y = 196, rule...
by vyznev
January 19th, 2018, 3:38 pm
Forum: Scripts
Topic: lifeplets - enumerating small connected still lifes
Replies: 1
Views: 2532

lifeplets - enumerating small connected still lifes

So there was a recent question on MathOverflow by Sebastien Palcoux about polyplet s (i.e. connected patterns of cells) that vanish in one step in CGoL, and specifically about enumerating all of them with up to N cells. Given that such vanishing polyplets in CGoL are equivalent to connected still li...