Advances in Artificial Life

Volume 2801 of the series Lecture Notes in Computer Science pp 175-182

Production of Gliders by Collisions in Rule 110

  • Genaro Juárez MartínezAffiliated withDepartamento de Ingeniería Eléctrica, Sección Computación, CINVESTAV-IPN
  • , Harold V. McIntoshAffiliated withDepartamento de Aplicación de Microcomputadoras, Instituto de Ciencias, Universidad Autónoma de Puebla
  • , Juan Carlos Seck Tuoh MoraAffiliated withCentro de Investigación Avanzada en Ingeniería Industrial, Universidad Autónoma del Estado de Hidalgo

* Final gross prices may vary according to local VAT.

Get Access


We investigate the construction of all the periodic structures or “gliders” up to now known in the evolution space of the one-dimensional cellular automaton Rule 110. The production of these periodic structures is developed and presented by means of glider collisions. We provide a methodology based on the phases of each glider to establish the necessary conditions for controlling and displaying the collisions of gliders from the initial configuration.