Skip to main content

Research Repository

Advanced Search

Production of gliders by collisions in Rule 110

Martinez, Genaro J.; McIntosh, Harold V.; Mora, Juan C.S.T

Production of gliders by collisions in Rule 110 Thumbnail


Genaro J. Martinez

Harold V. McIntosh

Juan C.S.T Mora


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.


Martinez, G. J., McIntosh, H. V., & Mora, J. C. (2003). Production of gliders by collisions in Rule 110. Lecture Notes in Artificial Intelligence, 2801, 175-182

Journal Article Type Article
Publication Date Jan 1, 2003
Deposit Date Jun 4, 2010
Publicly Available Date Mar 9, 2016
Journal Lecture Notes in Computer Science
Print ISSN 0302-9743
Publisher Springer Verlag
Peer Reviewed Peer Reviewed
Volume 2801
Pages 175-182
Keywords gliders, rule 110
Public URL
Publisher URL
Additional Information Additional Information : The original publication is available at


Downloadable Citations