Ant: When it hits a white tile, it makes it black, turns right, and moves forward. When it hits a black tile, it makes it white, turns left, and moves forward. That's it. It's 17 blocks. But it's incredible. Langton's ant, invented by Chris Langton in 1986.
