Rule was represented as a string for pretty printing, but should probably just be a number from the start.
Ran out of time to even think about optimization.
Could use some more tests.
Normally I would use a virtual env, but ran out of time.
Should check input is even integers, etc., but ran out of time.
Tested with Python 2.7.10
git clone git@github.com:lucaskuzma/automata.git
cd automata
For 20 iterations of rule 110 run:
python rule.py 110 20
python tests.py