Cheaper than printing it out: buy the paperback book.

Out of Control
Chapter 14: IN THE LIBRARY OF FORM

Karl Sims is not the only explorer of the architecture of the Borgian universe (which some call the Library), nor was he the first. As far as I can tell, the first librarian of a synthetic Borgian world was the British zoologist Richard Dawkins. In 1985, Dawkins invented a universe he called "Biomorph Land." Biomorph Land is the space of possible biological shapes constructed with short straight lines and branches. It was the first computer-generated library of possible forms that could be searched by breeding.

Dawkins wrote Biomorph Land as an educational program to illustrate how designed things could be created without a designer. He wanted to demonstrate visually that while random selection and aimless wandering would never produce a coherent design, cumulative selection (the Method) could.

Despite a prestigious reputation in biology, Dawkins was experienced in programming mainframe computers. Biomorph is a fairly sophisticated computer program. It draws a stick of a certain length, and in a growthlike pattern, adds branches to it, and branches to the branches. How the branches fork, how many are added, and at what length they are added are all values that can vary independently by small amounts from form to form. In Dawkins's program these values also "mutate" at random. Every form it draws differs by one mutation of nine possible variables.

Dawkins hoped to traverse a library of tree shapes by artificial selection and breeding. A form was born in Biomorph Land as a line so short it was a dot. Dawkins's program generated eight offspring of the dot, much as Sims's later program would do. The dot's children varied in length depending on what value the random mutation assigned. The computer projected each offspring, plus the parent, in a nine-square display. In the now familiar style of selective breeding Dawkins selected the most pleasing form (his choice) and evolved a succession of ever more complex variant forms. By the seventh generation, offspring were accelerating in filigreed detail.

That was Dawkins's hope as he began writing the code in BASIC. If he was lucky in his programming he'd get a universe of wonderfully diverse branching trees.

The first day he got the program running, Dawkins spent an exhilarating hour rummaging through the nearest shelves of his Borgian Library. Progressing a mutation at a time, he came upon unexpected arrangements of stem, stick, and trunk. Here were odd trees nature had never claimed. And line drawings of bushes, grass, and flowers that never were. Echoing the dual metaphor of evolution and libraries, Dawkins wrote in The Blind Watchmaker, "When you first evolve a new creature by artificial selection in the computer model, it feels like a creative process. So it is, indeed. But what you are really doing is finding the creature, for it is, in a mathematical sense, already sitting in its own place in the genetic space of Biomorph Land."

As the hours passed, he noticed he was entering a space in the Library where the branching structures of his trees began to cross back upon themselves, filling in areas with crisscrossing lines until they congealed into a solid mass. The recursive branches closed upon themselves forming little bodies rather than trunks. Auxiliary branches still sprouting from these bodies looked surprisingly like legs and wings. He had entered the part of the Library where insects dwelled (despite the fact that he as God had not intended there be such a country!). He discovered all sorts of weird bugs and butterflies.

Dawkins was astonished: "When I wrote the program I never imagined it would evolve anything but treelike shapes. I had hoped for weeping willows, poplars, and cedars of Lebanon."

Now there were insects everywhere. Dawkins was too excited to eat that evening. He spent more hours discovering amazingly complex creatures looking like scorpions and water spiders and even frogs. He said later, "I was almost feverish with excitement. I cannot convey the exaltation I felt of exploring a land which I had supposedly made. Nothing in my biologist's background, nothing in my 20 years of programming computers, and nothing in my wildest dreams, prepared me for what actually emerged on the screen."

That night he couldn't sleep. He kept pressing on, dying to survey the extent of his universe. What other surprises did this supposedly simple world contain? When he finally fell asleep in the early morning, images of "his" insects swarmed in his dreams.

Over the following months, Dawkins tramped the backwaters of Biomorph Land hunting for nonplant and abstract shapes. The short list of forms he encountered included: "fairy shrimps, Aztec temples, Gothic church windows, and aboriginal drawings of kangaroos." Making the best use of an idle minute here and there, Dawkins eventually used the evolutionary method to locate many letters of the alphabet. (These letters were bred into visibility, not drawn.) His goal was to capture the letters in his name, but he never could find a passable D or a decent K. (On the wall of my office I have a wonderful poster of the 26 letters and 10 numerals found shimmering on living butterfly wings -- including a marvelous D and K. But although these letters evolved, they were not found by the Method. The photographer, Kjell Sandved, told me he inspected more than a million wings to gather all 36 symbols.)

