Alastair Hewitt
Harvard Extension School
Cambridge, MA
Registered: Feb 2004
Posts: 35 |
Most Basic Non Trivial CA Rule
I was trying to explain the idea of a CA and wanted to find the most basic example that showed some kind of complex structure (better than class one). This is what I can up with so far:
You start with a row of all red bricks, except the central brick that is white. The rule is to only lay red bricks if the two bricks it will sit on are the same color, else you must lay a white brick. When you build a wall this way you will get a class two CA structure ('output' attached).
There are 16 rules when using two cells as the basis of the rule. They are all class one except for this example (which performs an exclusive-OR on the two cells). I was wondering if there was any way to get class 3 (or 4) behavior using less than a three cell rule (maybe a two cell ICA?). I don't think there could be, which is why three cell rules are 'fundamental', but I was just wondering.
Alastair Hewitt has attached this image:
Report this post to a moderator | IP: Logged
|
08-29-2005 05:33 PM
