Rule110
Rule 110 papers Home

McIntosh says that the problem of Rule 110 can be seen like a problem cover the plane with different triangles sizes.

A plane of mosaics T is a countable family of closed sets T = {T1, T2, …} that covers the plane without intervals or intersections. Explicitly the union of the sets T1, T2, … (known as mosaic T) is in all the Euclidian plane.


Fig. 1 Family of tiles in Rule 110.

Some tiles can determine gliders in other cases is necessary to have groups of them. On the other hand, great tiles can be constructed by collisions between gliders (as can be seen in the collision section).

Rule 110 covers the evolution space through different sets of Tn triangles, where n belongs to the set of the integer numbers and determine the triangle size counting the interior cells in one of its legs. They divide in two groups: alpha and beta, for all n greater than two (each group alpha or beta determines their own countable family Tn-alpha or Tn-beta). Different mosaics are detailed in the construction of H glider and glider gun.


Fig. 2 Tiles forming H glider.


Fig. 3 Tiles forming glider gun.