Яку поведінку або логіку рульового управління я можу використовувати, щоб мобільні телефони оточили іншого?

Я використовую пошук шляху в своїй грі, щоб вести мафію до іншого гравця (переслідувати їх). Це спрацьовує, щоб перевернути програвач, але я хочу, щоб вони трохи зупинилися перед пунктом призначення (тому вибір передостаннього вузла працює добре).

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

Приклад:

Уявіть, що кожна змія орієнтувалася на мене і повинна оточувати "Сецуну". Зауважте, як обидві змії обрали мене назустріч? Це не сувора вимога; навіть трохи зсув це добре. Але вони повинні "оточити" Сецуну.

Дайте вашим агентам слабкий "електростатичний заряд", щоб вони відштовхували один одного, відповідно до закону Кулона .

Припускаючи для простоти, що натовпи повинні відштовхувати один одного з еквівалентною силою, йому повинно бути достатньо прикласти силу між кожною парою мобів з величиною some_constant / distance^2, де some_constantможна налаштувати силу відштовхування і distanceвідстань, яка їх розділяє.

Сили відштовхування потім падають із квадратом відстані.

Nature of Code має чудовий приклад (з демонстрацією наживо) тут . Це виглядає приблизно так:

Узгодження кожного елемента один з одним - це O(n^2)операція з квадратичним часом ( ). Якщо у вас дійсно багато агентів, ви можете оптимізувати обчислення сили за допомогою наближення Барнса-Хата , яке зводить його до лінійного журналу ( O(n log n)), але вимагає квадрату .

Мій підхід схожий на @ Anko, але заснований на роботі Міллінгтона та Funge з Artificial Intelligence for Games .

Ось як виглядатиме поведінка розділення, але вам потрібно врахувати, що ця швидкість повинна обчислюватися зі швидкістю агента в його функції оновлення.

public Vector3 GetSeparationVel (float threshold, float decayCoefficient)
{
    threshold = threshold * threshold;
    Vector3 separationVelocity = Vector3.Zero;
    for (int i = 0; i < enemies.Length; i++) {
        if (enemies[i] == this) {
            continue;
        }
        Vector3 direction = this.position - enemies[i].position;
        float distance = direction.LengthSquared();
        float strenght = 0.0f;
        if (distance < (threshold)) {
            strenght = Math.Min(decayCoefficient / distance, this.maxAccel);
            direction.Normalize();
            separationVelocity += strenght * direction;
        }
    }
}