Search found 276 matches

by blah
July 14th, 2020, 1:55 am
Forum: Scripts
Topic: Hashlife in 53 lines of Lua
Replies: 4
Views: 320

Re: Hashlife in 53 lines of Lua

And I've sidestepped issues of keeping memory bounded, rehashing, etc. What do you mean by 'rehashing'? Edit: Oh, and I don't think that your implementation of the core is complete in the sense that you handle empty tiles and universe expansion explicitly from outside. I think that work has to be d...
by blah
July 10th, 2020, 12:45 am
Forum: Scripts
Topic: Hashlife in 53 lines of Lua
Replies: 4
Views: 320

Hashlife in 53 lines of Lua

Hopefully this helps to demystify hashlife. It generates the "RESULT" of an r-pentomino surrounded by some empty space and prints it. See also this explanation . The program is divided into two halves, the hashlife implementation itself, and the part that interfaces with it to feed it a pattern and ...
by blah
June 14th, 2020, 8:22 am
Forum: Other Cellular Automata
Topic: GLogic, a photon based logic rule with low need for timing
Replies: 6
Views: 360

Re: GLogic, a photon based logic rule with low need for timing

Adder calculating 1+255: #C 8-bit ripple carry adder. For operands, the presence of a photon stream is 1, #C absence is 0. For carry-in (cin), carry-out (cout) and the sum, it's the #C opposite. x = 328, y = 84, rule = glogic 135.2E.E.E.2E.E$134.E3.E.E.E.E.E$135.E2.E.E.E.E.E$136.E.E.E.E.E.E$ 134.2E3...
by blah
June 10th, 2020, 6:41 pm
Forum: Other Cellular Automata
Topic: LogicWorld
Replies: 8
Views: 736

Re: LogicWorld

Shift register with spatial period 4: x = 66, y = 15, rule = LogicWorld 3A.3A.3A.3A.3A.3A.3A.3A$A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A5.5A.2B2.3B.3B .3B4.B.2B$3A.3A.3A.3A.3A.3A.3A.3A5.5A.B.B.B.B2.B2.B.B4.B.B.B$.A3.A3.A 3.A3.A3.A3.A3.A4.D.5A.B.B.3B2.B2.3B4.B.B.B$.A3.A3.A3.A3.A3.A3.A3.A2.A HP.5A.B.B.B.B2.B2....
by blah
June 4th, 2020, 12:04 am
Forum: Other Cellular Automata
Topic: LogicWorld
Replies: 8
Views: 736

Re: LogicWorld

Here's a combinational logic approach to a B3/S23 metacell. The inputs are paired and added up in half-adders, producing 4 2-bit values that are then fed through more adders, then 2 3-bit values are fed to a ripple carry adder producing a 4 bit neighbour count. Some simple logic (Where the 4 digits ...
by blah
June 3rd, 2020, 8:54 am
Forum: Other Cellular Automata
Topic: epsrc Results
Replies: 8
Views: 608

Re: epsrc Results

From the same lineage, new high-period record found with a newer version of epsrc I'm working on, (224,487)c/4596: #C by blah and gameoflifemaniac x = 1, y = 1, rule = MAPhQAMHAREoIgIhgSIgAAAAACAgAQBKAgAAEAEABCAAAAAgAAgIAAAAAAAQQAAAAAAAAAAAAAAAAQAAAAAABAAAA o! Edit: (242,570)c/4986: #C by blah and g...
by blah
May 29th, 2020, 6:16 am
Forum: Other Cellular Automata
Topic: epsrc Results
Replies: 8
Views: 608

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: 8
Views: 608

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: 8
Views: 608

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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...