Де слід розмістити логіку виявлення зіткнень?

Я розробляю невеликий ігровий движок 2D. Персонажі мають метод фарби, який в даний час виконує такі дії:

1. Обчисліть нове положення персонажа відповідно до його швидкості тощо.
2. Оновіть комірку сітки зіткнення **
3. Намалюйте персонажа на новій позиції

** Я створив сітку зіткнення, щоб зменшити кількість перевірок перехрестя

Тепер основним алгоритмом, який я думав для виявлення зіткнення, є:

For Each Character
    Check intersection with characters in surrounding 8 cells

Я просто можу розмістити цей код у методі фарби. Але ось проблема, яку я передбачаю.

Припустимо, два символи A і B лежать в сусідніх комірках в сітці зіткнення. Тепер згідно з вищезазначеним алгоритмом в ітерації символу A він виявить, що він зіткнувся з B. У ітерації для символу B він виявить, що він зіткнувся з A.

Але я маю ідею, що коли A виявить, що він зіткнувся з B, він повинен повідомити B, що він зіткнувся з A. Це дозволить заощадити багато порівнянь, коли зіткнеться більше двох акторів. Але я не впевнений, як з цим впоратися. Я думаю, що замість кожного персонажа, який перевіряє його зіткнення, я повинен перевірити на зіткнення всередині ігрового циклу.

Чи був би такий підхід правильним? Як ви вирішили цю проблему? Я сам подумав про сітку зіткнення. Чи є альтернативи логіці сітки зіткнення?

Звичайний підхід до виявлення зіткнень полягає у тому, щоб не мати зіткнень A або B самостійно.

Натомість ви спочатку переміщуєте всі об'єкти, а потім маєте окрему систему зіткнення, шукаєте зіткнення між усіма парами об'єктів, повідомляючи кожному об’єкту про речі, з якими він зіткнувся, а потім, нарешті, виведіть усі об'єкти.

Отже, по суті, замість того, щоб робити "переміщення, перевірити на зіткнення, намалювати" всередині функції Paint (), ви розділите "переміщення" та "малювання" на окремі функції, які ви викликаєте окремо (спочатку "переміщення" для кожного об'єкта, потім "малювати" для кожного об'єкта). І між ними перевіряйте на колізії.

Розширена примітка: Якщо будь-який із ваших об'єктів рухається у відповідь на виявлені зіткнення, можливо, вам доведеться повторити крок "шукати зіткнення між усіма парами об'єктів", якщо випадок-зіткнення об'єкта викликає інше зіткнення.

Я запускаю цикл для всіх своїх персонажів в ігровому циклі, як ви говорите.

Так, як я це роблю, є стан кожного з моїх персонажів, тому якщо A і B стикаються, коли A перевіряє зіткнення, A і B встановлюються на удар. на початку циклу B він перевіряє, чи вже він потрапив, якщо так, id не запускає цикл.

Я поміщаю код впливу в цикл, щоб будь-які дії, які слід здійснити на B, траплялися в циклі A, тому не повинно бути причин B перевіряти, оскільки це зіпсує результат зіткнення, для вас це може бути інакше .