포스트

스타크래프트 브루드워는 왜 리플레이가 이렇게 작을까 (결정론과 락스텝)

스타크래프트 브루드워는 왜 리플레이가 이렇게 작을까 (결정론과 락스텝)

스타크래프트 브루드워(BW) 리플레이(.rep) 하나를 열어봤다. 21분 41초짜리 한 판인데 파일이 약 122KB(125,339 byte)다. 영상이었다면 수백 MB다. 이유는 간단하다. 리플레이가 게임 상태를 저장하지 않고 “누가 몇 프레임에 무슨 명령을 냈나”만 저장하기 때문이다. 그게 가능한 건 BW의 게임 로직이 결정론적(deterministic) 이고, 멀티플레이가 락스텝(lockstep) 방식이라서다.

결정론적이라는 말

같은 초기 상태 + 같은 입력 순서 = 언제 어디서 돌려도 항상 같은 결과

1
state[t+1] = step(state[t], inputs[t])

step이 시스템 시간, 스레드 스케줄링, 진짜 랜덤에 영향받지 않으면 입력만 기록해도 게임 전체를 재현할 수 있다. 게임 안의 “랜덤”(공격 miss, 데미지 편차 등)도 시드를 정해두고 같은 순서로 뽑는 의사난수라서 모두의 PC에서 같은 값이 나온다. 1998년 게임이라 멀티코어를 쓰는 구조가 아닌 것으로 알려져 있는데(공식 문서로 확인한 건 아니다), 스레드 경쟁이 없는 단일 흐름이 결정론을 지키기 가장 쉽다.

락스텝: 상태가 아니라 명령을 주고받는다

1998년 인터넷 회선으로 유닛 수백 기의 위치를 매 프레임 동기화하는 건 불가능했다. 그래서 BW는 명령만 주고받고, 각자 PC에서 같은 시뮬레이션을 돌린다.

sequenceDiagram
  participant A as 플레이어 A
  participant B as 플레이어 B
  Note over A,B: 매 턴 모든 플레이어의 명령을 받아야 다음 턴 진행
  A->>B: 이번 턴 명령 (예: 마린 생산)
  B->>A: 이번 턴 명령 (예: 저글링 이동)
  Note over A,B: 둘 다 같은 명령 세트로 step 실행 → 같은 결과
  • 트래픽은 유닛 수가 아니라 명령 수에만 비례한다. 유닛이 200기든 5기든 비슷하다.
  • 명령은 보낸 즉시 실행하지 않고 몇 프레임 뒤의 턴에 실행하도록 예약한다. 게임 옵션의 Latency(Low / High / Extra High) 가 이 예약 간격을 정한다고 알려져 있다. 지연이 크면 명령이 살짝 늦게 먹히는 대신 네트워크 흔들림을 흡수한다.
  • 모든 플레이어의 명령이 도착해야 다음 턴으로 넘어가므로, 한 명이 느리면 전원이 같이 기다린다. 한 명의 렉이 방 전체의 게임 속도가 되는 이유다.
  • 누군가의 PC에서 계산이 한 비트라도 달라지면 이후 상태가 전부 갈라진다(desync). 락스텝은 “모두가 정확히 같은 계산을 한다”는 전제 위에 서 있다.

리플레이 예시

screp 프로젝트의 테스트 데이터에 있는 BW 리플레이를 직접 열어 헤더를 읽었다. (내 리플레이가 아니라 공개 샘플이다.)

1
2
3
4
5
6
7
import struct, zlib
b = open("sample.rep", "rb").read()
header = zlib.decompressobj().decompress(b[32:])   # 633 byte 헤더
engine = header[0]                                  # 1 = Brood War
frames = struct.unpack_from("<I", header, 1)[0]
print(engine, frames, frames * 42 / 1000 / 60)
# 1 30979 21.68
  • 엔진 값 1(브루드워), 총 30,979 프레임.
  • BW는 Fastest 속도에서 1프레임이 42ms(약 24fps)라서 30,979 × 0.042 = 약 21분 41초.
  • 파일 크기 125,339 byte를 시간으로 나누면 초당 약 96byte다.
  • 리플레이 본문은 zlib으로 압축된 블록들이고, 그 안에 “프레임 번호 + 플레이어 + 명령 종류” 형태로 명령이 이어진다. 유닛 위치나 체력은 어디에도 없다.

재생 버튼을 누르면 게임이 이 명령들을 처음부터 다시 시뮬레이션한다. 그래서 되감기가 없고(앞으로 감기는 빠르게 다시 계산), 배속은 계산 속도를 올리는 것이다.

결정론의 장점

  1. 용량: 한 판이 100KB 안팎이다. 전 세계 대회 리플레이를 모아도 부담이 없다.
  2. 네트워크가 가볍다: 락스텝이라 모뎀 시절에도 대규모 전투 멀티가 됐다.
  3. 리플레이가 공짜: 락스텝 때문에 이미 “명령 스트림”이 있으니 파일로 저장하면 리플레이다.
  4. 분석이 쉽다: 명령 로그는 구조화된 데이터라 APM, 빌드오더, 유닛 생산 타이밍을 코드로 뽑을 수 있다. 커뮤니티의 리플레이 분석 도구들이 전부 이 원리다.
  5. 재현과 검증: 같은 입력이면 같은 결과라서 버그 재현이나 desync 원인 추적이 쉽다.

단점

  • 계산이 한 비트라도 어긋나면 desync라서, 부동소수점 오차나 해시맵 순회 순서 같은 비결정 요소를 로직에서 막아야 한다.
  • 리플레이가 게임 버전에 묶인다. 패치로 step이 바뀌면 옛 리플레이가 다르게 재생될 수 있다.
  • 락스텝이라 가장 느린 사람에게 맞춰진다.

정리

리플레이가 작은 건 압축을 잘해서가 아니라, 입력에서 다시 만들 수 있는 상태를 저장하지 않아서다. 그리고 그 구조는 리플레이를 위해서가 아니라 락스텝 네트워킹을 위해 먼저 만들어졌고, 리플레이는 그 부산물이다.

이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.