Search found 270 matches

by blah
May 29th, 2020, 6:16 am
Forum: Other Cellular Automata
Topic: epsrc Results
Replies: 7
Views: 201

Re: epsrc Results

Another high period record in the same as lineage as the others I posted here, (149,327)c/3070:

Code: Select all

#C by blah and gameoflifemaniac
x = 1, y = 1, rule = MAPhQAMHAREoIgIhgCIgAAAAACAgAQBAAgAAEAEAACyAAAAgAAAIAAABAAAQAAAAAAAABAAAAAAAAQAAAAAAAAAAA
o!
by blah
May 28th, 2020, 8:18 pm
Forum: Other Cellular Automata
Topic: epsrc Results
Replies: 7
Views: 201

Re: epsrc Results

New high period record, (136,315)c/2990:

Code: Select all

#C by blah and gameoflifemaniac
x = 1, y = 1, rule = MAPhQAMHAREoIgIhgCIgAAAAACAgAQBAAgAAEAEAACiAAAAgAAAIAAABAAAQUAAAAAAAAAAAAAAAAQAAAAAAAAAAA
o!
by blah
May 28th, 2020, 5:40 am
Forum: Other Cellular Automata
Topic: epsrc Results
Replies: 7
Views: 201

epsrc Results

A thread for rules found by epsrc . Here's a rule with a (150,276)c/2754, the highest period for a 1-cell spaceship in this rulespace that I know at time of writing: #C by blah and gameoflifemaniac x = 1, y = 1, rule = MAPhQAMHAREoIgIhgCIgAAAAACAgAQBAAgAAEAEAACCAAAAgAAAIAAABAAAQAAAAAAAAAAAAAAAAAQAAA...
by blah
May 27th, 2020, 4:51 pm
Forum: Scripts
Topic: epsrc: A program to find 1-cell spaceships in 2-state rules
Replies: 12
Views: 314

Re: epsrc: A program to find 1-cell spaceships in 2-state rules

I want to see the (96,129)c/1498 one, but so far it's just a Discord rumor. It's already here . (Also I posted the p1278 on these forums before I posted it on Discord) Also, I am continually finding more and more higher-period ships as we speak. As I type this, my highest period is p2074 (139,198):...
by blah
May 27th, 2020, 4:25 pm
Forum: Scripts
Topic: epsrc: A program to find 1-cell spaceships in 2-state rules
Replies: 12
Views: 314

Re: epsrc: A program to find 1-cell spaceships in 2-state rules

If you set the hamming distance to 3, does that always mean it will search 512*511*510=133432320 rules? Or rather 510*509*508=131871720? No. Your logic fails to eliminate redundancies. You have 510 places to put the first alteration, and 509 places to put the second. However, 510*509 would mean tha...
by blah
May 27th, 2020, 4:08 pm
Forum: The Sandbox
Topic: Slowest spaceship in a MAP rule.
Replies: 8
Views: 150

Re: Slowest spaceship in a MAP rule.

Well, CGoL is a MAP rule. Take Gemini, and move the two parts arbitrarily far away, to make it arbitrarily slow.

That's probably not in the spirit of the question, but I'm not sure what is.
by blah
May 27th, 2020, 3:22 pm
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

Cool program, I found this c/54: x = 1, y = 1, rule = MAPhQBMEABAgAAIhACAgAAAAASAgAABAAgAAEAAAACAAAAAgAAAIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA o! Slower spaceships are yet to be found. This rule seems to be good at producing a huge amount of results in epsrc. I managed to derive a p1278 from it: x...
by blah
May 26th, 2020, 7:37 am
Forum: Scripts
Topic: epsrc: A program to find 1-cell spaceships in 2-state rules
Replies: 12
Views: 314

Re: epsrc: A program to find 1-cell spaceships in 2-state rules

What do I type in to get really slow ships? I tried typing in epsrc ham 1 MAP -p 10 -m 10 so it gets me only c/10's, but didn't output anything. "ham 1 MAP" means "exhaustively search the alternating rules (ones with B0 and no S8) of Hamming distance 1 from "MAP" (which is shorthand for MAPgAAAAAAA...
by blah
May 25th, 2020, 12:51 pm
Forum: Scripts
Topic: epsrc: A program to find 1-cell spaceships in 2-state rules
Replies: 12
Views: 314

Re: epsrc: A program to find 1-cell spaceships in 2-state rules

All it does is displays the help screen. Ok, stupid question time. So how do I use it? Navigate to the directory where the executable is stored and run it in a command line. That's assuming you know (1) how to run an executable from a command line, (2) where the executable is, (3) how to navigate t...
by blah
May 25th, 2020, 11:27 am
Forum: Scripts
Topic: How To Use Command-Line Programs
Replies: 12
Views: 134

Re: epsrc: A program to find 1-cell spaceships in 2-state rules

The program finishes before I put in anything Do you understand how to use command line arguments? The program does not take any user input after you begin running it. If you're using an IDE I have no particular advice other than to instead execute the compiled program from a command line, followin...
by blah
May 25th, 2020, 11:08 am
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

blah gave no link to epsrc I have seen but you still got it. No they didn't. I assume they wrote their own program. I just posted epsrc here: https://www.conwaylife.com/forums/viewtopic.php?f=9&t=4525 Edit: New record, c/432: x = 1, y = 1, rule = MAPgADAgAxEAAgABAAAIGCAACAAgCBAAAAAQAYAQAAAAIABAABAA...
by blah
May 25th, 2020, 9:47 am
Forum: Scripts
Topic: epsrc: A program to find 1-cell spaceships in 2-state rules
Replies: 12
Views: 314

