Production of Gliders by Collisions in Rule 110

  • Genaro Juárez Martínez
  • Harold V. McIntosh
  • Juan Carlos Seck Tuoh Mora
Conference paper

DOI: 10.1007/978-3-540-39432-7_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2801)
Cite this paper as:
Martínez G.J., McIntosh H.V., Seck Tuoh Mora J.C. (2003) Production of Gliders by Collisions in Rule 110. In: Banzhaf W., Ziegler J., Christaller T., Dittrich P., Kim J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science, vol 2801. Springer, Berlin, Heidelberg


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Genaro Juárez Martínez
    • 1
  • Harold V. McIntosh
    • 2
  • Juan Carlos Seck Tuoh Mora
    • 3
  1. 1.Departamento de Ingeniería EléctricaSección Computación, CINVESTAV-IPNSan Pedro Zacatenco
  2. 2.Departamento de Aplicación de Microcomputadoras, Instituto de CienciasUniversidad Autónoma de PueblaPueblaMéxico
  3. 3.Centro de Investigación Avanzada en Ingeniería IndustrialUniversidad Autónoma del Estado de HidalgoPachuca HidalgoMéxico

Personalised recommendations