포스트

스타크래프트는 왜 리플레이 파일이 이렇게 작을까 (결정론적 게임엔진)

스타크래프트는 왜 리플레이 파일이 이렇게 작을까 (결정론적 게임엔진)

스타크래프트 2 리플레이(.SC2Replay) 하나를 열어봤다. 13분 44초짜리 한 판인데 파일이 198KB다. 영상으로 저장했으면 수백 MB인데 어떻게 이렇게 작을까? 답은 “게임 상태를 저장하지 않기 때문”이고, 그게 가능한 이유가 게임 로직이 결정론적(deterministic)이기 때문이다. 흔히 스타크래프트 로직은 싱글스레드로 돈다고 알려져 있는데, 결정론을 지키기 가장 쉬운 구조이기도 하다. (싱글스레드 부분은 Blizzard 공식 문서로 직접 확인한 건 아니고 널리 알려진 얘기라 단정은 피한다. 아래 숫자는 내가 직접 읽어본 것만 적었다.)

결정론적이라는 말

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

함수형으로 쓰면 이렇다.

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

step이 랜덤도, 실행 시간도, 스레드 스케줄링도 타지 않으면 입력만 기록해도 게임 전체를 재현할 수 있다. 리플레이 파일에는 “누가 몇 번째 프레임에 무슨 명령을 내렸나”만 들어있고, 유닛이 어디 있고 체력이 얼마인지는 없다. 재생 버튼을 누르면 게임이 그 명령들을 처음부터 다시 시뮬레이션한다.

flowchart LR
  A[초기 상태<br/>맵, 종족, 시드] --> S[step]
  I[프레임별 명령 로그] --> S
  S --> R[게임 진행 전체]

리플레이 예시

내가 가진 리플레이(Mothership LE, 프로토스 vs 테란)를 sc2reader 로 읽어봤다.

1
2
3
4
5
6
7
import sc2reader
r = sc2reader.load_replay("game.SC2Replay", load_level=4)
print(r.map_name, r.game_length, r.frames, r.release_string)
# Mothership LE 13.44 18460 5.0.15.95841
for e in r.game_events:
    if e.name == "BasicCommandEvent":
        print(e.frame, e.player.name, e.ability_name)

실제로 나온 값들이다.

  • 길이 13분 44초(824초), 총 18,460 프레임. 22.4프레임 = 1초(Faster 속도 기준)로 맞아떨어진다.
  • 파일 크기 198,121 byte → 초당 약 240 byte. 한 판 전체가 카톡 사진 한 장보다 작다.
  • 게임 이벤트 27,035개 중 카메라 이동이 17,885개이고, 실제 명령은 TargetPointCommand 921, BasicCommand 333, TargetUnitCommand 191 같은 것들이다.
  • 맨 앞 이벤트는 이렇다. 프레임 9에서 양쪽 다 첫 일꾼을 뽑는다.
1
2
3
4
frame   9  Geralt    BasicCommandEvent       TrainProbe
frame   9  Kelazhur  BasicCommandEvent       TrainSCV
frame  18  Geralt    TargetUnitCommandEvent  RightClick   # 일꾼 미네랄 우클릭
frame  18  Kelazhur  TargetUnitCommandEvent  RightClick

“프레임 9에 일꾼 생산” 한 줄이 저장되고, 일꾼이 나오고 미네랄을 캐는 건 재생할 때 엔진이 다시 계산한다.

장점

  1. 용량이 극단적으로 작다. 위처럼 한 판이 수백 KB다. 서버에 수백만 판을 저장해도 부담이 없다.
  2. 네트워크 대전이 가볍다 (락스텝). 매 프레임 모든 유닛 위치를 보내는 대신 “명령”만 주고받고, 각자 PC에서 같은 시뮬레이션을 돌린다. 유닛 수백 기가 움직여도 트래픽은 명령 수에만 비례한다.
  3. 리플레이는 공짜 기능이다. 대전용 락스텝 구조를 이미 만들었다면 명령 로그를 파일로 저장하기만 하면 리플레이가 된다. 감상, 시점 변경, 배속, 되감기(처음부터 다시 돌려서 앞으로 가기)가 전부 같은 원리다.
  4. 분석과 코칭이 쉽다. 명령 로그는 구조화된 데이터라 APM, 빌드오더, 유닛 구성을 코드로 뽑을 수 있다. 위 예시처럼 라이브러리 몇 줄이면 된다.
  5. 버그 재현과 치트 검증이 쉽다. 입력 로그만 있으면 같은 상황이 그대로 재현된다. 클라이언트마다 상태가 갈라지면(desync) 어느 프레임부터 다른지 바로 찾을 수 있다.
flowchart LR
  subgraph PC1
    A1[명령] --> E1[시뮬레이션]
  end
  subgraph PC2
    A2[명령] --> E2[시뮬레이션]
  end
  A1 -- 명령만 교환 --> A2
  E1 -. 같은 결과 .- E2

단점도 있다

  • 로직이 한 비트라도 어긋나면 desync가 나서 게임이 끊긴다. 그래서 부동소수점 오차, 해시맵 순회 순서, 스레드 경쟁 같은 비결정 요소를 로직에서 전부 막아야 한다. 이 부담을 줄이는 가장 단순한 방법이 싱글스레드 로직이라는 이야기다.
  • 리플레이는 게임 버전에 묶인다. 위 리플레이도 5.0.15.95841 버전 정보가 박혀 있다. 밸런스 패치로 step 이 바뀌면 옛 리플레이는 같은 결과를 내지 못해서, 옛 버전 클라이언트가 필요하다.
  • 중간 지점으로 바로 점프하기가 어렵다. 보통은 일정 간격으로 스냅샷을 두고 거기서부터 다시 돌린다.

정리

리플레이가 작은 건 압축을 잘해서가 아니라, 저장할 필요가 없는 걸 저장하지 않아서다. 상태는 입력에서 다시 만들 수 있으니 입력만 남기고, 그렇게 하려고 로직을 결정론적으로 만든다. 내가 만들고 있는 리플레이 분석 봇도 결국 이 명령 로그를 읽어서 빌드오더를 뽑는 것이다.

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