The gold standard of optimization: A look under the hood of RollerCoaster Tycoon

Context

1999년 게임 개발 시점에 일반적인 고수준 언어(C, C++)로는 수천 개의 게스트 에이전트와 완전한 테마파크 시뮬레이션을 일관된 프레임레이트로 구현하기 어려웠다. 현대의 유사한 건설 게임들도 일관된 프레임레이트 달성에 어려움을 겪고 있다.

Technical Solution

• 전체 게임을 Assembly 언어로 작성: 고수준 언어 컴파일러의 최적화에 의존하지 않고 수동으로 성능 제어 가능
• 데이터 타입 선택을 값 범위에 따라 세분화: 공원 가치는 4바이트, 상점 아이템 가격은 1바이트로 메모리 사용 최소화
• 곱셈/나눗셈 연산을 비트 시프트 연산으로 대체: 2의 거듭제곱(2, 4, 8, 16 등)으로 곱하거나 나누는 모든 연산을 비트 시프트(<<, >>)로 구현
• 에이전트 충돌 시뮬레이션 제거: 게스트 간 물리적 충돌 계산을 생략하고 근처 게스트 밀도를 행복도에만 반영
• 경로탐색 휴리스틱 조정: 지도를 구입한 게스트의 경로탐색 제한값을 5에서 7로 증가시켜 출구 발견 용이성 개선

Impact

아티클에 정량적 성능 수치가 명시되지 않음.

Key Takeaway

최적화의 가장 큰 효과는 저수준 코드 튜닝이 아니라 설계 단계에서 기술적 문제를 우회하거나 재정의하는 것이며, 이를 위해서는 엔지니어와 게임 디자이너 간 협의와 기술적 도전을 거절할 용기가 필요하다.