확산 현상의 모델
산불, 전염병, 소문의 전파는 모두 이웃의 상태가 다음 상태를 결정하는 국소 규칙의 전역 결과다. Seeds 규칙(B2/S∅)은 폭발적 전파의 전형적인 형태를 보여준다.
B/S 규칙 세포 자동자의 세대별 패턴 변화 시뮬레이션.
콘웨이의 라이프 게임을 비롯한 B/S 규칙을 직접 편집하며 글라이더와 진동자, 자기복제 패턴이 단순한 두 줄 규칙에서 창발하는 과정을 세대별로 관찰합니다.
각 셀은 무어 이웃(8개) 중 살아있는 수에 따라 갱신된다. Conway의 B3/S23에서는 글라이더가 기어다니고, HighLife(B36/S23)는 자기복제자를 낳고, Seeds(B2/S–)는 모든 세포가 매 세대 죽으면서도 폭발적으로 번지고, Day&Night(B3678/S34678)는 흑백이 대칭인 기묘한 우주다. 규칙 두 줄이 우주의 물리 법칙이다.
시간복잡도 O(W * H) per generation
next = born(B, n) or (alive and survive(S, n))
산불, 전염병, 소문의 전파는 모두 이웃의 상태가 다음 상태를 결정하는 국소 규칙의 전역 결과다. Seeds 규칙(B2/S∅)은 폭발적 전파의 전형적인 형태를 보여준다.
로그라이크 게임의 동굴 맵은 무작위 노이즈에 CA 스무딩을 몇 세대 적용해 만든다. B/S 규칙 비트 몇 개의 차이만으로 전혀 다른 질감이 나온다. Day&Night 규칙이 그 예다.
생명 게임은 글라이더로 신호를 전달하고 충돌로 논리 게이트를 구성할 수 있어 튜링 완전하다. 단순한 국소 규칙만으로 계산 가능한 모든 것을 계산할 수 있다.