Cep telefonlarını bir başkasını çevrelemek için ne tür bir direksiyon davranışı veya mantığı kullanabilirim?

Oyunumda başka bir oyuncuya bir çeteyi yönlendirmek için yol bulmayı kullanıyorum (onları takip etmek için). Bu, onları oyuncunun üstesinden gelmek için çalışır, ancak hedeflerinden önce biraz durmalarını istiyorum (bu nedenle sondan önceki düğümü seçmek iyi çalışır).

Bununla birlikte, birden fazla çetenin cep telefonu peşinde koşarken bazen "birbirinin üzerine istiflenir". Bundan kaçınmanın en iyi yolu nedir? Çetelere opak ve bloke gibi davranmak istemiyorum (çünkü değiller, onlardan geçebilirsiniz) ama çetelerin bir yapı hissine sahip olmasını istiyorum.

Misal:

Her yılanın bana rehberlik ettiğini ve "Setsuna" yı kuşatması gerektiğini düşünün. Her iki yılanın da bana nasıl yaklaştığını fark ettiniz mi? Bu katı bir gereklilik değildir; hatta biraz ofset olmak iyidir. Ama Setsuna'yı "kuşatmalılar".

Temsilcilerinize Coulomb yasası boyunca birbirlerini itmeleri için zayıf bir "elektrostatik yük" verin .

Mafyaların birbirlerini eşdeğer kuvvetle itmeleri gerektiği basitliği varsayarsak some_constant / distance^2, some_constantyapılandırılabilir bir itme kuvveti ve distanceonları ayıran mesafe olan her bir mafya çifti arasında bir kuvvet uygulamak yeterlidir .

İtme kuvvetleri daha sonra mesafenin karesiyle düşer.

Code of Nature'ın burada harika bir örneği var (canlı demo ile). Şöyle görünüyor:

Her öğeyi birbiriyle eşleştirmek, ikinci dereceden bir zaman ( O(n^2)) işlemidir. Eğer varsa gerçekten birçok maddeler, bir ile kuvvet hesaplamalarını optimize etmek isteyebilirler Barnes-Hut yakınlaştırılması log-lineer için aşağı alır ( O(n log n)) ancak bir gerektiriyor quadtree .

Yaklaşımım @ Anko'nunkine benziyor, ancak Oyunlar için Yapay Zeka'dan Millington ve Funge'nin çalışmalarına dayanıyor .

Bir Ayırma davranışı böyle görünecektir, ancak bu hızın, Güncelleme işlevinde aracının hızı ile hesaplanması gerektiğini dikkate almanız gerekir.

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;
        }
    }
}