National Research Council of Canada. NRC Institute for Information Technology
self-replication; mobile automata; virtual physics; nanotechnology; continuous space automata; spontaneous self-replication; seeded self-replication; automates mobiles; physique virtuelle; nanotechnologie; automates dans un espace continu; auto-réplication spontanée; auto-réplication à partir de germes
JohnnyVon is an implementation of self-replicating machines in continuous twodimensional space. Two types of particles drift about in a virtual liquid. The particles are automata with discrete internal states but continuous external relationships. Their internal states are governed by finite state machines but their external relationships are governed by a simulated physics that includes brownian motion, viscosity, and springlike attractive and repulsive forces. The particles can be assembled into patterns that can encode arbitrary strings of bits. We demonstrate that, if an arbitrary 'seed' pattern is put in a 'soup' of separate individual particles, the pattern will replicate by assembling the individual particles into copies of itself. We also show that, given sufficient time, a soup of separate individual particles will eventually spontaneously form self-replicating patterns. We discuss the implications of JohnnyVon for research in nanotechnology, theoretical biology, and artificial life.