Game state management in LLD - Architecture Diagram

System Overview - Game state management

This system manages the current state of a multiplayer game. It keeps track of player actions, game progress, and updates the game world in real-time. The system must handle many players simultaneously, ensure consistency, and provide quick responses.

Architecture Diagram

User
  |
  v
Load Balancer
  |
  v
API Gateway
  |
  v
Game State Service <--> Cache
       |
       v
   Database

Components

User

client

Player interacting with the game

Load Balancer

load_balancer

Distributes incoming player requests evenly to backend services

API Gateway

api_gateway

Handles authentication, routing, and request validation

Game State Service

service

Processes game logic, updates game state, and manages player actions

Cache

cache

Stores frequently accessed game state data for fast reads

Database

database

Persistent storage of game state and player data

Request Flow - 11 Hops

User → Load Balancer

Load Balancer → API Gateway

API Gateway → Game State Service

Game State Service → Cache

Cache → Game State Service

Game State Service → Database

Database → Game State Service

Game State Service → Cache

Game State Service → API Gateway

API Gateway → Load Balancer

Load Balancer → User

Failure Scenario

Component Fails:Database

Impact:Game state updates cannot be persisted; new writes fail but reads may still succeed from cache

Mitigation:Use cache to serve read requests temporarily; implement database replication and failover to restore availability

Architecture Quiz - 3 Questions

Which component is responsible for distributing player requests evenly to backend services?

A API Gateway

B Load Balancer

C Cache

D Game State Service

Design Principle

This architecture uses caching to reduce database load and improve response times. The load balancer and API gateway ensure scalability and security. The system separates concerns by isolating game logic in a dedicated service, enabling real-time updates and consistent game state management.

Practice

1. What is the main purpose of game state management in a video game?

easy

A. To handle the sound effects and music

B. To keep track of what is happening in the game and control transitions between different screens or modes

C. To improve the graphics quality of the game

D. To manage the player's score only

Solution

1. Step 1: Understand the role of game state management

   Game state management is about tracking the current status of the game, such as menus, playing, or paused states.

2. Step 2: Identify the correct purpose

   It controls how the game moves between these states and keeps the game organized and less buggy.

3. Final Answer:

   To keep track of what is happening in the game and control transitions between different screens or modes -> Option B

4. Quick Check:

   Game state management = Track and control game modes [OK]

Hint: Game state manages screens and modes, not graphics or sound [OK]

Common Mistakes:

• Confusing game state with graphics or sound management
• Thinking it only manages scores
• Assuming it handles player input directly

2. Which of the following is the correct way to represent a simple game state using an enum in a low-level design?

easy

A. enum GameState { MENU, PLAYING, PAUSED, GAME_OVER }

B. class GameState { int MENU = 1; int PLAYING = 2; int PAUSED = 3; int GAME_OVER = 4; }

C. var GameState = ['MENU', 'PLAYING', 'PAUSED', 'GAME_OVER']

D. GameState = { MENU: 1, PLAYING: 2, PAUSED: 3, GAME_OVER: 4 }

Solution

1. Step 1: Identify enum syntax for game states

   Enums are used to define a fixed set of named constants, perfect for game states.

2. Step 2: Check which option uses enum correctly

   enum GameState { MENU, PLAYING, PAUSED, GAME_OVER } uses enum syntax correctly to define game states clearly and safely.

3. Final Answer:

   enum GameState { MENU, PLAYING, PAUSED, GAME_OVER } -> Option A

4. Quick Check:

   Enum syntax for states = enum GameState { MENU, PLAYING, PAUSED, GAME_OVER } [OK]

Hint: Enums clearly name fixed states, use enum keyword [OK]

Common Mistakes:

• Using arrays or objects instead of enums for fixed states
• Defining states as class variables without enum
• Mixing syntax from different languages

3. Given this pseudocode for a game state manager, what will be the output after calling changeState('PAUSED') twice?

class GameStateManager:
  def __init__(self):
    self.state = 'MENU'
  def changeState(self, new_state):
    if self.state != new_state:
      self.state = new_state
      print(f'State changed to {self.state}')
    else:
      print(f'State already {self.state}')

manager = GameStateManager()
manager.changeState('PAUSED')
manager.changeState('PAUSED')

medium

A. State already PAUSED
State already PAUSED

B. State changed to PAUSED
State changed to PAUSED

C. State changed to PAUSED
State already PAUSED

D. State changed to MENU
State changed to PAUSED

Solution

1. Step 1: Analyze first changeState call

   Initial state is 'MENU'. Changing to 'PAUSED' triggers state change and prints 'State changed to PAUSED'.

2. Step 2: Analyze second changeState call

   State is already 'PAUSED', so it prints 'State already PAUSED' without changing.

3. Final Answer:

   State changed to PAUSED State already PAUSED -> Option C

4. Quick Check:

   Second call same state = no change message [OK]

Hint: Second same state call prints 'already' message [OK]

Common Mistakes:

• Assuming state changes again on same value
• Ignoring else branch output
• Confusing initial state with changed state

4. In the following code snippet, what is the main bug that can cause incorrect game state transitions?

class GameStateManager:
  def __init__(self):
    self.state = 'MENU'
  def changeState(self, new_state):
    if self.state == new_state:
      self.state = new_state
      print(f'State changed to {self.state}')
    else:
      print(f'State already {self.state}')

medium

A. The method does not accept new_state parameter

B. The print statements are swapped

C. The initial state is not set properly

D. The condition is reversed; it changes state only if states are equal

Solution

1. Step 1: Review the if condition logic

   The code changes state only if current state equals new_state, which is wrong because state should change when states differ.

2. Step 2: Identify correct condition

   The condition should be if current state != new_state to update state and print change message.

3. Final Answer:

   The condition is reversed; it changes state only if states are equal -> Option D

4. Quick Check:

   State change condition reversed = bug [OK]

Hint: Check if condition matches when states differ, not equal [OK]

Common Mistakes:

• Not noticing reversed if condition
• Assuming print statements cause bug
• Ignoring initial state setup

5. You are designing a multiplayer game with complex states like LOBBY, MATCHMAKING, IN_GAME, PAUSED, and GAME_OVER. Which approach best supports scalability and easy state transitions for many players?

hard

A. Use a centralized state manager with a state machine pattern and event-driven updates per player

B. Store each player's state in a simple variable and update it directly without structure

C. Use global variables for all states and check them in every game loop iteration

D. Hardcode state transitions inside each player's input handler

Solution

1. Step 1: Understand scalability needs

   Many players and complex states require organized, scalable management to avoid bugs and support concurrency.

2. Step 2: Evaluate approaches

   A centralized state manager using a state machine and event-driven updates cleanly handles transitions and scales well.

3. Final Answer:

   Use a centralized state manager with a state machine pattern and event-driven updates per player -> Option A

4. Quick Check:

   Centralized state machine + events = scalable design [OK]

Hint: Centralized state machine with events scales best [OK]

Common Mistakes:

• Using global variables causing race conditions
• Hardcoding transitions making maintenance hard
• No structure causing bugs with many players