랭턴의 개미

단순한 규칙으로 색상 타일을 오가다 혼돈을 거쳐 규칙적인 고속도로를 만드는 개미를 관찰해 보세요.

  • Ant
  • Turn right
  • Turn left
100%

Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.

Setup
120 × 120 cells
Model
View
60 steps per second
40°

랭턴의 개미 도구는 만족스러우신가요?

랭턴의 개미 소개

창안자
Christopher Langton, 1986년
규칙
흰색에서 우회전, 검은색에서 좌회전, 색 반전 후 전진
고속도로
약 10,000단계 후 출현, 104단계마다 주기적 반복
프리셋
RL, RLR, LLRR 및 3종의 다색 규칙
속도
프레임당 최대 400단계

랭턴의 개미는 1986년 Christopher Langton이 고안한 2차원 튜링 기계입니다. 개미는 흰색과 검은색 셀로 이루어진 격자 위에서 두 가지 규칙에 따라 움직입니다. 흰색 셀에서는 오른쪽으로 돌고, 검은색 셀에서는 왼쪽으로 돌며, 두 경우 모두 셀의 색을 반전시킨 후 한 칸 전진합니다.

처음 수백 단계 동안 개미는 단순하고 대칭에 가까운 형태를 그립니다. 그 후 약 10,000단계 동안 불규칙하게 방황하는 혼돈 상태를 거친 뒤, 영원히 반복되는 104단계 주기 패턴인 대각선 '고속도로'를 건설하기 시작합니다. 현재까지 시험된 모든 초기 격자에서 고속도로가 생성되었으나, 이것이 항상 성립하는지는 수학적으로 증명되지 않았습니다. 색상마다 방향을 지정하는 확장 규칙을 사용하면 삼각형, 대칭 문양, 속이 꽉 찬 블록 등 다채로운 패턴이 나타납니다.

이 시뮬레이터는 프레임당 최대 400단계 속도로 하나 이상의 개미를 실행합니다. Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos, Filled 프리셋을 선택하거나 R, L, U, N으로 구성된 임의의 회전 규칙을 직접 입력할 수 있습니다. 탭하여 개미를 추가하고 드래그로 타일을 칠해 경로를 방해해 보세요.

랭턴의 개미 사용법

  1. 개미 시작하기. Play 버튼을 눌러 클래식 RL 개미의 움직임을 관찰합니다. 단순한 형태에서 혼돈을 거쳐 약 10,000단계 후 대각선 고속도로가 형성됩니다.
  2. 속도 높이기. Steps per frame 수치를 최대 400까지 올려 고속도로가 형성되는 순간을 빠르게 확인합니다.
  3. 다양한 규칙 시도. Triangles, Symmetry, Cardioid 등의 프리셋을 선택하거나, 각 색상마다 R(우회전), L(좌회전), U(유턴), N(직진)을 지정하여 규칙을 입력합니다.
  4. 상호작용. 격자를 탭하여 개미를 추가하거나, 이동 경로를 마우스로 드래그해 타일을 칠하면서 개미의 반응을 살펴봅니다.
  5. 내보내기. Grid 크기, Hue, Background를 설정한 후 Pause를 누르고 PNG로 저장합니다.

자주 묻는 질문

랭턴의 개미 규칙은 무엇인가요?

흰색 셀에서는 오른쪽으로 90도 회전하고, 검은색 셀에서는 왼쪽으로 90도 회전합니다. 회전 후 해당 셀의 색을 반전시키고 앞으로 한 칸 전진합니다. 이 두 가지가 동작 규칙의 전부입니다.

고속도로(highway)란 무엇인가요?

약 10,000단계의 불규칙한 움직임 끝에 개미가 104단계를 주기로 대각선 방향으로 두 칸씩 이동하는 순환 구조에 도달하는 현상입니다. 이로 인해 무한히 뻗어나가는 직선 궤적이 남게 됩니다.

개미는 항상 고속도로를 만드나요?

지금까지 테스트된 모든 유한한 초기 패턴에서는 항상 고속도로가 생성되었으나, 일반적인 수학적 증명은 아직 완성되지 않았습니다. 다만 개미의 이동 경로가 유한한 영역에 영원히 갇히지 않고 무한히 확장된다는 점은 증명되어 있습니다.

RLR 같은 규칙의 알파벳은 무엇을 의미하나요?

각 알파벳은 개미가 해당 색상의 셀에 도달했을 때 회전하는 방향을 의미합니다. 셀의 색상은 차례대로 순환합니다. RL은 클래식 2색 개미이며, 글자 수가 늘어날수록 더 많은 색상을 사용합니다. U는 180도 회전, N은 직진을 의미합니다.

관련 가이드

참고 문헌

  1. Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.