Search found 1080 matches

by toroidalet
Yesterday, 3:34 pm
Forum: The Sandbox
Topic: Challenges
Replies: 277
Views: 73403

Re: Challenges

It seems to be some sort of error-correcting code on 12 bits (a Hamming code?). The original message can be recovered if there are one or probably even 2 errors (EDIT: the Hamming distance between codewords is 8, so it can correct errors of up to 3 bits and detect 4-bit errors).
by toroidalet
May 20th, 2020, 9:24 pm
Forum: Other Cellular Automata
Topic: Rules with interesting dynamics
Replies: 549
Views: 154434

Re: Rules with interesting dynamics

Inside a giant phoenix wave, we see the expanding boundary throwing off phoenix sparks: x = 40, y = 40, rule = B2c3-i456-i7/S3-r4-t5-enq6-an78 5o5b3obob3ob3obobo2b2o2bo2bobo$o2b2obobo4bo2bob2ob3ob2ob2o5b2obo$2b3ob 2o2b2obobob2ob2obobo2bobob3o$b2obob2obob2ob3obobobo2bo4b2o3bo3bo$ob2ob 2o2b4o2bo2bo3bo...
by toroidalet
May 20th, 2020, 8:55 pm
Forum: Website Discussion
Topic: Suggested LifeWiki edits
Replies: 158
Views: 48074

Re: Suggested LifeWiki edits

Glider-Block Cycle is listed as an oscillator despite not being one. It should be moved to Category:Wicks.
by toroidalet
May 20th, 2020, 7:52 pm
Forum: Patterns
Topic: Endemic periodic patterns and still lifes
Replies: 6
Views: 6197

Re: Endemic periodic patterns and still lifes

If you can find a variation of this pattern where the spark-glider collision prevents S4c, that would improve the bound to 72 or 74 (minimum population in the odd phase) x = 49, y = 51, rule = B3/S23 17b2o$2o15bobo7b2o$2o17bo7b2o$17b3o4$17b3o$2o17bo$2o15bobo$17b2o10$43b 2o$43bo$41bobo$41b2o8$47b2o$4...
by toroidalet
May 20th, 2020, 1:30 am
Forum: Other Cellular Automata
Topic: Non-totalistic CA Growth Challenge
Replies: 50
Views: 8730

Re: Non-totalistic CA Growth Challenge

Actually, on the order of 10^41 generations, the caber tosser breaks through the remnants of the wave that blocked its path and grows infinitely. Luckily, adding a single boat destroys the caber tosser before the switch engines stop: #C [[ X 120 Y 20 Z 2 LABELSIZE 20 LABELALPHA .5 ]] #C [[ LABEL 300...
by toroidalet
May 20th, 2020, 1:05 am
Forum: Other Cellular Automata
Topic: Non-totalistic CA Growth Challenge
Replies: 50
Views: 8730

Re: Non-totalistic CA Growth Challenge

This soup from a rule I posted in the interesting dynamics thread has a fig of about 503 thousand (502,864) and an FI of 665 trillion (initial population 44, final population 29.26 quadrillion, time to stabilization about 1.3 billion): x = 10, y = 10, rule = B2c3-i4567/S3-r4-t5-enq6-an78 o2bo3bobo$o...
by toroidalet
May 18th, 2020, 6:52 pm
Forum: Other Cellular Automata
Topic: Rules with interesting dynamics
Replies: 549
Views: 154434

Re: Rules with interesting dynamics

City skyline generator. I like the way the wickstretcher things gradually shrink. Interesting patterns of anti-duoplets too, which Hashlife hates. x = 40, y = 40, rule = B2ce3-ai4aw5a6-c7e8/S345-n6-a78 5bo3bob2ob2ob2o4b2ob4o4b2o3bo$obo3b2obob2obob2ob5o2bo2bo2bo$2o2bo4b5ob 6obobobo2b2obobob2obo$3o4b5...
by toroidalet
May 17th, 2020, 6:26 pm
Forum: Other Cellular Automata
Topic: Miscellaneous Discoveries in Other Cellular Automata
Replies: 1746
Views: 339761

Re: Miscellaneous Discoveries in Other Cellular Automata

Some c/10 ships I found with LLS in a 6*6 bounding box with no other constraints: Lingeling (lingeling is deterministic so these were all heading in different directions): x = 5, y = 5, rule = B1e2-ai3cnqy4eiknwz5cekqr6-a/S012-a3aceiq4-aciy5-aeqr6-in b2o$2ob2o$ob3o$2ob2o$b2o! x = 5, y = 6, rule = B1...
by toroidalet
May 12th, 2020, 1:18 am
Forum: Other Cellular Automata
Topic: Turing - complete Generations rules
Replies: 14
Views: 384

Re: Turing - complete Generations rules

