ScratchData LogoScratchData
Back to 124816's profile

Langton's ant

12124816•Created April 6, 2020
Langton's ant
0
0
14 views
View on Scratch

Description

This program is an implementation of Langton's ant. According to Wikipedia (https://en.wikipedia.org/w/index.php?title=Langton%27s_ant&oldid=948645690): "Langton's ant is a two-dimensional universal Turing machine with a very simple set of rules but complex emergent behavior. It was invented by Chris Langton in 1986 and runs on a square lattice of black and white cells." The ant is guided by a set of simple rules. If the ant is on a black square, it turns 90 degrees counterclockwise, changes the color of the square to white, and moves forward. If it is on a white square, it turns 90 degrees clockwise, changes the color of the square to black, and moves forward. These rules initially seem to produce a random pattern, but after about 10,000 steps, the ant starts forming a "highway," a repeating pattern that goes on indefinitely (or, in this case, until the ant hits the edge of the screen).

Project Details

Project ID383219537
CreatedApril 6, 2020
Last ModifiedApril 6, 2020
SharedApril 6, 2020
Visibilityvisible
CommentsAllowed