epsrc: A program to find 1-cell spaceships in 2-state rules

epsrc (Exhaustive Period Search) is a simple program which takes MAP rules, modifies them in predefined ways, and outputs results in which a single state-1 cell is an oscillator or spaceship up to a provided maximum period. Results can be posted here . Here's the program, written in ANSI C. /* * eps...
by blah
May 25th, 2020, 3:42 am
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

My program does only consider outputting a rule if a single dot in that rule at t=0 becomes a single dot again at t=2n for integer n>0. What I'm trying to say is most random tweaks on the B012345678/S rule makes wickstrechers (until I ruled out B7 transistions). g.autoupdate(True) is really nice. T...
by blah
May 24th, 2020, 3:12 pm
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

At first it produces a lot of rules where the dot becomes orthogonal c/2 wickstrechers. I disabled B7 and it works fine. But then it seems to produces nothing but 2c/4s. Are there any optimizations or further restrictions? EDIT: And I wonder what algorithm did epsrc use. And how long did it take to...
by blah
May 24th, 2020, 5:30 am
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

New 1-cell slowness record found with epsrc: 1c/422 orthogonal, breaking the previous record of 1c/30. x = 1, y = 1, rule = MAPgADAgAxEAAgAAAAAIGCAACAAgABAAAAAQAQAQAAAAIABAABAAAAAAAAQAAAAAAAAAAAAAAAAAAAIAABAAAAAAA o! Another search listing from my efforts (not run to completion either): $ ./epsrc ha...
by blah
May 7th, 2020, 9:15 pm
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

Doing some more work on my search program. It's still not at a point where I'm comfortable with posting it, but it'll get there soon(tm), hopefully. My first new record found with it was a c/28 based on the c/24 a few posts back: x = 1, y = 1, rule = MAP//8IAN3/CQD//wAG//8AAP//AQD//wAI//8AAP//AAD3/w...
by blah
April 29th, 2020, 10:40 am
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

Is anyone else trying to find slow ships btw? I've been writing a search program, epsrc, for this task, but it hasn't given very good results, at least so far. Given your p24 rule, the only real change I've been able to get are p6es (new period, at least): x = 1, y = 1, rule = MAP7/8IAN3/CQD//wAA//...
by blah
April 23rd, 2020, 7:12 pm
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

By the way, can someone help me find the slowest ship? I'm doubtful that we could practically prove that any particular ship is actually the slowest one. For one, roughly 2^512 rules is far too much to exhaustively enumerate, and how could we determine with mathematical certainty that any given exp...
by blah
April 21st, 2020, 6:45 pm
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

I just created a script to do the conversion automatically. local g = golly() dead_state = tonumber(g.getstring("Enter state for dead cells, or h for help.")) if dead_state==nil then g.warn([[automap.lua - blah 2020 This script generates a MAP rulestring for the current rule, where 2 states are cons...
by blah
April 20th, 2020, 6:44 pm
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 52
Views: 8256

Re: Slowest one cell spaceships of each state count

I have found a c/2 in 2 states!!! x = 1, y = 1, rule = MAP//////////////////////////////////////////4AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA o! Optimised to C/4. @RULE 2Sslow @TABLE n_states:3 neighborhood:Moore symmetries:none var a={0,1,2} var b=a var c=a var d=a var e=a var f=a var g=a var h...
by blah
April 18th, 2020, 6:31 pm
Forum: Other Cellular Automata
Topic: 3D Geminoid challenge
Replies: 12
Views: 1238

Re: 3D Geminoid challenge

First each neighborhood can be given an index: In binary: corner edge face; where, for example, corner is: 1 if corners are included 0 if corners aren't included and then the number can be transcribed into a decimal number. for example: von neumann = 1 moore = 7 I think this notation is interesting...
by blah
April 8th, 2020, 2:06 am
Forum: Scripts
Topic: Optimised giffer.lua
Replies: 0
Views: 444

Optimised giffer.lua

I modified giffer.lua to encode only regions of change, rather than re-encoding the entire image each frame, resulting in much smaller filesizes for some GIFs, as you can see by the difference in filesize here: giffer-test.gif giffer-opt-test.gif However, unchanging regions within the bounding box o...
by blah
February 24th, 2020, 10:20 am
Forum: General Discussion
Topic: Thread for basic questions
Replies: 1895
Views: 506093

Re: Thread for basic questions

How do you generate a set of bitwise operations to compute a given lifelike rule, with the pattern encoded as a bitmap? My understanding is that lifelib can be compiled for separate rules, generating iterator functions using vector operations automatically, although looking through the source I see ...
by blah
February 8th, 2020, 6:28 am
Forum: Scripts
Topic: Strange spaceship that is supposed to be impossible and infinite cell spread
Replies: 10
Views: 2583

Re: Strange spaceship that is supposed to be impossible and infinite cell spread

It seems that the main problem was that the second array was assigned all values of the first one in the constructor function so I never had a clear field to assign new cell values to I'm not sure you understand why your original program didn't work. Your phrasing here implies you still think field...
by blah
February 5th, 2020, 2:13 pm
Forum: Scripts
Topic: Strange spaceship that is supposed to be impossible and infinite cell spread
Replies: 10
Views: 2583

Re: Strange spaceship that is supposed to be impossible and infinite cell spread

It's writing to the same array it's reading from. dvgrn's point is also correct; some instances of fieldB should be field. One solution is to copy all the contents of field into fieldB and then return fieldB. That makes no sense, though, when you could just alternate between the two arrays, which is...