Search found 310 matches

by blah
December 1st, 2020, 11:12 am
Forum: Other Cellular Automata
Topic: Hex rule B2o/S2m34: 1997 write-up with viewable patterns
Replies: 15
Views: 3466

Re: Hex rule B2o/S2m34: 1997 write-up with viewable patterns

x = 10, y = 10, rule = B2o/S2m34H ob2o7b$b2obo6b$2ob2o6b$2b2obo5b$2bob2o5b$3b2obo4b$3bob2o4b$3b3obo3b$6b2o3b$ 6bobo2b$6b3o2b$8b3o! This structure (and others like it) are extremely stable. I can think of some intuitive reasons for why this is so, but I haven't considered the issue carefully. The pr...
by blah
October 30th, 2020, 11:04 am
Forum: Other Cellular Automata
Topic: Fireworld (old historical rule)
Replies: 29
Views: 7753

Re: Fireworld/Positronic

Failed attempts at finding stable reflectors: x = 117, y = 102, rule = Fireworld 2.A.A$8.AB$A7.AB$3.A2$A4.A6$16.A.A$23.AB$23.AB$16.A$19.A$16.A10$32.A. A2.A$40.AB$40.AB$34.A.A2$32.A3.A12$49.A.A4.AB$56.AB2$51.A.A9$66.A3.AB $63.A6.AB2$67.A$64.A12$82.A5.AB$88.AB2$81.A3.A11$100.A3.AB$104.AB$98. A.A10$115...
by blah
October 28th, 2020, 9:40 am
Forum: Other Cellular Automata
Topic: 8-bit microprocessor in a 7-state vN CA
Replies: 7
Views: 2320

Re: 8-bit microprocessor in a 7-state vN CA

Added to the list . Here's a Lua script to load the .mem files in Golly because I didn't want to deal with getting the Python program to work. --[[ deca-asm.lua blah 2020 A script to load data into Hactar's computer's ROM. Hacked together in a few hours. ]] local g=golly() g.warn("Ensure that data t...
by blah
October 21st, 2020, 7:09 pm
Forum: Other Cellular Automata
Topic: Creating a Better CA notation (because all the others suck)
Replies: 13
Views: 5334

Re: One String to Rule Them All

The algorithm at the end of your last post would trip up on /2/3 because the first character of the survival conditions is not a digit, but is the null character since the component is length 0. Omitting the `C` component should imply `C2`; after all, `C2` is just the base case for `Cn`. `C(n<2)` ma...
by blah
October 21st, 2020, 5:27 am
Forum: Other Cellular Automata
Topic: Creating a Better CA notation (because all the others suck)
Replies: 13
Views: 5334

Re: One String to Rule Them All

B0/S0/NR0 ("Everybody lives forever") Support for range 0 rules should not be required for compliance with the standard. I'd even say 'R0' should be syntactically invalid. Dimensionality: `1D`, `2D`, `3D`, etc. (default = 2D) Provisions or specifications for 1D rules should not exist. Nobody would ...
by blah
October 9th, 2020, 5:43 pm
Forum: Other Cellular Automata
Topic: Wilfred
Replies: 47
Views: 10829

Re: Wilfred

x = 12, y = 38, rule = Wilfred 12C36$2.CAB2ABAC$3.6C! This is the same mechanism as the common adjustable Wire2 gun (or at least, highly similar): x = 27, y = 6, rule = Wire2 22.CABC$21.CBCABA$26CB$26CB$21.CBCABA$22.CABC5$18.4CABC$17.4CBCABA$26CB$26CB$17.4CBCABA$18.4CABC! Poorly optimised prime num...
by blah
October 3rd, 2020, 4:02 pm
Forum: Patterns
Topic: Thread For Your Useless Discoveries
Replies: 4536
Views: 1752577

Re: Thread For Your Useless Discoveries

Bytes of long words on the PDP-11 were stored 3412 there... 2143, actually. I just tested this on an emulator: # cat end.c int main(){ long x=0x12345678; char *p=(char*)&x; printf("%x %x %x %x\n",p[0],p[1],p[2],p[3]); printf("%d %d\n",sizeof(int),sizeof(long)); return 0; } # cc end.c # ./a.out 34 1...
by blah
October 3rd, 2020, 7:50 am
Forum: Patterns
Topic: Thread For Your Useless Discoveries
Replies: 4536
Views: 1752577

Re: Thread For Your Useless Discoveries

hkoenig wrote:
October 2nd, 2020, 9:50 pm
why to never, ever trust any code that uses C bit-fields.
... Why do you never trust code that uses bitfields? I don't think I've ever heard that before.
by blah
October 2nd, 2020, 5:55 pm
Forum: Other Cellular Automata
Topic: Wilfred
Replies: 47
Views: 10829

Re: Wilfred

A /2/3 variant with signal circuitry. Sounds familiar . Splitter and diode for half-sheath wire. The diode converts the signal to a photon and back. x = 40, y = 14, rule = Wilfred 10.C.C.C.C.C$C.C.C.C.2C$11.C.C.C.C.C$.C.C.C.C.C$9.C21.2C.C.C.C$11.C 15.C.C.C$9.C17.A7.C.C.C$11.C16.C.C.2C$9.C$11.C$9.C21...
by blah
September 30th, 2020, 7:22 am
Forum: The Sandbox
Topic: Processing Life cell lists as streams in Unix
Replies: 1
Views: 1043

Re: Processing Life cell lists as streams in Unix

Neat hack. Here's a command to (almost) convert it to RLE: dc -e"[q]sQ[_1sx]s.?sxsylxn[bo]n[?z1=Qrdly-dn[$]n0<.sydlx-1-n[bo]nsxdx]dx[!]p" For the glider cell list it produces "0bo0$1bo1$1bo0$0bo1$1bo!". The 0s present a problem; 0b probably works on some (most?) decoders, but 0$, at least on mine, r...
by blah
July 14th, 2020, 1:55 am
Forum: Scripts
Topic: Hashlife in 53 lines of Lua
Replies: 4
Views: 2598

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

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

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

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

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: 9
Views: 3053

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: 9
Views: 3053

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: 9
Views: 3053

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: 9
Views: 3053

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

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

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

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: 53
Views: 21717

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

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

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