셀룰러 오토마타(cellular automata)는 격자의 각 칸이 주변 칸의 상태에 따라 바뀌는 계산 모형이다. 처음 상태와 갱신 규칙을 정하면 시간에 따른 변화를 만들 수 있다.

• 격자의 차원, 칸이 가질 상태, 이웃의 범위, 갱신 규칙을 구분한다. 같은 규칙이어도 처음의 배치에 따라 결과가 달라질 수 있다. (MathWorld: Cellular Automaton)
• 콘웨이의 생명 게임은 두 차원 격자에서 칸의 생존과 탄생을 계산하는 사례다. 여기서 생명은 실제 생물의 모든 성질을 설명한다는 뜻이 아니다.
• 한 단계의 계산 결과를 그림으로 남기면 생성 예술의 재료가 된다. 움직이는 무늬의 인상과 그 무늬를 만드는 규칙을 함께 읽을 수 있다.

기타 등등

• 생명 게임의 초기 세대 계산에는 손으로 상태를 갱신하는 작업도 쓰였다. 출처
• 와이어월드는 생명 게임과 다른 규칙을 쓰는 또 하나의 이차원 셀룰러 오토마타다. 출처

#수학 #컴퓨터 #생성예술