Tile Automaton for evolution of metabolism

  • Tomoyuki Yamamoto
  • Kunihiko Kaneko
2. Origins of Life and Evolution
Part of the Lecture Notes in Computer Science book series (LNCS, volume 929)


A new model, “Tile Automaton” (“Tile” for short)is proposed for the evolution of metabolism, where the importance of dynamical many-body relationships and spatial effects of shapes are stressed. Like the computer game “Tetris”, our automaton consists of tiles with a variety of sizes, and shapes, moving in a 2-dimensional space with some velocity coded by a real number. By the collision, tiles react and change their shapes, according to the reaction rules given by the overlapped length by the collision. With this model, self-organization of ever-creating sets are obtained from a small number of simple-shaped tiles. Although a self-reproduction in the strict sense is not seen, we have found that a set of tiles is organized working as a unit of replication, self-maintenance and a source of novel patterns. The origin, maintenance, and evolution of complexity are discussed.

key words

chaos-induced diversity chaos-induced novelty scenario prebiotic evolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Eigen and P. Schuster. The Hypercycle: A Principle of Natural Self-Organization. Springer-Verlag, Berlin, 1979.Google Scholar
  2. 2.
    Walter Fontana. Algorithmic chemistory. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, page 159. Addison-Wesley, 1992.Google Scholar
  3. 3.
    E. Berlekamp, J.H. Conway, and R. Guy. Winning Ways for Your Mathematical Plays. Academic Press, New York, 1982.Google Scholar
  4. 4.
    M. Gardner. Mathematical Games: The fantastic combinations of John conway's new solitaire game ‘Life'. Scientific American, 223(4):120–123, October 1970.Google Scholar
  5. 5.
    Kunihiko Kaneko. Chaos as a source of complexity and diversity in evolution. Artificial Life, 1(1/2):163–177, 1994.Google Scholar
  6. 6.
    F. Dyson. Origins of Life. Cambridge University Press, Cambridge, 1985.Google Scholar
  7. 7.
    A.G. Cairns-Smith. Genetic Takeover and the Mineral Origins of Life. Cambridge University Press, Cambridge, 1982.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Tomoyuki Yamamoto
    • 1
  • Kunihiko Kaneko
    • 1
  1. 1.Department of Pure and Applied SciencesUniversity of TokyoTokyoJapan

Personalised recommendations