衝突検出ロジックはどこに配置する必要がありますか？

私は小さな2Dゲームエンジンを開発しています。文字には、現在次のことを行うpaintメソッドがあります。

1. 速度などに応じてキャラクターの新しい位置を計算します。
2. コリジョングリッドセルを更新します**
3. 新しい位置にキャラクターを描く

**交差点チェックの回数を減らすために衝突グリッドを作成しました

今、衝突を検出するために私が考えた基本的なアルゴリズムは次のとおりです。

For Each Character
    Check intersection with characters in surrounding 8 cells

このメソッドをpaintメソッドに配置するだけです。しかし、ここに私が予想する問題があります。

2つの文字AとBが衝突グリッドの隣接するセルにあるとします。これで、上記のアルゴリズムに従って、文字Aの反復でBと衝突したことが検出されます。文字Bの反復で、文字Aと衝突したことが検出されます。

しかし、AがBと衝突したことをAが検出すると、Aと衝突したことをBに通知する必要があるという考えがあります。これにより、衝突するアクタが2人以上いる場合に多くの比較を保存できます。しかし、私はこれをどのように扱うかわかりません。すべてのキャラクターが衝突をチェックする代わりに、ゲームループ内で衝突をチェックする必要があると思います。

このアプローチは正しいでしょうか？この種の問題をどのように処理しましたか？衝突グリッドのことは自分で考えました。コリジョングリッドロジックに代わるものはありますか？

衝突検出の通常のアプローチは、AまたはBのどちらも単独で衝突を検出しないことです。

代わりに、最初にすべてのオブジェクトを移動し、別の衝突システムですべてのオブジェクトのペア間の衝突を探し、衝突したものについてすべてのオブジェクトに伝え、最後にすべてのオブジェクトをレンダリングします。

したがって、本質的には、Paint（）関数内で「移動、衝突の確認、描画」を行う代わりに、「移動」と「描画」を別々に呼び出す別々の関数に分割します（最初にすべてのオブジェクトに対して「移動」、すべてのオブジェクトに対して「描画」）。そして、それらの間で、衝突をチェックします。

高度な注意：検出された衝突に反応してオブジェクトのいずれかが移動する場合、オブジェクトの衝突応答が別の衝突を引き起こす場合に備えて、「オブジェクトのすべてのペア間の衝突を探す」ステップを繰り返す必要があります。

あなたが言うように、ゲームループ内のすべてのキャラクターに対してループを実行します。

私が行う方法は、各キャラクターの状態を使用することです。そのため、Aが衝突をチェックしているときにAとBが衝突すると、AとBはヒットするように設定されます。Bのループの先頭で、すでにヒットしているかどうかを確認します。ヒットしている場合、idはループを実行しません。

影響コードをループに入れたので、Bで実行されるアクションはAのループで発生したため、衝突の結果を台無しにするBがチェックする理由はないはずですが、これはあなたにとって異なるかもしれません。