Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 162 of the 162 references it cites were found in a registry or an index.

The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities

Open access

Abstract

Evolution provides a creative fount of complex and subtle adaptations that often surprise the scientists who discover them. However, the creativity of evolution is not limited to the natural world: Artificial organisms evolving in computational environments have also elicited surprise and wonder from the researchers studying them. The process of evolution is an algorithmic process that transcends the substrate in which it occurs. Indeed, many researchers in the field of digital evolution can provide examples of how their evolving algorithms and organisms have creatively subverted their expectations or intentions, exposed unrecognized bugs in their code, produced unexpectedly adaptations, or engaged in behaviors and outcomes, uncannily convergent with ones found in nature. Such stories routinely reveal surprise and creativity by evolution in these digital worlds, but they rarely fit into the standard scientific narrative. Instead they are often treated as mere obstacles to be overcome, rather than results that warrant study in their own right. Bugs are fixed, experiments are refocused, and one-off surprises are collapsed into a single data point. The stories themselves are traded among researchers through oral tradition, but that mode of information transmission is inefficient and prone to error and outright loss. Moreover, the fact that these stories tend to be shared only among practitioners means that many natural scientists do not realize how interesting and lifelike digital organisms are and how natural their evolution can be. To our knowledge, no collection of such anecdotes has been published before. This article is the crowd-sourced product of researchers in the fields of artificial life and evolutionary computation who have provided first-hand accounts of such cases. It thus serves as a written, fact-checked collection of scientifically important and even entertaining stories. In doing so we also present here substantial evidence that the existence and importance of evolutionary surprises extends beyond the natural world, and may indeed be a universal property of all complex evolving systems.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1162/artl_a_00319

Cites

162 of 162 references verified0 citation errors · 0 not checkable

Statistics

Figures