Dawkins was on a quest. He later wrote, "There are computer games on the market in which the player has the illusion that he is wandering about in an underground labyrinth, which has a definite if complex geography and in which he encounters dragons, minotaurs or other mythic adversaries. In these games the monsters are rather few in number. They are all designed by a human programmer, and so is the geography of the labyrinth. In the evolution game, whether the computer version or the real thing, the player (or observer) obtains the same feeling of wandering metaphorically through a labyrinth of branching passages, but the number of possible pathways is all but infinite, and the monsters that one encounters are undesigned and unpredictable."

Most magically the monsters in this space were seen once and then were lost. The earliest versions of Biomorph Land did not have a function for saving the coordinates of every biomorph. The shapes appeared on the screen, roused from their shelf in the Library, and when the computer was turned off, they returned to their mathematical place. The probability of encountering them again was infinitesimal.

When Dawkins first arrived in the district of insects he desperately wanted to keep one so he could find it again. He printed out a picture of it, and a picture of all the 28 ancestral forms he evolved along the way to get to it, but at that time his prototype program would not let him save the underlying numbers enabling him to reconstruct the form. He knew that once he flicked his computer off that night, the insect biomorphs would be gone except for the wisp of their souls held by their portraits. Could he ever reevolve identical forms? He killed the power. He had proof, at least, that they existed somewhere in his Library. Knowing they were there haunted him.

Despite the fact that Dawkins had both the starting point and the sequence of 28 "fossils" leading up to the specific insect he was trying to recapture, the biomorphs remained elusive. Karl Sims, too, once bred a dazzling, luminescent image of colorful loopy strings on his CM5 -- very reminiscent of a painting by Jackson Pollock -- before he wrote a coordinate-saving feature; he too was never able to rediscover the image, although he owns a slide of it to serve as a trophy.

Borgian space is vast. Deliberately relocating a point in this space is as difficult as replaying an identical game of chess. A tiny, almost undetectable error of choice at any turn can carry one to a destination miles from one's aim. In Biomorph space the complexity of the forms, the complexity of choices at each juncture, and the subtlety of their differences, guarantees that every evolved form is probably the first and last visit.

Perhaps in the Library of Borges there is a book called Labyrinths that holds the following miraculous story (not contained in the book Labyrinths found on the shelf in the university library). In this book Jorge Luis Borges tells how his father, who was a traveler in the universe of all possible books, once came upon a sensible book in this confusing vastness. All four hundred and ten pages of the tome, including the table of contents, were filled with two sentence palindromes. The first 33 palindromes were both riddles and profound. That's all his father had time to read before an unusual fire in the basement forced the evacuation of the librarians working in this section. In the semi-orderly panic of exit, his father forgot the location of this volume. Out of shame the existence of the Book of Palindromes has never been mentioned outside the Library. For eight generations, a somewhat secretive association of exlibrarians has been meeting regularly to methodically retrace the old traveler's steps so that they might rediscover this book in the Library's enormity. There is little hope they will ever find their holy grail.

To demonstrate how vast such Borgian spaces are, Dawkins offered a prize to anyone who could rebreed (or find by hit or miss!) an image of a chalice that Dawkins had come upon by chance on one of his rambles in Biomorph Land. He called it the Holy Grail. So sure was Dawkins of its deep concealment that he offered $1,000 to the first person presenting him with the genes to the Holy Grail. "Offering my own money," said Dawkins, "was my way of saying nobody was going to find it." Much to his astonishment, within one year of his challenge, Thomas Reed, a software engineer in California, reencountered the cup. This appears akin to retracing the elder Borges's steps to locate the lost palindrome book, or the feat of finding Out of Control in the Library of Borges.

But Biomorph Land supplies assistance. Because its genesis reflects Dawkins's professional interests as a biologist, it was built on organic principles in addition to evolution. The secondary biological nature of biomorphs permitted Reed to find the chalice.

