Search found 14 matches

by A. Erkiaga
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...
by A. Erkiaga
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...
by A. Erkiaga
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.
by A. Erkiaga
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...
by A. Erkiaga
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...
by A. Erkiaga
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...
by A. Erkiaga
June 28th, 2017, 5:49 am
Forum: Patterns
Topic: Thread For Your Accidental Discoveries
Replies: 1524
Views: 980320

Re: Thread For Your Accidental Discoveries

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!
by A. Erkiaga
June 27th, 2017, 10:42 am
Forum: Patterns
Topic: Thread For Your Useless Discoveries
Replies: 2378
Views: 955234

Re: Thread For Your Useless Discoveries

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!
by A. Erkiaga
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...
by A. Erkiaga
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...
by A. Erkiaga
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.
by A. Erkiaga
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.
by A. Erkiaga
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 = ...
by A. Erkiaga
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...