Search found 14 matches

October 21st, 2018, 5:58 am
Forum: Other Cellular Automata
Topic: Small computers in WireWorld
Replies: 8
Views: 3216

Re: Small computers in WireWorld

Yeah, you're right. I'm having a tough time trying to make a simpler Turing-complete system, even considering other things apart from CA! But here is a reduced version of the previous pattern: x = 13, y = 18, rule = WireWorld 2.B2CAB2CABC\$.A10.C\$C2.A2CBA2CBA\$C.B\$B2.2CAB2CABC\$A11.C\$.C8.BA\$2.C6.C \$2.C...
October 20th, 2018, 7:07 pm
Forum: Other Cellular Automata
Topic: Small computers in WireWorld
Replies: 8
Views: 3216

Re: Small computers in WireWorld

Maybe could simplify further by using a rule other than W110...
October 20th, 2018, 6:37 pm
Forum: Other Cellular Automata
Topic: Small computers in WireWorld
Replies: 8
Views: 3216

Re: Small computers in WireWorld

This one is better:

Code: Select all

``````x = 13, y = 17, rule = WireWorld
.B2CAB2CAB2C\$A11.A\$C2.BA2CBA2CB\$C.C\$B2.CAB2CABC\$A10.C\$.2C7.A\$3.C5.B\$
3.B5.C\$3.A5.C\$.BC6.A\$A2.C5.B\$.C.4C2.C\$C.2C3.C.C.B\$B2.C2.4CA.C\$A.3C2.C
.C.C\$.C.C.2C!
``````
Uses complex representation on tape. 7 x 13, 34 cells.
October 20th, 2018, 5:47 pm
Forum: Other Cellular Automata
Topic: Small computers in WireWorld
Replies: 8
Views: 3216

Re: Small computers in WireWorld

Smaller but slower 6-tick version: x = 14, y = 20, rule = WireWorld .12C\$C12.C\$C12.C\$C12.C\$C12.C\$C12.C\$C5.2C5.C\$C3.2C2.C4.C\$C2.C3.3C3.C\$C 3.C3.C4.C\$C3.C2.C.C3.C\$C3.C2.C2.C2.C\$C3.3C2.4C\$C2.C2.C3.C\$C2.C.4C.C\$C 2.C.C2.2C\$C2.C.4C\$C2.C2.C\$C3.2C\$.CBA! This has a bounding box of 9 x 13 , and a population o...
October 20th, 2018, 5:20 pm
Forum: Other Cellular Automata
Topic: Small computers in WireWorld
Replies: 8
Views: 3216

Re: Small computers in WireWorld

Here is one: x = 19, y = 17, rule = WireWorld .17C\$C17.C\$C10.C2.B3.C\$C8.4CA.C2.C\$C7.C2.C2.C3.C\$C7.C.3B5.C\$C7.C2.C6. C\$C7.C.C.2C4.C\$C6.2C.C3.C2.C\$C4.2C2.C3.3BC\$C3.C3.3C3.C\$C2.C2.C2.C.BA. C\$C2.C.C.BA3.AC\$C2.C2.A2.C.BA\$B3.C3.3C\$.A2C.2C2.C\$7.2C! It works by simulating Wolfram Rule 110, which is known to...
October 20th, 2018, 5:16 pm
Forum: Other Cellular Automata
Topic: Small computers in WireWorld
Replies: 8
Views: 3216

Small computers in WireWorld

It could be interesting to try to find a very small pattern that is capable of arbitrary computation. Of course, in order to fulfill this requirement, such pattern would need to be infinite in size, so one can allow a simple memory device, like an arbitrary-sized loop of wire, not to be counted as p...
June 28th, 2017, 5:49 am
Forum: Patterns
Replies: 1524
Views: 980320

A reaction between two parallel gliders and a beehive produces a glider.

Code: Select all

``````x = 27, y = 32, rule = B3/S23
obo\$b2o\$bo16\$6bobo\$7b2o\$7bo9\$24b2o\$23bo2bo\$24b2o!
``````
June 27th, 2017, 10:42 am
Forum: Patterns
Replies: 2378
Views: 955234

