staff project download information miscellaneous
Trend Download   Langton's Ant
  More Trend Examples

Public Key CryptoSystem

Langton's Self-Replication Loop

Game of Life

Langton's Ant

Snowflake Generation

Reaction Diffusion

One Dimensional CA

1-D Bubble Sort

2-D Bubble Sort

Image Thinning Algorithm

Genetic Drift

Emergence of Self-Replication Structures

Solving 2-SAT Problem

Solving 3-SAT Problem

Solid 2-SAT

Mouse Maze

Logic Gate Adder

Voronoi Diagram

Two Gender Solid Self-replication Loop

One-cell-based Genetic Algorithm for Solving SAT Problem

 
MangoVect DownloadPicky DownloadLucy2 DownloadGRAMAUBViz DownloadgeneDBN Download

1. Description

This automata model was created by Chris Langton. In the cellular space, there is one ant at the beginning. This virtual ant changes the direction of its walk based on the coloring of the cell it is standing on. The detailed moving strategies of this ant are as follows:

The ant starts out from an initial square. Each square in the cellular automata space can be assigned one of two colors: black and white. The ant's state at any moment is described by which square it is on and which direction it is facing. During each iteration, the ant moves one step forward. If it lands on a white square, it will turn right and paint the square black. Otherwise it will land on a black square and will turn left and paint the square white.

It looks like these rules are very simple, but their consequences are complicated and have not been well understood. Could you guess what will happen eventually? And can you prove it?

2. Download

next example

Last modified June 13, 2008 . All rights reserved.

Contact Webmaster

lab