Rule110
Rule 110 papers Home

Rule 110 can develop its own collisions theory. Similar to The Game of Life the number of collisions is unlimited.

In order to find new gliders, meta-gliders or interesting collisions we can initiate constructing small initial conditions of the form e*-?-e*. Where e represents an ether configuration and ? a small string of 0s and/or 1s.


Fig. 1 Evolution Rule 110 string e*-1-e*.


Fig. 2 Evolution Rule 110 string e*-1001-e*.


Fig. 3 Evolution Rule 110 string e*-1000000001-e*.

Interesting problems on self-repair and self-organization in Rule 110 we can find them in the construction of its components, gliders, tiles, objects or other complex structures. Next we displayed the construction of a glider gun, a meta-glider and a T28 tile collision-based. You can reproduce the examples with the OSXLCAU21 system following our codification by phases.


Fig. 4 Producing glider gun by collisions.


Code initial condition: e*-D1(C,f3_1)-e-C1(A,f1_1)-e-[E-](B,f1_1)-e*.


Fig. 5 Producing a meta-glider in Rule 110.

A meta-glider is the synchronization of collisions between several gliders where they always can be repeated according to a careful construction.


Fig. 6 Producing big tiles in Rule 110: T28.


Code initial condition: e*-C1(B,f1_1)-C1(A,f4_1)-C1(A,f1_1)-C1(B,f1_1)-e-[E-](D,f1_1)-2e-B(f3_1)-e*.


Fig. 7 Constructing a fusible configuration in Rule 110 .

The construction of the previous fuse is interesting because by each collision of A gliders a new T5 tile takes place, i.e., its expansion is increasing a unit by each collision. The production initiates with an E glider in the right part.


Fig. 8 Cook's objects to transform data into the tape of cyclic tag system.


Code initial condition: e*-A^4(f3_1)-13e-A^4(f2_1)-13e-A^4(f1_1)-e-[E-](B,f1_1)-e-[E-](D,f3_1)-2e-[E-](C,f1_1)-2e-[E-](H,f2_1)-2e-[E-](E,f1_1)-2e-[E-](C,f1_1)-e*.

Why is important to handle collisions in Rule 110 or, find and construct objects? Well, if we controlled the evolution space of Rule 110 we can try to simulate some process in individual. For example, the cyclic tag systems.