Page 1 of 1
Generation counter pattern?
Posted: August 21st, 2020, 3:37 pm
by saolof
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 hershel conduit based pattern, where only one in two Hershels makes it through so that it forms a ripple-carry accumulator?
Re: Generation counter pattern?
Posted: August 21st, 2020, 3:44 pm
by dvgrn
saolof wrote: ↑August 21st, 2020, 3:37 pm
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 hershel conduit based pattern, where only one in two Hershels makes it through so that it forms a ripple-carry accumulator?
There are
lots of those, yes.
The
semi-Snarks and
semi-cenarks are smaller than anything Herschel-based, though, and they're often a little more readable: the presence of a tub, for example, might be read as a "0", where the absence of the tub is a "1".
Re: Generation counter pattern?
Posted: August 21st, 2020, 10:40 pm
by saolof
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.
Re: Generation counter pattern?
Posted: August 22nd, 2020, 2:56 am
by saolof
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 extended:
Code:
Select all
x = 921, y = 351, rule = B3/S23
154$709b2o130bo$709bo119bo11b3o$703b2ob2obo4b2o111b3o14bo23b2o$701bo2b
obobo5bo96bo14bo16b2o23bo$701b2o4bo8bo94b3o12b2o38bobo$715b2o97bo47b2o
2b2o$813b2o7bo39b2o$715b2o105b2o6b2o11bobo$699bo10bo3bobo104b4o23b3o$
699b3o7b3o3bo98b2o2b3o3b2o8bo11b2o2bo$702bo6bobo4b3o95b2o2bo5bo8bo10b
4ob2o$701bobo14bo99bo13bobo3bo7b3o$701b2o116bo4bo13bo$821bo2b2o$701b2o
119bob2o40bo$701bo8bo4b2o106b2o41bo$703bo5bobobo2bo$702b2o4bob2ob2o
115b2o36b2o$708bo121bo19b2o16bobo$707b2o123bo16bobo9b2o7bo$831b2o16bo
11b2ob2o4b2o$827b2o19b2o4b2o4bo$827bo24bo2bo5bo3bo$828b3o21b2o$830bo
30b2o$814bo$814bobo$814b2o$811b2o$810bobo$810bo6b3o$809b2o5bo2bo$816bo
2bo51b2o$815bo2bo52bo$815bo2bo2b2o46bobo$816bobo50b2o$817bob2o$62b2o
62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o52bobo$63bo63bo
63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo50b2o$62bo12bo50bo12bo50bo12bo
50bo12bo50bo12bo50bo12bo50bo12bo50bo12bo50bo12bo50bo12bo50bo12bo50bo
12bo36b5o30bo10bo$62b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b
3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o36bo11b2o21b3o
7b3o$65bo6bo56bo6bo56bo6bo56bo6bo56bo6bo56bo6bo56bo6bo56bo6bo56bo6bo
56bo6bo56bo6bo56bo6bo39bob2o2bo3bo2bo24bo9bo$60b3o9b2o50b3o9b2o50b3o9b
2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o
9b2o50b3o9b2o44bo3b2o4b2o19b2o6b2ob2o$59bo2bo60bo2bo60bo2bo60bo2bo60bo
2bo60bo2bo60bo2bo60bo2bo60bo2bo60bo2bo60bo2bo60bo2bo43b2o20bo16b2o9b2o
b2o$59b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o46bo
18bobo16bo10b2ob2o$77bo63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo29b
obo16b2o19bo9bo2bo$76bobo61bobo61bobo61bobo61bobo61bobo61bobo61bobo61b
obo61bobo61bobo61bobo29b2o36b2o10b3o$77b2o3b2o57b2o3b2o57b2o3b2o57b2o
3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b
2o3b2o37b2o35b2o$79b2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o
2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo36b2obo$67b2o8b2o2b2o48b2o
8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o
2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o
36bobob2o$66bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo
49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo
2bo49bobo8bo2bo25b2o10b2obo2bo$67bo11b2o50bo11b2o50bo11b2o50bo11b2o50b
o11b2o50bo11b2o50bo11b2o50bo11b2o50bo11b2o50bo11b2o50bo11b2o50bo11b2o
25bo2bo9b2o24b3o$72b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b
2o62b2o46b4o3bo$72b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b
2o62b2o32bo2bo18bo14b2o17b2o$809bo2bo17b3o14bo4bo13b2o$67b2o62b2o62b2o
62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o36bobo35bo$68bo63bo63bo
63bo63bo63bo63bo63bo63bo63bo63bo63bo37bo37bo2bo$65b3o61b3o61b3o61b3o
61b3o61b3o61b3o61b3o61b3o61b3o61b3o61b3o78bo16b2o$65bo63bo63bo63bo63bo
63bo63bo63bo63bo63bo63bo63bo40b2o55bo$810b2o42b2o12b3o$837b2o16bo14bo$
837bo14b3o$838b3o11bo$97bo63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo
19b2o17bo$97b3o61b3o61b3o61b3o61b3o61b3o61b3o61b3o61b3o61b3o61b3o61b3o
17bo$100bo63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo17b3o$99b2o62b2o
62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o19bo2$40b2o62b2o62b
2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o$40b2o62b2o62b2o
62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o$99bo11b2o50bo11b2o
50bo11b2o50bo11b2o50bo11b2o50bo11b2o50bo11b2o50bo11b2o50bo11b2o50bo11b
2o50bo11b2o50bo11b2o$98bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo
49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo2bo49bobo8bo
2bo49bobo8bo2bo49bobo8bo2bo$99b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b
2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b
2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o48b2o8b2o2b2o$35b2o74b2o2bo59b2o2bo59b
2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo59b2o2bo
59b2o2bo$34bobo72b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o
57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o57b2o3b2o$34bo73bobo61bob
o61bobo61bobo61bobo61bobo61bobo61bobo61bobo61bobo61bobo61bobo$33b2o74b
o63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo63bo$91b2o62b2o62b2o62b2o62b
2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o$91bo2bo60bo2bo60bo2bo60bo2bo60bo
2bo60bo2bo60bo2bo60bo2bo60bo2bo60bo2bo60bo2bo60bo2bo$92b3o9b2o50b3o9b
2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o9b2o50b3o
9b2o50b3o9b2o50b3o9b2o$97bo6bo56bo6bo56bo6bo56bo6bo56bo6bo56bo6bo56bo
6bo56bo6bo56bo6bo56bo6bo56bo6bo56bo6bo$94b4o7b3o50b4o7b3o50b4o7b3o50b
4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o50b4o7b3o
50b4o7b3o$94bo12bo50bo12bo50bo12bo50bo12bo50bo12bo50bo12bo50bo12bo50bo
12bo50bo12bo50bo12bo50bo12bo50bo12bo$95bo63bo63bo63bo63bo63bo63bo63bo
63bo63bo63bo63bo$94b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b2o62b
2o62b2o!
Edit: changed the p256 gun to a p64 gun to improve the resolution with the semi-cenark.