순환 셀 오토마타

무작위 노이즈가 회전하는 소용돌이 패턴으로 스스로 정렬되는 과정을 관찰해 보세요.

States, each taken over by the next011, then 0
100%

Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.

Setup
120 × 120 cells

순환 셀 오토마타 도구는 만족스러우신가요?

순환 셀 오토마타 소개

연구진
David Griffeath 및 연구진, 1980년대 후반
규칙
기준치 이상의 이웃이 다음 색을 가지면 해당 색으로 전이
상태 수
순환하는 3~24가지 색상
이웃 범위
Moore (8셀) 또는 Von Neumann (4셀), 임계값 1~5
프리셋
Griffeath demons, 313 spirals, Moore turbulence, Slow crystals

순환 셀 오토마타에서는 모든 셀이 0부터 n - 1까지 순환하는 n개의 색상 중 하나를 가집니다. 각 단계에서 주변 이웃 중 다음 색상을 가진 셀이 기준치 이상이면 현재 셀도 다음 색으로 바뀌며, 이는 가위바위보처럼 다음 색상이 이전 색상을 흡수하는 원리입니다. David Griffeath와 위스콘신 대학교 연구진이 1980년대 후반에 이러한 시스템을 연구했습니다.

무작위 노이즈에서 시작한 격자는 점박이 무늬를 거쳐 작은 색상 방울로 변하고, 점차 회전하는 나선 형태의 '데몬(demon)'으로 발전하여 격자 전체를 뒤덮습니다. 나선이 형성될지 여부는 색상 수, 이웃 범위, 상태 전이에 필요한 이웃 수인 임계값에 의해 결정됩니다. 설정에 따라 전혀 정렬되지 않거나 결정체 같은 형태로 굳어지기도 합니다.

이 시뮬레이터는 고전 연구를 바탕으로 한 Griffeath demons, 313 spirals, Moore turbulence, Slow crystals 등의 프리셋을 제공합니다. 상태 수를 3에서 24까지, 임계값을 1에서 5까지 조정할 수 있으며, Moore (8) 및 Von Neumann (4) 이웃 범위, 격자 크기와 속도, 색상 주기(Hue 및 Saturation)를 자유롭게 설정할 수 있습니다. 마우스로 드래그하여 색상을 섞으면 그 자리에서 새로운 나선이 피어납니다. 일시정지 후 PNG로 내보낼 수 있습니다.

순환 셀 오토마타 사용법

  1. 프리셋 선택. Griffeath demons, 313 spirals, Moore turbulence, Slow crystals 중에서 시작할 프리셋을 선택합니다.
  2. 주기 설정. States로 주기에 포함될 색상 수(3~24)를 정하고, Threshold로 다음 색으로 바뀌기 위해 필요한 이웃 셀의 최소 개수를 지정합니다.
  3. 이웃 범위 선택. Moore (8)은 주변 8개 셀을 모두 확인하며, Von Neumann (4)는 변을 맞댄 상하좌우 4개 셀만 확인합니다.
  4. 격자 교란하기. 격자 위를 드래그하여 색상을 흩뜨려 놓으면 교란된 지점에서 새로운 나선이 자라나는 모습을 관찰할 수 있습니다.
  5. 색상 조정 및 내보내기. 주기의 Hue와 Saturation을 조절한 뒤, 일시정지하고 PNG로 내보냅니다.

자주 묻는 질문

순환 셀 오토마타는 어떻게 작동하나요?

각 셀은 순환 구조를 가진 n가지 색상 중 하나를 가집니다. 주변 이웃 중 다음 순번의 색상을 가진 셀이 일정 기준(임계값) 이상이면 해당 색상으로 전환됩니다. 모든 색상이 다음 색상에 잡아먹히는 구조이므로 격자 위에서 색상 파동이 꼬리를 물고 이어집니다.

왜 나선 구조가 형성되나요?

모든 색상이 순서대로 한 점 주위에 모이는 미세한 결함 지점에서 지속적으로 파동이 발생합니다. 파동이 지나가면서 셀들이 다음 색상으로 바뀌고, 결함 주변으로 파동이 휘감기면서 회전하는 나선이 형성되어 주변 영역을 점차 흡수합니다.

Griffeath의 데몬(demons)이란 무엇인가요?

1989년 Scientific American에서 A. K. Dewdney가 David Griffeath의 연구에서 발견된 회전 나선 패턴에 붙인 명칭입니다. 노이즈 상태에서 시작한 격자는 잔해(debris), 방울(droplets), 결함(defects) 단계를 거쳐 마침내 데몬(demons) 구조로 발전합니다.

실제 화학 현상과 관련이 있나요?

관련이 있습니다. 벨로우소프-자보틴스키(Belousov-Zhabotinsky) 반응과 같은 흥분성 매질, 심장 조직, 일부 점균류 시뮬레이션에서 관찰되는 회전 나선 파동과 유사하며, 순환 오토마타는 이를 설명하는 가장 단순한 수학적 모델 중 하나입니다.

관련 가이드

참고 문헌

  1. Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
  2. Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.