塔防 - 检查敌人的距离？

Question

这个问题可能与嵌套的 for 循环/if 语句重复，但请多多包涵。我正在做塔防的过程，我需要检查敌人是否在塔的范围内。我可以做一些物理圈，但我觉得最好的方法是检查每个敌人的塔的距离，看看它是否在半径内。问题是，如果有 500 个“敌人”和 30 个塔，那么每帧就有 15,000 个 if 语句。这会是性能重吗？我知道让这更容易的唯一方法是尝试这些：

• 仅检查每 x 帧（每秒执行 10 次 if 循环，而不是 100 次）
• 做一些猜测 - 附近的塔将使用与他们相同的塔

有没有其他方法可以做到这一点，或者我是否走上正轨？

Answer 1

每次你检查时是否所有敌人都会移动？您可以在每次敌人移动时重新计算，哪些塔位于该特定敌人的半径内，然后仅更新那些移动到敌人半径内或移出敌人半径的塔的敌人列表。您需要将每个敌人映射到一个塔列表，以及将每个塔映射到一个敌人列表。