Tôi có thể sử dụng loại hành vi lái hoặc logic nào để có được điện thoại di động để bao quanh người khác?

Tôi đang sử dụng tính năng tìm đường trong trò chơi của mình để dẫn mob đến một người chơi khác (để theo đuổi họ). Điều này hoạt động để khiến họ vượt lên trên trình phát, nhưng tôi muốn họ dừng lại một chút trước khi đến đích (vì vậy chọn nút áp chót hoạt động tốt).

Tuy nhiên, khi nhiều mob đang theo đuổi điện thoại di động, đôi khi họ "chồng chất lên nhau". Cách tốt nhất để tránh điều này là gì? Tôi không muốn coi mob là mờ đục và bị chặn (vì chúng không phải, bạn có thể đi qua chúng) nhưng tôi muốn mob có một số ý nghĩa về cấu trúc.

Thí dụ:

Hãy tưởng tượng rằng mỗi con rắn tự hướng dẫn cho tôi và nên bao quanh "Setsuna". Để ý làm thế nào cả hai con rắn đã chọn để prong tôi? Đây không phải là một yêu cầu nghiêm ngặt; thậm chí được bù đắp một chút là được. Nhưng họ nên "bao vây" Setsuna.

Cung cấp cho các đặc vụ của bạn một "điện tĩnh" yếu để khiến chúng đẩy nhau, theo các định luật của Coulomb .

Giả sử đơn giản là các mob nên đẩy nhau ra với cường độ tương đương, thì cũng đủ để tác dụng một lực giữa mọi cặp mob với cường độ some_constant / distance^2, trong đó some_constantcường độ đẩy có thể định cấu hình vàdistance là khoảng cách ngăn cách chúng.

Các lực đẩy sau đó rơi ra với hình vuông của khoảng cách.

Bản chất của Code có một ví dụ tuyệt vời (với bản demo trực tiếp) tại đây . Nó trông như thế này:

Kết hợp mọi phần tử với nhau là một phép toán bậc hai ( O(n^2)). Nếu bạn thực sự có nhiều tác nhân, bạn có thể muốn tối ưu hóa các tính toán lực bằng phép tính xấp xỉ Barnes-Hut , đưa nó xuống log-linear ( O(n log n)) nhưng yêu cầu một góc phần tư .

Cách tiếp cận của tôi tương tự như của @ Anko, nhưng dựa trên công trình của Millington và Funge từ Trí tuệ nhân tạo cho các trò chơi .

Đây là hành vi Tách rời sẽ như thế nào, nhưng bạn cần xem xét rằng vận tốc này phải được tính với tốc độ của tác nhân trong chức năng Cập nhật của nó.

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