Langton의 Ant는 몇 가지 매우 기본적인 규칙에 따라 세포 격자에서 움직이는 개미를 모델링하는 세포 자동 기계입니다.

시뮬레이션 시작 시 개미는 무작위로 2D 그리드의 백혈구에 배치됩니다. 개미에게도 방향이 주어집니다(위, 아래, 왼쪽 또는 오른쪽).

그런 다음 개미는 현재 앉아 있는 셀의 색상에 따라 다음 규칙에 따라 이동합니다.

1. 셀이 흰색이면 검은색으로 바뀌고 개미는 오른쪽으로 90° 회전합니다.
2. 셀이 검은색이면 흰색으로 바뀌고 개미는 왼쪽으로 90° 회전합니다.
3. 그런 다음 개미는 다음 셀로 이동하고 1단계부터 반복합니다.
이러한 단순한 규칙은 복잡한 행동으로 이어집니다. 완전히 흰색 그리드에서 시작할 때 세 가지 고유한 동작 모드가 나타납니다.

- 단순성: 처음 몇 백 번의 움직임 동안 대칭적인 매우 단순한 패턴을 만듭니다.
- 혼돈: 수백 번의 이동 후 흑백 사각형의 크고 불규칙한 패턴이 나타납니다. 개미는 약 10,000걸음까지 의사 무작위 경로를 추적합니다.
- 긴급 명령: 마침내 개미는 무한히 반복되는 104단계의 반복적인 "고속도로" 패턴을 구축하기 시작합니다.

테스트된 모든 유한한 초기 구성은 결국 동일한 반복 패턴으로 수렴되어 "고속도로"가 Langton의 개미를 유인하는 것으로 제안되지만 아무도 이것이 모든 초기 구성에 대해 사실임을 증명할 수 없었습니다.