Period-40 boat puffer (c/2):

Code: Select all

``````x = 25, y = 22, rule = B3/S23
8b5o\$7bo4bo\$12bo7bo2bo\$7bo3bo12bo\$9bo10bo3bo\$21b4o3\$17b2o\$20bo\$15b2o4b
2o\$14b2o6bo\$13b2o7bo\$14bo3bo2bo\$19bo2\$20bo2bo\$2bo21bo\$o3bo7b2o6bo3bo\$
5bo3b3ob2o6b4o\$o4bo3b5o\$b5o4b3o!
``````
November 18th, 2016, 12:40 pm
Forum: Other Cellular Automata
Topic: Hybrid CAs
Replies: 20
Views: 9707

Re: Hybrid CAs

That WWLife oscillator is amazing! :o I don't know any period-1 way of converting signals to gliders, but here's an approach: x = 84, y = 41, rule = WWLife 26.2A\$25.A3.A\$9.2A13.A5.A\$9.2A13.A3.A.2A2.2A\$2A3.A6.2A10.A5.A3.2A\$A.A 3.A5.3A10.A3.A\$.5A6.2A12.2A\$2.3A4.2A9.A.A11.2D\$9.2A10.2A10.D2.C\$21.A 4.3DB...
November 13th, 2016, 2:24 pm
Forum: Other Cellular Automata
Topic: Hybrid CAs
Replies: 20
Views: 9707

Re: Hybrid CAs

I have a couple of hybrid CAs from some time ago. Here are they: @RULE 23-34-5_Extended @TABLE n_states:7 neighborhood:Moore symmetries:permute var n={0,2,3,4,5} var nn={0,2,3,4,5} var nnn={0,2,3,4,5} var nnnn={0,2,3,4,5} var nnnnn={0,2,3,4,5} var nnnnnn={0,2,3,4,5} var nnnnnnn={0,2,3,4,5} var nnnnn...
November 7th, 2016, 11:14 am
Forum: Other Cellular Automata
Topic: HPP-Gas Logic Gates
Replies: 6
Views: 3370

Re: HPP-Gas Logic Gates

The 3-output gate provides two ANDNOT outputs and two identical AND outputs. The problem is that some of these gates are very large or require very exact timing. A small OR gate would be very valuable.
November 6th, 2016, 3:34 am
Forum: Other Cellular Automata
Topic: HPP-Gas Logic Gates
Replies: 6
Views: 3370

Re: HPP-Gas Logic Gates

So did I. It took me many failed attempts to finally come to a solution. Anyways, HPP is not designed to be Turing complete, so it's surprising... I think I'll start building an HPP Turing machine when I have more time. It will probably require new components to be found.
November 1st, 2016, 1:26 pm
Forum: Other Cellular Automata
Topic: HPP-Gas Logic Gates
Replies: 6
Views: 3370

HPP-Gas Logic Gates

I've been trying to make logic gates in HPP. This is what I've found: Diode: x = 31, y = 7, rule = HPP 3.P\$2.P.P24.P\$2.pH27.P\$.2pH.pH24.P\$pHpI3.P\$.2pHP6.A.A\$4.pH! Signal copy (with valid timings): x = 86, y = 7, rule = HPP 3.P\$2.P.P2\$.2pH.pH\$pHpI3.P\$.2pHP14.A.A10.A.A36.A.A10.A.A\$4.pH! AND gate: x = ...
November 1st, 2016, 12:47 pm
Forum: Patterns
Topic: Thread For Synthesisable Spaceship Guns
Replies: 170
Views: 203931

Re: Thread For Synthesisable Spaceship Guns

I am not sure whether this pattern may be useful at all, but I had already built it anyway: x = 966, y = 967, rule = B3/S23 364b2o\$364b2o\$344bo\$332bo11b3o224b2o\$330b3o14bo223b2o\$314bo14bo16b2o 244bo\$314b3o12b2o259b3o11bo\$317bo271bo14b3o\$316b2o271b2o16bo14bo\$606b 2o12b3o\$619bo\$317b2o300b2o\$317b2o17b2...