한양과학기술고등학교

생명 게임 시뮬레이터

네 가지 규칙 (이웃 = 주변 8칸)

흔히 B3/S23 로 줄여 쓴다 — Birth는 이웃 3, Survive는 이웃 2 또는 3. 모든 세포는 동시에 갱신된다.

대표 패턴

한 세대 계산 (핵심 로직)

def step(grid):           # grid: 2차원 0/1 리스트
    h, w = len(grid), len(grid[0])
    nxt = [[0] * w for _ in range(h)]
    for y in range(h):
        for x in range(w):
            # 주변 8칸의 살아있는 이웃 수
            n = sum(grid[(y+dy) % h][(x+dx) % w]
                    for dy in (-1,0,1) for dx in (-1,0,1)
                    if (dy, dx) != (0, 0))
            if grid[y][x]:
                nxt[y][x] = 1 if n in (2, 3) else 0   # S23
            else:
                nxt[y][x] = 1 if n == 3 else 0            # B3
    return nxt

• 동시 갱신이 핵심: 현재 격자를 읽어 새 격자에 쓴다. 제자리에서 고치면 이미 바뀐 이웃을 잘못 세게 된다.
• 경계 처리: 위 코드는 % h, % w 로 격자를 토러스(도넛)처럼 이어 붙였다. 대신 격자 밖을 항상 죽음으로 볼 수도 있다.
• 최적화: 살아있는 세포와 그 이웃만 추적하는 해시셋 방식, 4×4 블록을 통째로 캐싱하는 HashLife 등으로 거대한 격자도 빠르게 돌린다.
• 규칙 숫자만 바꾸면 B36/S23(HighLife), B2/S(Seeds) 등 전혀 다른 세계가 된다.

왜 중요한가