java - 策略游戏帮助 : fog of war

Question

我正在尝试制作一款即时战略游戏，例如《星际争霸》或《帝国时代》。我的 map 必须支持最多约 1500 个实体。我的问题是如何在不滞后游戏的情况下实现 war 迷雾。我最初尝试的方法是在每次移动时简单地计算一个单元到所有周围区域的距离，但正如我所料，这会滞后，因为许多单元会不断移动。如果有人知道 war 迷雾的更快算法，请帮忙。 map 将基于图 block 并存储在数组中。

Answer 1

一个非常基本的实现如下:

• 可见性由每个图 block (i,j) 的值 v[i,j] 给出。低于特定阈值的任何值都在迷雾中。

• 使用以下两个步骤以规则的时间步长更新值(注意:对于这种情况，除了非常特殊的情况外，不需要高精度或高频):

  1. 模糊当前 map v[i,j]
  2. 对于每个 unit，将 v[unit_i, unit_j] 的值增加一个常数。 如果一个单元在一个正方形上(无论那里有多少个单元)，您也可以添加一个常量。