Figure 1 Exploiting potential energy to locomote. Evolution discovers that it is simpler to design tall creatures that fall strategically than it is to discover active locomotion strategies. The left photograph shows the creature at the start of a trial, and the right photograph shows snapshots of the figure over time falling and somersaulting to preserve forward momentum.
Figure 1 Exploiting potential energy to locomote. Evolution discovers that it is simpler to design tall creatures that fall strategically than it is to discover active locomotion strategies. The left photograph shows the creature at the start of a trial, and the right photograph shows snapshots of the figure over time falling and somersaulting to preserve forward momentum.CC-BY · From the PDF
Figure 2 Exploiting potential energy to pole-vault. Evolution discovers that it is simpler to produce creatures that fall and invert than it is to craft a mechanism to actively jump.
Figure 2 Exploiting potential energy to pole-vault. Evolution discovers that it is simpler to produce creatures that fall and invert than it is to craft a mechanism to actively jump.CC-BY · From the PDF
Figure 3 Vibrating robots. Evolved behavior is shown in frames, where time is shown progressing from left to right. A large time step enables the creatures to penetrate unrealistically through the ground plane, engaging the collision detection system to create a repelling force, resulting in vibrations that propel the organism across the ground.
Figure 3 Vibrating robots. Evolved behavior is shown in frames, where time is shown progressing from left to right. A large time step enables the creatures to penetrate unrealistically through the ground plane, engaging the collision detection system to create a repelling force, resulting in vibrations that propel the organism across the ground.CC-BY · From the PDF
Figure 4 Top: The agent (orange blob in the upper left part of the screen) learns to commit suicide to kill its enemy (purple spring); because of the bug, the game does not count this as a loss of life. Bottom: The agent uses a bug in the game: After solving the first level in a specific sequence, the game does not advance to the next level, but instead the platforms start to blink and the agent gains a huge amount of points.
Figure 4 Top: The agent (orange blob in the upper left part of the screen) learns to commit suicide to kill its enemy (purple spring); because of the bug, the game does not count this as a loss of life. Bottom: The agent uses a bug in the game: After solving the first level in a specific sequence, the game does not advance to the next level, but instead the platforms start to blink and the agent gains a huge amount of points.CC-BY · From the PDF
Figure 5 Snapshots of a forced-grasping trajectory. The robotic arm is in the initial position (a), with its gripper closed. The arm pushes the small box (b) towards the arm ʼ s base. The arm moves the gripper closer to its base (c), and executes a fast movement, sweeping across the table, forcing open its fingers, and grasping the small box. Finally, (d) the arm moves its gripper to a position holding the small box.
Figure 5 Snapshots of a forced-grasping trajectory. The robotic arm is in the initial position (a), with its gripper closed. The arm pushes the small box (b) towards the arm ʼ s base. The arm moves the gripper closer to its base (c), and executes a fast movement, sweeping across the table, forcing open its fingers, and grasping the small box. Finally, (d) the arm moves its gripper to a position holding the small box.CC-BY · From the PDF
Figure 6 Six-legged robot. The robot uses the results of offline, simulated evolution to adapt quickly to a variety of damage conditions, such as a broken leg. Each point on the colored floor represents a different type of gait, that is, a gait that uses the robot ʼ s legs in different proportions. The assumption was that the cell in this map that required the robot to walk without using any of its legs would be impossible to fill. But, to the researchers ʼ surprise, evolution found a way.
Figure 6 Six-legged robot. The robot uses the results of offline, simulated evolution to adapt quickly to a variety of damage conditions, such as a broken leg. Each point on the colored floor represents a different type of gait, that is, a gait that uses the robot ʼ s legs in different proportions. The assumption was that the cell in this map that required the robot to walk without using any of its legs would be impossible to fill. But, to the researchers ʼ surprise, evolution found a way.CC-BY · From the PDF
Figure 7 Elbow-walking gait. The simulated robot, tasked with walking fast without touching any of its feet to the ground, flips over and walks on its elbows. The red line shows the center of mass of the robot over time. Note that the robot fulfills the task because the first few tenths of a second of the simulation are ignored, to focus on the gait in its limit cycle, and not the robot ʼ s initial position.
Figure 7 Elbow-walking gait. The simulated robot, tasked with walking fast without touching any of its feet to the ground, flips over and walks on its elbows. The red line shows the center of mass of the robot over time. Note that the robot fulfills the task because the first few tenths of a second of the simulation are ignored, to focus on the gait in its limit cycle, and not the robot ʼ s initial position.CC-BY · From the PDF
Figure 8 Light-seeking robot movement. The path of the hand-coded Braitenberg-style movement (left) and evolved spinning movement (right) when moving towards a light source.
Figure 8 Light-seeking robot movement. The path of the hand-coded Braitenberg-style movement (left) and evolved spinning movement (right) when moving towards a light source.CC-BY · From the PDF
Image 9
CC-BY · From the PDF
Figure 9 Three table designs evolved using the generic evolutionary design system [8].
Figure 9 Three table designs evolved using the generic evolutionary design system [8].CC-BY · From the PDF
Image 11
CC-BY · From the PDF
Image 12
CC-BY · From the PDF
Figure 11 University of Wyoming art show. A collection of images evolved with innovation engines on display at the University of Wyoming Art Museum. They have also been displayed in art exhibits in galleries, fairs, and conventions in several countries around the world.
Figure 11 University of Wyoming art show. A collection of images evolved with innovation engines on display at the University of Wyoming Art Museum. They have also been displayed in art exhibits in galleries, fairs, and conventions in several countries around the world.CC-BY · From the PDF
Figure 12 A stop-motion view of a small sample of the evolved gaits from Cheney et al. [15], which produced surprisingly effective and biologically reminiscent behaviors. Shown here are soft robots progressing from left to right across the panel. Colors correspond to voxel types (with red and green denoting oppositely contracting muscle groups, and dark and light blue representing stiff and soft support materials, respectively). In the top gait, notice how evolution creates distinct regions of each muscle. It employs these opposing muscle groups to create an inchworm-like behavior. In the bottom gait, the use of stiff (bonelike) support material allows evolution to create relatively long appendages and produce a horselike galloping behavior. Videos of various soft-robot gaits, including these two, can be found at https://youtu.be/z9ptOeByLA4?list=PL5278ezwmoxQODgYB0hWnC0-Ob09GZGe2.
Figure 12 A stop-motion view of a small sample of the evolved gaits from Cheney et al. [15], which produced surprisingly effective and biologically reminiscent behaviors. Shown here are soft robots progressing from left to right across the panel. Colors correspond to voxel types (with red and green denoting oppositely contracting muscle groups, and dark and light blue representing stiff and soft support materials, respectively). In the top gait, notice how evolution creates distinct regions of each muscle. It employs these opposing muscle groups to create an inchworm-like behavior. In the bottom gait, the use of stiff (bonelike) support material allows evolution to create relatively long appendages and produce a horselike galloping behavior. Videos of various soft-robot gaits, including these two, can be found at https://youtu.be/z9ptOeByLA4?list=PL5278ezwmoxQODgYB0hWnC0-Ob09GZGe2.CC-BY · From the PDF
Figure 13 Parasites in Tierra. A self-replicator (green, left) has code that copies the genome from parent to offspring. The parasite (blue, center) lacks the genome replicating code, and executes that code in its neighbor, copying its genome into its offspring (blue shell, right). The blue sphere represents the parasite ʼ s CPU executing its neighbor ʼ s code. Image courtesy of Anti-Gravity Workshop.
Figure 13 Parasites in Tierra. A self-replicator (green, left) has code that copies the genome from parent to offspring. The parasite (blue, center) lacks the genome replicating code, and executes that code in its neighbor, copying its genome into its offspring (blue shell, right). The blue sphere represents the parasite ʼ s CPU executing its neighbor ʼ s code. Image courtesy of Anti-Gravity Workshop.CC-BY · From the PDF
Figure 14 Hyperparasites in Tierra. A red hyperparasite (center), has captured a CPU (blue sphere) from a parasite, and is using it to replicate its genome into the shell on the right. The hyperparasite also has its own CPU (red sphere), which it is using to replicate also into the shell at the left. Image courtesy of Anti-Gravity Workshop.
Figure 14 Hyperparasites in Tierra. A red hyperparasite (center), has captured a CPU (blue sphere) from a parasite, and is using it to replicate its genome into the shell on the right. The hyperparasite also has its own CPU (red sphere), which it is using to replicate also into the shell at the left. Image courtesy of Anti-Gravity Workshop.CC-BY · From the PDF
Figure 15 Swimming creature with an atrophied body part. A body part that was functionally important to an ancestor of the depicted creature became atrophied over evolutionary time. Mutations within this system did not allow deleting parts entirely; as a result, evolution shrunk the part and tuned its placement to minimize its deleterious effect on swimming speed. See https://youtu.be/JHOXzQeeUik?list=PL5278ezwmoxQODgYB0hWnC0-Ob09GZGe2 for full video.
Figure 15 Swimming creature with an atrophied body part. A body part that was functionally important to an ancestor of the depicted creature became atrophied over evolutionary time. Mutations within this system did not allow deleting parts entirely; as a result, evolution shrunk the part and tuned its placement to minimize its deleterious effect on swimming speed. See https://youtu.be/JHOXzQeeUik?list=PL5278ezwmoxQODgYB0hWnC0-Ob09GZGe2 for full video.CC-BY · From the PDF

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