...which have nothing to do with the TCness of the rule. A non-TC rule with an Orthogonoid is perfectly possible, and vice versa. Discounting those adjustable ships which are technically orthogonoids, most constructor orthogonoids should have splitters inside of them (satisfying the circuit conditi...
by toroidalet
May 11th, 2020, 3:53 pm
Forum: Other Cellular Automata
Topic: Turing - complete Generations rules
Replies: 14
Views: 384

Re: Turing - complete Generations rules

A rule is Turing-complete if it has a splitter and an ANDNOT gate, which is enough to simulate arbitrary computation. In practice, this means that basically every rule with a gun (or signal factory) and annihilation reaction (of 2 ships/signals) is Turing-complete. That's not quite true, but rules w...
by toroidalet
May 8th, 2020, 2:08 am
Forum: Other Cellular Automata
Topic: Slowest one cell spaceships of each state count
Replies: 37
Views: 7827

Re: Slowest one cell spaceships of each state count

Here is an unfinished rule for a spaceship with speed on the order of 2^(2^(7 million)): @RULE 1C3SShip (incomplete) @TABLE n_states:3 neighborhood:Moore symmetries:none #delay 0,0,0,0,0,2,1,2,0,2 2,0,0,0,0,0,1,0,0,1 1,0,0,0,0,0,1,0,0,0 2,0,0,0,0,0,2,0,0,1 1,0,0,0,0,0,2,0,0,0 #leftward expansion 0,0...
by toroidalet
May 8th, 2020, 1:53 am
Forum: Other Cellular Automata
Topic: OCA DOTY 2019 Voting
Replies: 25
Views: 852

Re: OCA DOTY 2019 Voting

#1 ***
#2 ***
#3 *
#4 **
#5 *
#6 *
#9 **
#10 *
#12 **
#13 **
#14 **
#15 **
by toroidalet
April 19th, 2020, 4:19 pm
Forum: Other Cellular Automata
Topic: A map of (half of) all OTCA rules!
Replies: 17
Views: 1234

Re: A map of (half of) all OTCA rules!

The problem here is choosing the right scale. For example, Life is class 4 with practical soup sizes, but on extremely impractical scales (2^millions), it becomes class 3 due to the formation of junk-clearing replicators and class-3 metacells. The same thing happens with Snowflakes, which is normall...
by toroidalet
April 12th, 2020, 6:03 pm
Forum: Patterns
Topic: Binary slow salvos
Replies: 31
Views: 1384

Re: Binary slow salvos

We might be able to get rid of another switch engine with something like this, but I don't know if the RCT mechanism can create an 8 mod 256 difference: x = 207, y = 65, rule = B3/S23 9bo79bo79bo$7bobo77bobo77bobo$8b2o78b2o78b2o13$18bobo77bobo77bobo$19b 2o78b2o78b2o$19bo79bo79bo22$183bo$181bobo$105b...
by toroidalet
April 11th, 2020, 4:28 pm
Forum: Website Discussion
Topic: John Horton Conway
Replies: 26
Views: 1815

Re: John Horton Conway

I would just like to point out that currently that tweet and a Y Combinator thread are the only pages I found mentioning it, and a Google search for "'John Horton Conway' COVID-19" did not return anything else even mentioning that he had it. While I doubt anyone would make that stuff up, I think we ...
by toroidalet
April 7th, 2020, 8:59 pm
Forum: Other Cellular Automata
Topic: 10 cell pattern that lasted more than 12000 generations
Replies: 5
Views: 247

Re: 10 cell pattern that lasted more than 12000 generations

This 3-cell pattern from here lasts over 3 billion generations: x = 3, y = 3, rule = B2-a3-any5aein6ikn7/S2ce3any4acnyz5-ce6-k7e8 o$bo$2bo! This 14-cell pattern (generation 6 has 10) from here lasts an unimaginably long amount of time (I'm pretty sure over 2^2^2^50 generations), but it's not really ...
by toroidalet
April 5th, 2020, 11:08 pm
Forum: Other Cellular Automata
Topic: B2n34kz5e7c8/S23-aq4ityz5k
Replies: 17
Views: 610

Re: B2n34kz5e7c8/S23-aq4ityz5k

Sorry about that, I grabbed the rule from here and didn't bother to check that it was the same one. Reduced p28 gun: x = 91, y = 47, rule = B2n34kz5e7c8/S23-aq4ityz5k 11b3o4b3o2$13bo4bo2$4b3o5b2o4b2o5b3o$3b2obo3bo2bob2obo2bo3bob2o$3bobo 4bo2bob2obo2bo4bobo$3b2o10b2o10b2o$78bo$78bo$71b2o5bo5b2o$70bo2...
by toroidalet
April 5th, 2020, 4:26 pm
Forum: Other Cellular Automata
Topic: B2n34kz5e7c8/S23-aq4ityz5k
Replies: 17
Views: 610

Re: B2n34kz5e7c8/S23-aq4ityz5k

5c/170 (c/34) diagonal ship: x = 65, y = 69, rule = B2n34kz5e7c8/S23-a4ityz5k 50bo11bo$49b2o11b2o$48b2o13b2o$49b2o11b2o14$49b2o11b2o$20b3o13b3o9b2o 13b2o$19bo2bo13bo2bo9b2o11b2o$19b2obo13bob2o10bo11bo12$19b2obo13bob2o$ 19bo2bo13bo2bo$20b3o13b3o14$2bo11bo$b2o11b2o$2o13b2o$b2o11b2o$25bo6b2o $20bo3b3o3...
by toroidalet
April 4th, 2020, 1:28 pm
Forum: Other Cellular Automata
Topic: Thread for Your Accidental Discoveries that Aren't in CGOL
Replies: 820
Views: 348994

Re: Thread for Your Accidental Discoveries that Aren't in CGOL

4-engine 9c/135 (c/15) diagonal ship:

Code: Select all

x = 49, y = 49, rule = B3-c4q/S236c
22b3o$22bobo$22bobo13$48bo$46bo$45b2o$46b2o4$3o$o$3o10$46b2o$45b2o$46b
o$48bo8$17bo17bo$16b3o15b3o$18bo15bo$15bo21bo!
by toroidalet
March 31st, 2020, 3:09 pm
Forum: Other Cellular Automata
Topic: JP21's Cellular Automata
Replies: 170
Views: 6076

Re: JP21's Cellular Automata

Here's another small c/7:

Code: Select all

x = 34, y = 3, rule = B2ck3a4a5e6c7/S1e2-an3ejnr4air5iy6c
b32o$2o3bobo3bobobo5bo9bobo$b32o!
p12:

Code: Select all

x = 26, y = 3, rule = B2ck3a4a5e6c7/S1e2-an3ejnr4air5iy6c
b24o$o2bo3bo10bo3bo2bo$b24o!
by toroidalet
March 30th, 2020, 7:19 pm
Forum: Patterns
Topic: Hook-with-tail stacker?
Replies: 9
Views: 613

Re: Hook-with-tail stacker?

I'm too lazy to rearrange the block circuitry, but you can replace a glider with a block and simplify it: x = 199, y = 209, rule = B3/S23 23b2o$23b2o$114b2o$114b2o$18b2o$18b2o2$105b2o$105b2o2$88b2o$88b2o$10b 2o94b2o$10b2o94b2o$86b2o$86b2o$68b2o128bo$14b2o52b2o2b2o122b2o$14b2o 56b2o11b2o110b2o$85b2o2...
by toroidalet
March 24th, 2020, 7:35 pm
Forum: Other Cellular Automata
Topic: DirtyLife (B3-cky5aq6ci7c/S23-ck4n6k7e)
Replies: 26
Views: 1038

Re: DirtyLife (B3-cky5aq6ci7c/S23-ck4n6k7e)

Turns out my p68s were way too big:

Code: Select all

x = 26, y = 3, rule = B3-cky5aq6ci7c/S23-ck4n6k7e
10b2o$2o7b2obo11b2o$2o8b2o12b2o!
p122, probably the first in an infinite series of adjustable oscillators:

Code: Select all

x = 46, y = 3, rule = B3-cky5aq6ci7c/S23-ck4n6k7e
26b2o$2o23bob2o15b2o$2o24b2o16b2o!
by toroidalet
March 22nd, 2020, 12:47 pm
Forum: Other Cellular Automata
Topic: DirtyLife (B3-cky5aq6ci7c/S23-ck4n6k7e)
Replies: 26
Views: 1038

Re: DirtyLife (B3-cky5aq6ci7c/S23-ck4n6k7e)

96c/288 glider backrake: x = 78, y = 135, rule = B3-cky5aq6ci7c/S23-ck4n6k7e 75bo$74b2o$49bo2bo21b2o$49bo3bo13b2o$48bobo2bo12bo2bo$49bo3bo13b2o$11b 3o5b2o6b2o6b2o3b2o7bo2bo21b2o$2bobo5b2obo4b2obo5bobo4b2obobo2bo31b2o$b o2bo6b3o5b2o6b2o6b2o3b2o33bo$bo$bo2bo$2bobo26$52bo$51bo$51b3o21$63b2o$ 63bobo$63b...
by toroidalet
March 21st, 2020, 1:10 pm
Forum: Other Cellular Automata
Topic: Thread For Your Unrecognised CA
Replies: 1656
Views: 543310

Re: Thread For Your Unrecognised CA

It appears Hunting posted it first, but their latest design (in the post above yours) was too compact and didn't work. p24: x = 18, y = 3, rule = B3-cky5aq6ci7c/S23-ck4n6k7e 6b2o$2o3bob2o7b2o$2o4b2o8b2o! Fun 2-barreled p46 gun: x = 28, y = 28, rule = B3-cky5aq6ci7c/S23-ck4n6k7e 8b2o$8bobo15b2o$8b2o1...
by toroidalet
March 20th, 2020, 5:00 pm
Forum: Other Cellular Automata
Topic: LeapLife (B2n3/S23-q)
Replies: 702
Views: 30294

Re: LeapLife (B2n3/S23-q)

This p264 shotgun is much smaller (though sadly at least another p22 is needed to remove 2 of the 3 glider outputs): x = 46, y = 49, rule = B2n3/S23-q 33b2o3b2o$33b2o3b2o15$40bo$39b2o$38b2o4b2o$37b2o$37bo$36bo4bo$35bo$6b 2o25b2o$7bo4bobo17b2o$4b4ob2o3bo16b2o$3bobo7b2o4b2o9b2o$18bobo14bo$2o 7bobo8bo$...