Home/ Questions/Q 6058143
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-23T08:34:03+00:00

im trying to make a real time strategy game such as starcraft or age

  • 0

im trying to make a real time strategy game such as starcraft or age of empires. my maps woud have to support up to about 1500 entities. My problem arrises with how to implement a fog of war without lagging the game. The method that i initialy tried was to simply caclulate the distance to all surrounding area of a unit everytime it moved but as i expected this lagged since many units would be constantly moving. If anyone knows a faster algorythim for a fog of war please help. the maps would be tile based and stored in an array.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    A quite basic implementation can be as follows:

    • Visibility is given by a value v[i,j] for each tile (i,j). Any value below a certain threshold lies within the fog.

    • The values are updated with regular time steps (note: for such a thing no high accuracy or high frequency is needed besides for very special cases) using the following two steps:

      1. blur the current map v[i,j]
      2. for each unit increase the value v[unit_i, unit_j] by a constant amount. You can also add a constant amount if a unit is on a square (no matter how many of them are there).
    • 0