ALife

Introduction to ALife
Alife and AI coexist together very well. ALife looks at algorithms that can mimic nature and it ways -- cellular automata, simulation of group behaviour (ants, for example) -- whereas AI tends to look at mimicking (creating?) human intelligence.

Cellular Automata
A prime area of ALife is that of Cellular Automata (CA). The best definition of CA I've found so far is as follows:

"...A regular spatial lattice of "cells", each of which can have any one of a finite number of states. The state of all cells in the lattice are updated simultaneously and the state of the entire lattice advances in discrete time steps. The state of each cell in the lattice is updated according to a local rule which may depend on the state of the cell and its neighbors at the previous time step..." From FOLDOC.

Wolfram's 1D-CA
Wolfram was a genius for his age, and he showed how incredible complexity could come out of a simple rules and simple structures. Wolfram created a program where each of the cells were either on or off (dead or alive). It started off with an initial configuration (either one cell, or a random stream of them), then the cells beneath the initial line are determined by the previous line. There are eight possible combinations for Line A that will determine Line B - 000, 001, 010, 011, 100, 101, 110, 111. The results are dependent on the rule set (there are 256 possiblities).

Recently (23/8/99), I created a Windows 95 program that allows you to create your own 1D CAs. The program can generate some very interesting results, and can generate results both from a point and a line. This program replaced the old Wolfram Pascal program I'd created.

Conway's Life
Sorry, your browser doesn't support Java. A good example of ALife is the classic program, Conway's life. An example Java applet by Fabio Ciucci is running at the right. The rules to Conway's Life are simple - each pixel represents a cell. A cell cannot live with either more than 3 or less than two other cells immediately adjacent to it. If the number of cells around an empty space is 3, then a new cell is born. These simple rules lead to rather complex behaviour, as demostrated by the applet to the right. The Life system will eventually stabilize, either by dying out completely, or by an equilibrium point being established (as will happen in the applet if left for a few minutes).

Conway's Life has a few more interesting aspects to it though. There is a certain pattern of cells called a glider. Gliders are cells that will, after a few life-cycles, repeat themselves, but in a different position. The most common glider is shown to the left. Enter this pattern into the Multilife program and you will see the recurring pattern. What's so important about gliders? They do math! The explanation behind all of this is rather complicated, and beyond the scope of this essay. But gliders can be aligned in such a way that they can perform bit-wise operators like AND, OR, NOT, XOR etc. More complicated functions often take very complicated aligning etc, but they are possible. So, a simulation following extremely simple rules can yield incredibly complicated results. This is the ALife equvalent to Turing Machines.

For an interactive Java simulation of life, check out Multilife.

Behaviour
Another area Alife covers it that of animal behaviours. Finding mathematical formulas behind behaviour. The most famous study of behaviour was Craig Reynolds' Boids - a program that simulated flocking to an incredibly realistic extent. Again, the program used 3 very simple rules, yet yielded incredibly realistic behaviour. The rules were:

• Separation: Steer to avoid crowding local flockmates.
• Alignment: Steer towards the average heading of local flockmates.
• Cohesion: Steer to move towards average position of local flockmates.

The Philosophies
Just where does ALife begin and Artificial Intelligence end? Will Artificial Intelligence come naturally if Artificial Life is successfully created? Does Artificial Intelligence constitute Artificial Life? These are three questions that have been with ALife and AI since they were first conceived.

Will Artificial Intelligence come naturally if ALife is created? Perhaps, perhaps not. Successfull is so subjective, and the question of intelligence has been a philosophical question that has plagued AI since its foundations.

The question of whether AI is ALife is interesting. Imagine an artificially intelligent program (for example, the Puppet Master in Ghost in the Shell) the doesn't simulate any of the natural processes of life, yet shows the ability to cognitively understand human speech, make completely autonomous decisions, possibilty even simulate emotions - would that constitute life? Some would say yes, some no. These areas in Alife are where ALife/AI meet morals, ethics and politics.