1 more claim about this paper

Create a free account to see every claim other papers make about this one.

See all claims — free account

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 160 references

Research works printed but not linked: 13

  1. Bentley P. J., 1999, Proceedings of the AISB, 99, 28
  2. Bredeche N., 2009, International Conference on Artificial Evolution EA2009, 110
  3. Darwin C., 1859, On the origin of species
  4. Ecarlat P., 2015, Proceedings of Learning Objects Affordances Workshop at IROS 2016, 1
  5. Feldt R., 1999, Proceedings of the 1st International Workshop on Soft Computing Applied to Software Engineering, 11
  6. Nordin P., 1996, Advances in genetic programming, 2, 111
  7. Ray T., 1992, Le Temps stratégique, 47, 68
  8. 10.1162/artl.1993.1.1_2.179 · doi:10.1162/artl.1993.1.1_2.179 · Paper page
  9. Rechenberg I., 1973, Evolutionsstrategie–Optimierung technisher Systeme nach Prinzipien der biologischen Evolution
  10. 10.1016/S0092-8240(88)80059-4 · doi:10.1016/s0092-8240(88)80059-4 · Paper page
  11. Soltoggio A., 2008, Proceedings of the 11th International Conference on Artificial Life (Alife XI), 569
  12. Thompson A., 1996, International Conference on Evolvable Systems, 390
  13. Vincent J., 2018, The Verge

Cited by

See all 256

Metadata