Dawkins saw that in order to make a practical biological universe, he would have to restrict the possibilities of forms to those that held some biological sense. Otherwise, the sheer vastness of all shapes would overwhelm any ordinary chance of finding enough biological morphs to play with -- even using the cumulative selection method. After all, he reasoned, the embryonic development of living creatures limits the possibilities of what they can mutate into. For instance, most biological creatures display left-right symmetry; by instituting left-right symmetry as a fundamental element of every biomorph, Dawkins could reduce the overall size of the Library, thus making it easier to find a biomorph. He called this reduction a "constrained embryology." The task he set for himself was to design an embryology that was restricted, but in "biologically interesting directions."

"Very early I had a strong intuitive conviction that the embryology I wanted should be recursive. My intuition was based partly upon the fact that embryology in real life can be thought of as recursive," Dawkins told me. By recursive embryology, Dawkins meant that simple rules iterated over and over again (including rules that play upon their own results) would furnish much of the complexity of the final form. For instance, as the recursive rule "grow one unit then fork into two" is applied over successive generations to a starting stick, it will produce a bushy many-forked thing after about five iterations.

Secondly, Dawkins introduced the idea of gene and body into the Library. He saw that a string of letters (as in a book) is directly analogous to biological genes. (A gene is even represented as a string of letters in the formal notation of biochemistry.) The genes produce the tissues of the body. "But," says Dawkins, "biological genes don't control small fragments of the body, which would be the equivalent of controlling pixels on monitor. Instead, genes control growing rules -- embryological developmental processes -- or in Biomorph Land, drawing algorithms." Thus, a string of numbers or text acts as string of genes (a chromosome), which represents a formula, which then draws the image (body) in pixels.

The consequences of this indirect way of generating forms was that almost any random place in the Library -- that is, almost any genes -- produced a coherent biological shape. By having genes control algorithms rather than pixels, Dawkins built an inherent grammar into his universe which prevented any old nonsense from appearing. Even a wild mutation would not arrive at a flat gray blob. The same transformation could be done to the Library of Borges. Rather than each shelf place in the Library representing a possible arrangement of letters, each place could represent a possible arrangement of words, or even of possible sentences. Then, any book you picked out would at least be close to readable. This enhanced space of word strings is much smaller than the space of letter strings, but also, as Dawkins suggested, restricted in a more interesting direction: you are more likely to come across something comprehensible.

Dawkins's introduction of genes that behaved in a biological manner -- each mutation affecting many pixels in a structured way -- not only shrunk the biomorph library's size, distilling it to functional forms, but also provided an alternative way for human breeders to find a form. Any subtle shift made in the biomorph gene space would amplify into a noticeable and dependable shift in graphic image.

This gave Thomas Reed, freelance knight of the Holy Grail, a second way of breeding. Reed repeatedly altered genes of a parent form while observing the visual changes in forms the genes produced in order to learn how to steer a shape by altering individual genes. In this way he could steer to various biomorph forms by twiddling the gene dial. In an obvious analogy, Dawkins called this mode in his program "genetic engineering." As in the real world, it holds uncanny power.

In effect, Dawkins lost his $1,000 to the first genetic engineer of artificial life. Thomas Reed spent his lunch hours at work hunting for the chalice in Dawkins's program. Six months after Dawkins announced his contest, Reed converged upon the lost treasure by a combination of breeding images and genetically engineering their genes. Breeding is a way to brainstorm fast and loose; engineering is a way to fine-tune and control. Of the forty hours Reed estimated he spent hunting for the cup, he spent 38 of them engineering. "There is no way I could have found it by breeding," he said. As he closed in on the cup, Reed couldn't get the last pixel to budge without getting everything else to move. He spent many hours trying to control that single pixel in the penultimate form.

In a coincidence that completely astonished Dawkins, two other finders independently submitted correct gene solutions to the Holy Grail within weeks after Reed. They too were able to pinpoint his chalice in an astronomically large space of possibilities, not by breeding alone, but primarily by genetic engineering and, in one case, by reverse engineering.

continue...