셀룰러 오토마타
기본 셀룰러 오토마타의 규칙을 한 줄씩 엮어 정교한 패턴을 완성합니다.
Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.
셀룰러 오토마타 도구는 만족스러우신가요?
셀룰러 오토마타 소개
- 규칙 수
- Stephen Wolfram이 정립한 256가지 기본 규칙(0~255번, 1983년)
- 이웃 범위
- 대상 셀 자신 및 좌우 인접 셀 2개
- 프리셋
- Rule 90(시에르핀스키), 30(카오스), 110(보편 연산), 150(XOR), 184(교통 흐름)
- 해상도
- 단일 셀 또는 무작위 시작, 가로 21~151셀 지원
- 내보내기
- SVG 및 PNG 지원
기본 셀룰러 오토마타는 켜짐 또는 꺼짐 상태를 지닌 셀들이 일렬로 늘어서서 규칙에 따라 다음 상태로 갱신되는 가장 단순한 형태의 시스템입니다. 각 셀의 다음 상태는 자신과 양옆 이웃 셀의 상태에 의해서만 결정됩니다. 가능한 이웃 상태 조합은 8가지이므로 총 2^8 = 256가지의 규칙이 존재합니다. Stephen Wolfram은 1983년에 각 규칙의 출력값 8개를 이진수로 읽어 0부터 255까지의 번호를 부여했으며, 이 체계가 오늘날에도 표준으로 사용됩니다.
한 세대를 한 행씩 아래로 쌓아 내려가면 놀라울 정도로 복잡한 패턴이 만들어집니다. Rule 90은 단 하나의 셀에서 시에르핀스키 삼각형을 형성하고, Rule 30은 매우 불규칙하여 난수 생성에 쓰이며, Rule 110은 Matthew Cook에 의해 2004년 보편 계산(튜링 완전성)이 증명되었습니다. 또한 Rule 184는 도로 교통 흐름의 기본 모델로 쓰입니다. Wolfram은 이 규칙들을 균일, 반복, 카오스, 복합 구조의 4가지 클래스로 분류했습니다.
이 도구는 단일 활성 셀 또는 무작위 행에서 출발하여 세대별 변화를 아래 방향으로 시각화합니다. 0부터 255까지의 번호를 입력하거나 Sierpinski triangle(Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150), Traffic (Rule 184) 등의 프리셋을 불러올 수 있습니다. 가로 해상도는 21부터 151셀까지 조절 가능하며, 셀을 탭하거나 드래그하여 상태를 반전시키면 하위 행 전체가 실시간으로 재계산되어 변화가 확산되는 모습을 관찰할 수 있습니다. 결과물은 SVG 또는 PNG로 저장 가능합니다.
셀룰러 오토마타 사용법
- 규칙 선택. Sierpinski triangle이나 Chaos (Rule 30) 같은 프리셋을 고르거나 Rule 번호를 0~255 중에서 입력합니다.
- 초기 상태 설정. Single을 선택해 첫 줄 중앙에 셀 하나만 켜거나, Random을 눌러 첫 줄을 무작위로 채웁니다.
- 해상도 조절. Resolution 슬라이더를 움직여 가로 셀 수를 21개에서 151개 사이로 지정합니다.
- 셀 반전 편집. 셀을 클릭하거나 드래그하여 켜고 끕니다. 아래쪽의 모든 행이 즉시 다시 계산되어 변화의 확산 과정이 나타납니다.
- 색상 설정 및 저장. Live cells(활성 셀)와 Background(배경) 색상을 지정한 뒤 SVG 또는 PNG 파일로 내보냅니다.
자주 묻는 질문
규칙 번호는 어떤 원리로 부여되나요?
세 셀의 가능한 상태 조합 8가지(111부터 000까지)를 차례로 나열하고, 각 조합이 생성하는 다음 상태(0 또는 1)를 기록합니다. 이 8비트 이진수를 십진수로 변환한 것이 규칙 번호입니다. 예를 들어 Rule 30은 00011110이므로 100, 011, 010, 001 패턴에서만 활성 셀이 생성됩니다.
Rule 90에서 왜 시에르핀스키 삼각형이 나타나나요?
Rule 90은 양옆 두 이웃 셀의 배타적 논리합(XOR)으로 다음 상태를 결정합니다. 단일 셀에서 시작해 세대를 거듭하면 파스칼의 삼각형을 법 2(mod 2)로 계산한 결과와 같아지며, 이때 홀수 위치의 값들이 기하학적으로 시에르핀스키 삼각형을 형성합니다.
Rule 110이 주목받는 이유는 무엇인가요?
보편 계산이 가능하기 때문입니다. Matthew Cook은 적절한 초기 상태를 설정하면 Rule 110을 통해 임의의 컴퓨터 알고리즘을 시뮬레이션할 수 있음을 증명(2004년 발표)했습니다. 이는 지금까지 발견된 가장 단순한 튜링 완전 시스템 중 하나입니다.
Conway의 라이프 게임과는 어떻게 다른가요?
라이프 게임은 2차원 평면 격자에서 8방향 이웃을 참조하며 시간에 따른 격자의 상태 변화를 애니메이션으로 보여줍니다. 반면 기본 셀룰러 오토마타는 1차원 선 위에서 동작하므로, 시간의 흐름(각 세대)을 행 단위로 차례차례 쌓아 전체 역사를 한눈에 볼 수 있습니다.
관련 가이드
참고 문헌
- Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
- Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.