Authors
Lehman, J., Clune, J., Misevic, D., Adami, C., Altenberg, L., Beaulieu, J., Bentley, P. J., Bernard, S., Beslon, G., Bryson, D. M., Cheney, N., Chrabaszcz, P., Cully, A., Doncieux, S., Dyer, F. C., Ellefsen, K. O., Feldt, R., Fischer, S., Forrest, S., Fŕenoy, A., Gagńe, C., Le Goff, L., Grabowski, L. M., Hodjat, B., Hutter, F., Keller, L., Knibbe, C., Krcah, P., Lenski, R. E., Lipson, H., MacCurdy, R., Maestre, C., Miikkulainen, R., Mitri, S., Moriarty, D. E., Mouret, J.-B., Nguyen, A., Ofria, C., Parizeau, M., Parsons, D., Pennock, R. T., Punch, W. F., Ray, T. S., Schoenauer, M., Schulte, E., Sims, K., Stanley, K. O., Taddei, F., Tarapore, D., Thibault, S., Watson, R., Weimer, W., & Yosinski, J.
Affiliations
  • Uber AI (United States) (US)
  • University of Wyoming (US)
  • Inserm (FR)
  • Michigan State University (US)
  • University of Hawaiʻi at Mānoa (US)
  • Université Laval (CA)
  • University College London (GB)
  • Centre National de la Recherche Scientifique (FR)
  • University of Vermont (US)
  • University of Freiburg
  • Imperial College London (GB)
  • Sorbonne Universités, UPMC Univ Paris 06, CNRS, Institute of Intelligent Systems and Robotics (ISIR)
  • University of Oslo (NO)
  • Chalmers University of Technology (SE)
  • Institut national de recherche en sciences et technologies du numérique (FR)
  • University of New Mexico (US)
  • Université Grenoble Alpes
  • Université Laval
  • State University of New York (US)
  • Cognizant (India) (IN)
  • University of Lausanne (CH)
  • Charles University Prague
  • Columbia University (US)
  • University of Colorado Boulder (US)
  • The University of Texas at Austin (US)
  • Apple (United States) (US)
  • Norwegian University of Science and Technology (NO)
  • University of Oklahoma (US)
  • University of Central Florida (US)
  • Center for Research and Interdisciplinarity, INSERM U1284, Université de Paris
  • University of Southampton (GB)
  • University of Virginia (US)
Venue
Artificial Life
Publisher
MIT Press
Published
2020-05
Volume
26
Issue
2
Pages
274-306
ISSN
  • 1064-5462 (ISSN-L)
  • 1530-9185
OpenAlex
W3015475346
Cited by
181
References
160
Citations by year
2026: 16 · 2025: 17 · 2024: 24 · 2023: 31 · 2022: 24 · 2021: 34 · 2020: 16
FWCI
10.31
Type
journal article
Language
en
Open access
Licence
cc-by
Locations
  • Artificial Life (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • ePrints Soton (University of Southampton) (acceptedVersion)
  • HAL (submittedVersion, other-oa)
  • Chalmers Research (Chalmers University of Technology) (submittedVersion)
  • IRIS (submittedVersion)
  • SERVAL (Université de Lausanne) (submittedVersion)
  • Spiral (Imperial College London) (submittedVersion)
Funders
  • National Science Foundation (CAREER, 1453549)
  • Michigan State University
  • College of Engineering, Michigan State University
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Evolution and Genetic Dynamics
  • Social Sciences › Arts and Humanities › History and Philosophy of Science › Philosophy of Biology and Scientific Explanation
Keywords
digital evolution, evolutionary computation, digital organisms, algorithmic evolution, complex evolving systems
MeSH terms
Algorithms, Creativity, Biological Evolution, Computational Biology, Life

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities. https://app.cochat.ai/papers/10.1162/artl_a_00319
The paper
Lehman, J., Clune, J., Misevic, D., Adami, C., Altenberg, L., Beaulieu, J., Bentley, P. J., Bernard, S., Beslon, G., Bryson, D. M., Cheney, N., Chrabaszcz, P., Cully, A., Doncieux, S., Dyer, F. C., Ellefsen, K. O., Feldt, R., Fischer, S., Forrest, S., . . . Yosinski, J. (2020). The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities. Artificial Life. https://doi.org/10.1162/artl_a_00319

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.