Multicolor Neighbor-Dependent Substitution Systems

The substitution systems in this Demonstration have three or four possible colors for each element. The rules chosen are ones that tend to lead to slow growth in the total number of elements (thus making it easier to display them, since many rules tend to lead to very rapid growth). The assignments are determined by considering the state of the rightmost neighbor of each active cell, as well the state of the active cell itself.


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


The left-hand evolution shows only the number and color of blocks from step to step, while the right-hand evolution also shows how the rule is being applied at each step. The right-hand evolution is sampled for 13 steps, while the left-hand evolution can be sampled from 5 to 150 steps. The rule icon is shown below the right-hand evolution. The initial condition is shown as the first step of each evolution.
The multicolor neighbor-dependent substitution system is described in S. Wolfram, A New Kind of Science, Champaign, IL: Wolfram Media Inc., 2002 pp. 86-87.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.

Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2018 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+