Idea: Langton's Ant
It's kinda famous I guess because it'll make a highway when the default one moves more than 10000 steps.
