Linear Cellular Automata |
A biologist is experimenting with DNA modification ofbacterial colonies being grown in a linear array of culture dishes. Bychanging the DNA, he is able ``program" the bacteria to respond to thepopulation density of the neighboring dishes. Population is measuredon a four point scale (from 0 to 3). The DNA information isrepresented as an array DNA, indexed from 0 to 9, of population densityvalues and is interpreted as follows:
- In any given culture dish, let K be the sum of that culture dish's density and the densities of the dish immediately to the left and the dish immediately to the right. Then, by the next day, that dish will have a population density of DNA[K].
- The dis