Langton's Ant
Langton's Ant moves according to the rules:
- At a black square, turn 90 degrees counter-clockwise, flip the color of the square, move forward one unit.
- At a white square, turn 90 degrees clockwise, flip the color of the square, move forward one unit.