Search found 281 matches

by blah
October 9th, 2020, 5:43 pm
Forum: Other Cellular Automata
Topic: Wilfred
Replies: 16
Views: 849

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: 2576
Views: 1087637

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: 2576
Views: 1087637

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: 16
Views: 849

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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