Search found 15 matches
- September 3rd, 2020, 7:53 pm
- Forum: General Discussion
- Topic: Linear Algebric Approach to GoL Rules and 3-state GoL
- Replies: 5
- Views: 2672
Re: Linear Algebric Approach to GoL Rules and 3-state GoL
It's maybe worth noting that a few other rules can be expressed as linear maps over other rings however. For example, looking at 1d cell automata, the state transition for rule 90 is a linear map over the field with two elements. For that rule, any initial state can be viewed as a xor sum of single-...
- August 30th, 2020, 9:49 pm
- Forum: General Discussion
- Topic: Golly suggestions
- Replies: 430
- Views: 242051
Re: Golly suggestions
Would it be possible to add a mode with multipliable commands like in vim, where pressing something like 5, rightarrow, would move the selection right by 5 steps ?
- August 30th, 2020, 9:18 pm
- Forum: General Discussion
- Topic: Linear Algebric Approach to GoL Rules and 3-state GoL
- Replies: 5
- Views: 2672
Re: Linear Algebric Approach to GoL Rules and 3-state GoL
The totalistic step is a linear map on the other hand. Convolution with the kernel [1 1 1; 1 0 1; 1 1 1] . Followed by a very nonlinear elementwise operation (mapping 2 or 3 to one and other values to zero), and is what many of the 1-line code golf variants you'll see on the internet do. Mapping 2 o...
- August 26th, 2020, 1:26 pm
- Forum: Patterns
- Topic: Thread For Your Useless Discoveries
- Replies: 4723
- Views: 1886779
Re: Thread For Your Useless Discoveries
This Herschel period doubler can be heisenburped in one of the two states: x = 256, y = 188, rule = B3/S23 22$232bo$232b3o$235bo$64bo169b2o$64b3o155b2o$67bo155bo$66b2o155bobo$ 54b2o168b2o$55bo$55bobo$56b2o4$224bo$224bobo$224b3o$56bo169bo$56bobo8b 2o$56b3o8b2o$58bo2$217b2o$218bo$215b3o$49b2o164bo17b2...
- August 24th, 2020, 10:37 pm
- Forum: The Sandbox
- Topic: Absolutely Useless Patterns Not Worthy Of Patterns Thread
- Replies: 877
- Views: 330909
Re: Absolutely Useless Patterns Not Worthy Of Patterns Thread
Bandersnach Glider throws a fit and refuses to go in the direction of the arrow. Maybe this can be used to efficiently unmake one with gliders? x = 62, y = 48, rule = B3/S23 5$45bo$44bobo$20bo23bobo$21b2o20b2ob3o$20b2o9b2o16bo$31b2o10b2ob3o$43b 2obo7$46b2o$37bo8b2o$36bobo$36bo2bo$37b2o$20b2o$19bobo$...
- August 24th, 2020, 6:10 pm
- Forum: Patterns
- Topic: Documenting guns with small power-of-2 true periods
- Replies: 2
- Views: 1298
Re: Documenting guns with small power-of-2 true periods
Ah, thanks for the pointers. The github contains some really impressive work, including a very small true p64 gun which is almost as compact as the p256 gun. I'm adding it to the OP. (Incidentally, while we are mentioning documentation: right now the best lifewiki page to hit up for a list of condui...
- August 24th, 2020, 5:03 pm
- Forum: Patterns
- Topic: Documenting guns with small power-of-2 true periods
- Replies: 2
- Views: 1298
Documenting guns with small power-of-2 true periods
Circuitry with power-of-two periods are generally more hashlife-friendly, assuming a vanilla HL implementation which hashes power-of-two time evolutions of its metacell interiors. Every period halvening should allow Hashlife to reach its maximal efficiency one level deeper into its tree and somewhat...
- August 24th, 2020, 2:03 am
- Forum: General Discussion
- Topic: Thread for basic questions
- Replies: 5203
- Views: 1451267
Re: Thread for basic questions
Ah, meant beehive.
Also, that pi eater is amazing and exactly what I needed, thanks! It significantly reduced the repeat time of my stable circuits, and made shorter periods viable.
Also, that pi eater is amazing and exactly what I needed, thanks! It significantly reduced the repeat time of my stable circuits, and made shorter periods viable.
- August 24th, 2020, 12:11 am
- Forum: General Discussion
- Topic: Thread for basic questions
- Replies: 5203
- Views: 1451267
Re: Thread for basic questions
Is there any pi eater that has similar good clearance to Gosper's 2-block pi-eater, but eats it faster? There's mentions of other pi eaters on the forums every so often, but it tends to be in the context of conduits that use space all around the pi. I have a glider collision setup that generates Pi'...
- August 23rd, 2020, 6:09 pm
- Forum: Patterns
- Topic: Thread For Your Useless Discoveries
- Replies: 4723
- Views: 1886779
Re: Thread For Your Useless Discoveries
This configuration produces a queen bee, with a junk honeycomb. Seems mostly useless because the process is dirty enough that you're not really able to build an eater or a second shuttle in time at the active end. On the other hand, you see a huge number of pi descendents in the reaction, which migh...
- August 23rd, 2020, 12:50 am
- Forum: Patterns
- Topic: State of the OR and XOR gates
- Replies: 17
- Views: 12830
Re: State of the OR and XOR gates
And just for completeness, here's the version where the output that makes it out is the Controlled NXOR of the side outputs. That is, (Not XOR of side inputs) AND center control input: x = 150, y = 110, rule = B3/S23 19$132bo$130b2o$131b2o8$101bobo$101b2obo$104b3o$101b2o4bo$101bob5o$ 103bo$92bobo7bo...
- August 22nd, 2020, 5:12 pm
- Forum: Patterns
- Topic: State of the OR and XOR gates
- Replies: 17
- Views: 12830
Re: State of the OR and XOR gates
I came up with this stable controlled half-adder. Center input (as herschel predecessor) is the control bit, the other two are the input to the CNOR and CXOR. Also has an additional pi output when the input is 011 (i.e. with control bit on, pi output is (not A) and B ), a third backwards (A and B) g...
- August 22nd, 2020, 2:56 am
- Forum: Patterns
- Topic: Generation counter pattern?
- Replies: 3
- Views: 1686
Re: Generation counter pattern?
Also, just in case some future person ends up on this thread while googling for a quick clock, here's what I eventually ended up with (p256 gun variant). It counts generations up to 2^30, registers overflow, semi-cenarks are power-of-two aligned in order to be hashlife friendly, and can easily be ex...
- August 21st, 2020, 10:40 pm
- Forum: Patterns
- Topic: Generation counter pattern?
- Replies: 3
- Views: 1686
Re: Generation counter pattern?
Thanks! Ended up building a binary clock using a simkin glider gun and a string of semi-cenarks. Works like a charm. Also built one with a p256 gun to have on on hand for cases where I want a pure power-of-two clock.
- August 21st, 2020, 3:37 pm
- Forum: Patterns
- Topic: Generation counter pattern?
- Replies: 3
- Views: 1686
Generation counter pattern?
I'm playing around with various exponential-speedup algorithm and occasionally have issues figuring out exactly by how many generations I've advanced my pattern. Is there a good pattern to count the number of generations that have passed, without using escaping spaceships? For example, maybe some he...