Do I understand correctly, that all known fast crystal-based pulse dividers have intermediate traffic lights (or other intermediate p2 states), and hence are not stable?
Here is a fully stable version of the crystal -- it does not have any intermediate p2 targets. By itself, it has repeat time 43 (due to the block -> honeyfarm step). I wonder if some variant of the extensible catalyst is glider-constructible for all sizes.
Code: Select all
x = 138, y = 150, rule = B3/S23
5bo$4bobo$4bobo$3b2ob3o$9bo$3b2ob3obo$3b2obo2bobo$9bobo$8b2ob3o$14bo$
8b2ob3obo$8b2obo2bobo$14bobo$13b2ob3o$19bo$13b2ob3obo$13b2obo2bobo$2o
17bobo$2o16b2ob3o$24bo$18b2ob3obo$18b2obo2bobo$24bobo$23b2ob3o$29bo$
23b2ob3o$23b2obo2$18bo$17b2o$17bobo9$28b2o$28bobo$28bo9$39b2o$38b2o$
40bo9$49b3o$49bo$50bo8$61bo$60b2o$60bobo9$71b2o$71bobo$71bo9$82b2o$81b
2o$83bo9$92b3o$92bo$93bo8$104bo$103b2o$103bobo9$114b2o$114bobo$114bo9$
125b2o$124b2o$126bo9$135b3o$135bo$136bo!
A single fishhook can stop the growth and initiate decay:
Code: Select all
x = 117, y = 129, rule = B3/S23
5bo$4bobo$4bobo$3b2ob3o$9bo$3b2ob3obo$3b2obo2bobo$9bobo$8b2ob3o$14bo$
8b2ob3obo$8b2obo2bobo$14bobo$13b2ob3o$19bo$13b2ob3obo$13b2obo2bobo$b2o
16bobo$o2bo14b2ob3o$b2o21bo$18b2ob3obo$18b2obo2bobo$5b2o17bobo$5b2o16b
2ob3o$29bo$23b2ob3obo$23b2obo2bobo$29bobo$17b2o9b2ob3o$16b2o16bo$18bo
9b2ob3o$28b2obo4$13b2o$14bo$11b3o$11bo2$29b2o$28b2o$30bo9$39b3o$39bo$
40bo8$51bo$50b2o$50bobo9$61b2o$61bobo$61bo9$72b2o$71b2o$73bo9$82b3o$
82bo$83bo8$94bo$93b2o$93bobo9$104b2o$104bobo$104bo9$115b2o$114b2o$116bo!
Although I did not find a simple clean way to get a glider out of the crystal, it is possible to extract a glider at the time when the crystal starts growing, by sacrificing a beehive:
Code: Select all
x = 34, y = 26, rule = B3/S23
19bo$18bobo$18bobo$17b2ob3o$23bo$bo15b2ob3obo$obo14b2obo2bobo$obo20bob
o$bo4b2o14b2ob3o$6b2o20bo$22b2ob3obo$22b2obo2bobo$28bobo$27b2ob3o$33bo
$27b2ob3o$27b2obo7$25b3o$25bo$26bo!
Stable pulse divider with repeat time 43 and coefficient 43
As a proof-of-concept, here is a period 1849 glider gun (capped to an oscillator by the yellow eater 1), made by attaching a period 43 glider gun to a stable pulse divider, with pulse division coefficient 43:
Code: Select all
x = 225, y = 137, rule = LifeHistory
28.2A54.2A7.A$27.A.A50.2A.A.A5.3A$21.2A4.A43.A7.A.A.A6.A$19.A2.A2.2A.
4A38.A.A5.A2.A2.A5.2A$19.2A.A.A.A.A2.A39.A7.2A2.2A$22.A.A.A.A$22.A.A.
2A$23.A70.2A$94.A$36.2A54.A.A$27.2A7.A34.3A12.2A4.2A$9.A17.2A5.A.A49.
2A$9.3A22.2A36.2A12.2A$12.A59.2A$11.2A13.3D37.2A4.2A12.3A$26.D38.A.A$
27.D37.A$3.2A59.2A$3.A$2A.A20.2A$A2.3A4.2A2.D10.A49.2A2.2A7.A$.2A3.A
3.2A2.D.D5.3A50.A2.A2.A5.A.A$3.4A7.2D6.A43.A9.A.A.A7.A$3.A15.2A.A.3A
2.A35.A8.A.A.2A$4.3A12.A.A.A2.4A35.3A6.2A$7.A13.A.A$2.5A14.2A3.4A$2.A
22.A3.A158.2A$4.A20.2A22.A138.A$3.2A44.3A124.A12.A$52.A41.2A80.3A7.4A
$51.2A41.A.A82.A6.A$96.A4.2A75.2A9.3A$92.4A.2A2.A2.A84.A2.A$54.D37.A
2.A.A.A.A.2A86.2A$53.D41.A.A.A.A68.2A2.A$53.3D40.2A.A.A68.A2.A.A$15.
2A83.A70.A.2A$14.A.A44.2A109.A$14.A39.2A5.A.A22.2A85.2A8.2A$13.2A39.
2A7.A23.A7.2A77.A4.2D2.A.A$63.2A22.A.A5.2A75.A5.D.D3.A$18.A.2A66.2A
82.2A6.D$16.3A.2A28.A90.A$15.A33.A.A.2A40.3D43.3A$16.3A.2A27.A.A.A.A
41.D46.A38.2A$18.A.A25.2A.A.A.A.A2.A37.D46.2A38.A$18.A.A2.A.2A19.A2.A
2.2A.4A97.A27.3A$19.A.3A.2A21.2A4.A99.3A29.A28.A$20.A33.A.A41.2A31.2A
20.A59.3A$21.3A.2A28.2A41.A32.A21.2A35.2A20.A$23.A.A73.3A27.A.A48.A9.
A.A.2A16.2A$23.A.A2.A.2A69.A27.2A36.2D11.3A9.A.A$24.A.3A.2A107.2A25.D
.D14.A7.2A.A$25.A113.2A27.D13.2A10.A.2A22.2A$26.3A.2A72.2A71.2A7.A4.
4A2.A23.A$28.A.A73.A2.A68.A.A6.A.A3.A3.2A24.A.2A$28.A.A2.A.2A68.3A66.
3A.A.A4.A2.A3.3A15.D2.2A4.3A2.A$29.A.3A.2A60.2A74.A5.2A5.2A6.A13.D.D
2.2A3.A3.2A$30.A66.A.A5.3A65.2A19.A.A12.2D7.4A$31.3A.2A55.A6.A4.A2.A
31.D55.2A7.2A15.A$33.A.A56.3A4.2A3.2A10.D21.D60.2A2.A.A12.3A$33.A.A2.
A.2A44.2A7.A20.3D18.2D44.D2.2D12.A2.A13.A$34.A.3A.2A44.A7.2A20.D.D15.
2A2.2D43.2D2.D10.A2.3A14.5A$35.A22.D28.A30.D15.2A3.D22.2A.D11.2A4.D2.
D11.3A21.A$36.3A.2A15.D.D6.A19.2A74.2A.3D9.2A5.3D14.A18.A$38.A.A16.D.
D5.A.A5.2D90.D.D32.2A18.2A$38.A.A2.A.2A11.D7.A5.D.D92.D$39.A.3A.2A27.
D$40.A20.2C122.A17.D$41.3A.2A14.2C74.2A45.A.A15.D$43.A.A21.D15.2A3.D
49.A39.2A4.A.A4.2A9.3D$43.A.A2.A.2A13.D.D15.2A2.2D48.A40.A2.A3.A3.A2.
A$44.A.3A.2A13.3D18.2D49.2A40.3A7.3A18.2A$45.A19.D21.D115.2A5.A.A$46.
3A.2A36.D88.7A3.7A9.2A7.A$48.A.A126.A6.A.A6.A18.2A$48.A.A127.A.A.2A3.
2A.A.A$49.A9.2C28.2A4.2A82.2A.A5.A.2A7.A$58.C2.C27.A5.2A8.2A77.A.A11.
A.A.2A$43.2A14.2C29.3A12.2A76.2A.2A10.A.A.A.A$25.2A17.A47.A102.2A.A.A
.A.A2.A$26.A17.A.A54.2A92.A2.A2.2A.4A$25.A19.2A55.A94.2A4.A$25.2A72.
3A101.A.A$99.A104.2A$12.2A$13.A72.2A$13.A.A47.2A21.A$14.2A47.2A23.A$
23.3D2.2A15.D22.2A14.5A$17.2A5.D3.2A15.D.D21.A13.A$17.A.A2.3D20.3D21.
A.A12.3A78.A$19.A27.D22.2A15.A75.3A$15.4A56.2D7.4A74.A$14.A59.D.D2.2A
3.A3.2A72.2A$14.2A.2A57.D2.2A4.3A2.A$15.A.A69.A.2A$15.A.A20.2A19.2A
26.A82.2A$16.A18.A3.A19.A26.2A83.A$35.4A21.3A108.A.2A$62.A97.D2.2A4.
3A2.A$35.2A41.2A78.D.D2.2A3.A3.2A$35.A7.2A33.A10.A69.2D7.4A$32.2A.A7.
2A34.3A7.3A62.2A15.A$32.2A.A.A43.A10.A60.A.A12.3A$36.2A53.2A60.A13.A$
152.2A14.5A$22.2A148.A$22.2A146.A$82.A49.A37.2A$13.2A.A63.3A47.3A$13.
A.2A5.D56.A49.A$22.3D29.D11.2A11.2A23.D11.2A11.2A11.A$22.D.D29.3D9.2A
36.3D9.2A24.3A$24.D29.D.D47.D.D38.A$56.D49.D37.2A$159.2A$24.2A133.A$
23.A2.A.A127.2A.A$23.2A.A.3A50.D49.D23.A2.A$26.A4.A47.D.D47.D.D13.D
10.2A$20.2A4.A.3A48.3D9.2A36.3D9.2A2.D.D$21.A5.2A50.D11.2A11.2A23.D
11.2A2.2D$18.3A83.A$18.A86.3A$107.A$45.2A$45.A83.2A3.A$46.3A80.A3.A.A
$48.A17.2A48.2A12.A3.A.A.2A$67.A49.A13.A4.A.2A$64.3A47.3A12.A.5A$64.A
28.2E19.A13.A.A4.A.2A.A.2A$93.E.E33.A2.2A.A2.A.2A.A$95.E34.2A.A.2A12.
2A$95.2E52.2A!
Plain two-state RLE of the same pattern:
Code: Select all
x = 225, y = 137, rule = B3/S23
28b2o54b2o7bo$27bobo50b2obobo5b3o$21b2o4bo43bo7bobobo6bo$19bo2bo2b2ob
4o38bobo5bo2bo2bo5b2o$19b2obobobobo2bo39bo7b2o2b2o$22bobobobo$22bobob
2o$23bo70b2o$94bo$36b2o54bobo$27b2o7bo34b3o12b2o4b2o$9bo17b2o5bobo49b
2o$9b3o22b2o36b2o12b2o$12bo59b2o$11b2o53b2o4b2o12b3o$65bobo$65bo$3b2o
59b2o$3bo$2obo20b2o$o2b3o4b2o13bo49b2o2b2o7bo$b2o3bo3b2o10b3o50bo2bo2b
o5bobo$3b4o15bo43bo9bobobo7bo$3bo15b2obob3o2bo35bo8bobob2o$4b3o12bobob
o2b4o35b3o6b2o$7bo13bobo$2b5o14b2o3b4o$2bo22bo3bo158b2o$4bo20b2o22bo
138bo$3b2o44b3o124bo12bo$52bo41b2o80b3o7b4o$51b2o41bobo82bo6bo$96bo4b
2o75b2o9b3o$92b4ob2o2bo2bo84bo2bo$92bo2bobobobob2o86b2o$95bobobobo68b
2o2bo$96b2obobo68bo2bobo$15b2o83bo70bob2o$14bobo44b2o109bo$14bo39b2o5b
obo22b2o85b2o8b2o$13b2o39b2o7bo23bo7b2o77bo8bobo$63b2o22bobo5b2o75bo
11bo$18bob2o66b2o82b2o$16b3ob2o28bo90bo$15bo33bobob2o86b3o$16b3ob2o27b
obobobo88bo38b2o$18bobo25b2obobobobo2bo84b2o38bo$18bobo2bob2o19bo2bo2b
2ob4o97bo27b3o$19bob3ob2o21b2o4bo99b3o29bo28bo$20bo33bobo41b2o31b2o20b
o59b3o$21b3ob2o28b2o41bo32bo21b2o35b2o20bo$23bobo73b3o27bobo48bo9bobob
2o16b2o$23bobo2bob2o69bo27b2o49b3o9bobo$24bob3ob2o107b2o42bo7b2obo$25b
o113b2o41b2o10bob2o22b2o$26b3ob2o72b2o71b2o7bo4b4o2bo23bo$28bobo73bo2b
o68bobo6bobo3bo3b2o24bob2o$28bobo2bob2o68b3o66b3obobo4bo2bo3b3o18b2o4b
3o2bo$29bob3ob2o60b2o74bo5b2o5b2o6bo18b2o3bo3b2o$30bo66bobo5b3o65b2o
19bobo21b4o$31b3ob2o55bo6bo4bo2bo87b2o7b2o15bo$33bobo56b3o4b2o3b2o93b
2o2bobo12b3o$33bobo2bob2o44b2o7bo104bo2bo13bo$34bob3ob2o44bo7b2o38b2o
62bo2b3o14b5o$35bo51bo46b2o26b2o13b2o19b3o21bo$36b3ob2o24bo19b2o74b2o
13b2o22bo18bo$38bobo24bobo132b2o18b2o$38bobo2bob2o19bo$39bob3ob2o$40bo
20b2o122bo$41b3ob2o14b2o74b2o45bobo$43bobo37b2o53bo39b2o4bobo4b2o$43bo
bo2bob2o31b2o52bo40bo2bo3bo3bo2bo$44bob3ob2o85b2o40b3o7b3o18b2o$45bo
157b2o5bobo$46b3ob2o125b7o3b7o9b2o7bo$48bobo126bo6bobo6bo18b2o$48bobo
127bobob2o3b2obobo$49bo9b2o28b2o4b2o82b2obo5bob2o7bo$58bo2bo27bo5b2o8b
2o77bobo11bobob2o$43b2o14b2o29b3o12b2o76b2ob2o10bobobobo$25b2o17bo47bo
102b2obobobobo2bo$26bo17bobo54b2o92bo2bo2b2ob4o$25bo19b2o55bo94b2o4bo$
25b2o72b3o101bobo$99bo104b2o$12b2o$13bo72b2o$13bobo47b2o21bo$14b2o47b
2o23bo$28b2o38b2o14b5o$17b2o9b2o39bo13bo$17bobo49bobo12b3o78bo$19bo50b
2o15bo75b3o$15b4o65b4o74bo$14bo64b2o3bo3b2o72b2o$14b2ob2o60b2o4b3o2bo$
15bobo69bob2o$15bobo20b2o19b2o26bo82b2o$16bo18bo3bo19bo26b2o83bo$35b4o
21b3o108bob2o$62bo100b2o4b3o2bo$35b2o41b2o83b2o3bo3b2o$35bo7b2o33bo10b
o78b4o$32b2obo7b2o34b3o7b3o62b2o15bo$32b2obobo43bo10bo60bobo12b3o$36b
2o53b2o60bo13bo$152b2o14b5o$22b2o148bo$22b2o146bo$82bo49bo37b2o$13b2ob
o63b3o47b3o$13bob2o62bo49bo$66b2o11b2o35b2o11b2o11bo$66b2o48b2o24b3o$
145bo$144b2o$159b2o$24b2o133bo$23bo2bobo127b2obo$23b2obob3o124bo2bo$
26bo4bo124b2o$20b2o4bob3o60b2o48b2o$21bo5b2o62b2o11b2o35b2o$18b3o83bo$
18bo86b3o$107bo$45b2o$45bo83b2o3bo$46b3o80bo3bobo$48bo17b2o48b2o12bo3b
obob2o$67bo49bo13bo4bob2o$64b3o47b3o12bob5o$64bo28b2o19bo13bobo4bob2ob
ob2o$93bobo33bo2b2obo2bob2obo$95bo34b2obob2o12b2o$95b2o52b2o!
Fast pulse dividers for almost all coefficients
I believe this technique provides sufficiently fast (for all practical purposes) stable pulse dividers for all sufficiently large pulse-division coefficients:
- Increasing length of the crystal by one unit of repetition (5 cells diagonal) has the effect of increasing the pulse-division coefficient by 6. (There are 5 extra steps when growing and 1 extra step when decaying.)
- Considering how the crystal decays, for all sufficiently long crystals you can delete between 0 and 5 beehives using gliders duplicated from the output, to decrease the number of decay steps. This covers all sufficiently large pulse-division coefficients.
- All sufficiently long pulse dividers should have repeat time 43. The recovery circuitry does not have to be fast, since it is invoked only once per complete cycle of the pattern.
I'm not sure just how far this can be pushed, in terms of covering medium pulse-division coefficients (starting from 5 and up to somewhere around 50). It should be possible to significantly speed up the above proof-of-concept recovery.
edit (2024-11): fixed some terminology.