Table of Elementary Cellular Automata

This shows each of the 256 rules for 1D cellular automata.

Most don't do much interesting, but some are so extremely chaotic that they can be used as random number generators.

One of the rules is so complex that it is turing complete and has it's own wikipedia article! https://en.wikipedia.org/wiki/Rule_110

https://www.dwitter.net/d/15055

Javascript...

if(!t)for(A=[],j=256;j--;)A[j]=[],A[j][55]=1;for(r=256;r--;)for(B=A[r],a=i=0;i<113;x.fillStyle=R(255*!a),x.fillRect(++i+(r%16)*120,7+(r>>4)67+frame%60,1,1))B[i]=r&2(4a+2*(a=!!B[i])+!!B[i+1])

More by Frank Force

View profile