策略游戏帮助:战争迷雾
|
我试图制作一个实时战略游戏,例如《星际争霸》或《帝国时代》。我的地图最多只能支持1500个实体。我的问题在于如何在不拖延游戏的情况下实现战争迷雾。我最初尝试的方法是在每次移动时简单地计算到一个单元所有周围区域的距离,但是正如我所期望的那样,因为许多单元会不断移动,所以这个滞后。如果有人知道战争迷雾中更快的算法,请帮忙。这些地图将基于图块并存储在数组中。
没有找到相关结果
已邀请:
3 个回复
娠频摩
的可见度由值
给出。低于某个阈值的任何值都在雾内。 使用以下两个步骤以常规的时间步长更新这些值(注意:对于这种情况,除了非常特殊的情况外,不需要高精度或高频率): 模糊当前地图
每each3ѭ增加一个常数amount4ѭ。如果单位在正方形上(无论有多少个单位),也可以添加一个恒定的数量。
羔磺
,它使您能够以
步骤查找位于相同(或相邻)像元中的所有实体,其中
是四叉树的深度。 在绳索的帮助下(叶节点指向相邻单元的指针),可以在恒定时间内完成访问邻居。 要了解给定的地图图块是否可见,只需查询四叉树即可。 同样,四叉树可能对与战争迷雾无关的其他任务很有用。例如。您可能想要找到最接近给定坐标ѭ5the的\“工人\”,或者您想对区域中的所有单位应用面积损失。
哭木算