碰撞检测逻辑应该放在哪里？

我正在开发一个小型2D游戏引擎。角色具有绘画方法，当前可以执行以下操作：

1. 根据角色的速度等计算角色的新位置。
2. 更新碰撞网格单元**
3. 在新位置绘制角色

**我创建了一个碰撞网格以减少相交检查的次数

现在我想到的用于检测碰撞的基本算法是：

For Each Character
    Check intersection with characters in surrounding 8 cells

我可以简单地将此代码放在paint方法中。但是，这是我预期的问题。

假设两个字符A和B位于碰撞网格中的相邻单元格中。现在，按照上述算法，在字符A的迭代中，它将检测到它与B碰撞。在字符B的迭代中，它将检测到它与A碰撞。

但是我有一个想法，当A检测到它与B发生碰撞时，应该通知B它与A发生碰撞。当有两个以上的actor发生碰撞时，这样可以节省很多比较。但我不确定如何处理。我认为应该检查游戏循环内的碰撞，而不是每个角色都检查碰撞。

这种方法正确吗？您如何处理此类问题？我自己想到了碰撞网格。碰撞网格逻辑还有其他选择吗？

冲突检测的通常方法是不让A或B自己检测冲突。

取而代之的是，您首先移动所有对象，然后让一个单独的碰撞系统查找所有对象对之间的碰撞，向每个对象告知发生碰撞的事物，然后最终渲染所有对象。

因此，从本质上讲，您无需在Paint（）函数中进行“移动，检查碰撞，绘制”，而是将“移动”和“绘制”拆分为单独的函数，分别调用（每个对象首先“移动”，然后为每个对象“绘制”）。在这些之间，检查是否有碰撞。

高级说明：如果您的任何对象对检测到的碰撞做出反应而移动，那么您可能需要重复“查找所有对对象之间的碰撞”步骤，以防对象的碰撞响应引起另一次碰撞。

我会像您说的那样为游戏循环中的所有角色运行一个循环。

我这样做的方式是在每个角色上都有一个状态，因此如果A和B在A正在检查碰撞时发生碰撞，则A和B被设置为命中。在B的循环开始时，它检查是否已经被击中，如果是，则id不在循环中运行。

我将情感代码放入循环中，因此对B采取的所有操作均已在A的循环中发生，因此B应该没有理由进行检查，因为这会弄乱碰撞的结果，尽管这可能与您有所不同。