## The 256 Rules

As we have seen, in one-dimensional cellular automata with range = 1 and only two states there are 8 possible neighbors to be mapped to {1, 0}, giving a total of 256 possible rules. For illustration purposes, we collected the 200 time-steps evolution of all the 256 elementary rules (black = 1, white = 0), ordered by the Wolfram's code: for any CA, at t0 only the cell in the middle is black. To be sure, even if a rule is a Class 4 this does not guarantee that it will produce complex behavior starting from any possible configuration—as rule 54 clearly proves: compare its behavior below with the picture showed in the main entry.

 Rule0 Rule1 Rule2 Rule3 Rule4 Rule5 Rule6 Rule7 Rule8 Rule9 Rule10 Rule11 Rule12 Rule13 Rule14 Rule15 Rule16 Rule17 Rule18 Rule19 Rule20 Rule21 Rule22 Rule23 Rule24 Rule25 Rule26 Rule27 Rule28 Rule29 Rule30 Rule31 Rule32 Rule33 Rule34 Rule35 Rule36 Rule37 Rule38 Rule39 Rule40 Rule41 Rule42 Rule43 Rule44 Rule45 Rule46 Rule47 Rule48 Rule49 Rule50 Rule51 Rule52 Rule53 Rule54 Rule55 Rule56 Rule57 Rule58 Rule59 Rule60 Rule61 Rule62 Rule63 Rule64 Rule65 Rule66 Rule67 Rule68 Rule69 Rule70 Rule71 Rule72 Rule73 Rule74 Rule75 Rule76 Rule77 Rule78 Rule79 Rule80 Rule81 Rule82 Rule83 Rule84 Rule85 Rule86 Rule87 Rule88 Rule89 Rule90 Rule91 Rule92 Rule93 Rule94 Rule95 Rule96 Rule97 Rule98 Rule99 Rule100 Rule101 Rule102 Rule103 Rule104 Rule105 Rule106 Rule107 Rule108 Rule109 Rule110 Rule111 Rule112 Rule113 Rule114 Rule115 Rule116 Rule117 Rule118 Rule119 Rule120 Rule121 Rule122 Rule123 Rule124 Rule125 Rule126 Rule127 Rule128 Rule129 Rule130 Rule131 Rule132 Rule133 Rule134 Rule135 Rule136 Rule137 Rule138 Rule139 Rule140 Rule141 Rule142 Rule143 Rule144 Rule145 Rule146 Rule147 Rule148 Rule149 Rule150 Rule151 Rule152 Rule153 Rule154 Rule155 Rule156 Rule157 Rule158 Rule159 Rule160 Rule161 Rule162 Rule163 Rule164 Rule165 Rule166 Rule167 Rule168 Rule169 Rule170 Rule171 Rule172 Rule173 Rule174 Rule175 Rule176 Rule177 Rule178 Rule179 Rule180 Rule181 Rule182 Rule183 Rule184 Rule185 Rule186 Rule187 Rule188 Rule189 Rule190 Rule191 Rule192 Rule193 Rule194 Rule195 Rule196 Rule197 Rule198 Rule199 Rule200 Rule201 Rule202 Rule203 Rule204 Rule205 Rule206 Rule207 Rule208 Rule209 Rule210 Rule211 Rule212 Rule213 Rule214 Rule215 Rule216 Rule217 Rule218 Rule219 Rule220 Rule221 Rule222 Rule223 Rule224 Rule225 Rule226 Rule227 Rule228 Rule229 Rule230 Rule231 Rule232 Rule233 Rule234 Rule235 Rule236 Rule237 Rule238 Rule239 Rule240 Rule241 Rule242 Rule243 Rule244 Rule245 Rule246 Rule247 Rule248 Rule249 Rule250 Rule251 Rule252 Rule253 Rule254 Rule255