The Universal Constructor in the DigiHive Environment

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5778)


The paper describes an universal constructor model realized in artificial environment called DigiHive. The environment is a two dimensional space, containing stacks of hexagonal tiles being able to moving, colliding, and making bonds between them. On the higher level of organization a structure of tiles specifies some function whose execution affects other tiles in its neighborhood. After short description of the DigiHive the paper describes design of an universal constructor and discusses possibilities of simulating self-replicating strategies in the environment.


Inelastic Collision Reaction Inhibitor Current Particle Universal Constructor Hexagonal Tile 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sienkiewicz, R.: The DigHive website,
  2. 2.
    Sienkiewicz, R., Jedruch, W.: Artificial environment for simulation of emergent behaviour. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4431, pp. 386–393. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Jędruch, W., Barski, M.: Experiments with a universe for molecular modelling of biological processes. Biosystems 24(2), 99–117 (1990)CrossRefGoogle Scholar
  4. 4.
    Jedruch, W., Sampson, J.R.: A universe for molecular modeling of self-replication. Biosystems 20(4), 329–340 (1987)CrossRefGoogle Scholar
  5. 5.
    von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Champaign (1966)Google Scholar
  6. 6.
    Hutton, T.J.: Evolvable self-reproducing cells in a two-dimensional artificial chemistry. Artificial Life 13(1), 11–30 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Gdansk University of TechnologyGdanskPoland

Personalised recommendations