Langton's ant is a type of cellular automaton. It begins with an ant on one square of an infinite grid of white squares. At each step, the ant moves in accordance with the following rules:

1. When on a white square, the ant turns to its left and moves forward one square.

2. When on a black square, the ant turns to its right and moves forward one square.

3. After the ant moves from a square, the square turns the opposite color (white to black and vice versa).

As a result of rule 3, the ant produces diverse patterns of black and white squares.