Langton's Ant (w/ multi-color). Read my blog post Virtual Ants, or view the repository. Play with rules/ant chance below: