ฉันสามารถใช้พฤติกรรมการหมุนพวงมาลัยหรือลอจิกเพื่อให้โทรศัพท์มือถือล้อมอีกข้างได้อย่างไร

ฉันใช้การค้นหาเส้นทางในเกมของฉันเพื่อนำกลุ่มไปยังผู้เล่นอื่น (เพื่อติดตามพวกเขา) สิ่งนี้ทำงานเพื่อให้พวกเขาอยู่เหนือส่วนของผู้เล่น แต่ฉันต้องการให้พวกเขาหยุดเล็กน้อยก่อนถึงจุดหมายปลายทาง (ดังนั้นการเลือกโหนดสุดท้ายก็ทำงานได้ดี)

อย่างไรก็ตามเมื่อหลาย mobs กำลังติดตามมือถือพวกเขาบางครั้ง "กองซ้อนกัน" วิธีที่ดีที่สุดในการหลีกเลี่ยงปัญหานี้คืออะไร ฉันไม่ต้องการที่จะรักษา mobs เป็นทึบแสงและถูกบล็อก (เพราะพวกเขาไม่ได้คุณสามารถเดินผ่านพวกเขา) แต่ฉันต้องการให้ mobs มีความรู้สึกของโครงสร้าง

ตัวอย่าง:

ลองจินตนาการว่างูแต่ละตัวนำทางฉันมาและควรล้อมรอบ "เซทสึนะ" สังเกตว่างูทั้งคู่เลือกที่จะง่ามฉันได้อย่างไร นี่ไม่ใช่ข้อกำหนดที่เข้มงวด แม้การชดเชยเล็กน้อยก็โอเค แต่พวกเขาควร "ล้อม" เซทสึน่า

ให้ตัวแทนของคุณอ่อนแอ "ประจุไฟฟ้า" เพื่อให้พวกเขาขับไล่กันตามสายของกฎหมายของ Coulomb

สมมติว่าสำหรับความเรียบง่ายที่ mobs ควรผลักกันออกไปด้วยความแข็งแรงเท่ากันมันก็เพียงพอที่จะใช้แรงระหว่าง mobs ทุกคู่ที่มีขนาดsome_constant / distance^2ซึ่งsome_constantเป็นแรงผลักที่กำหนดและdistanceระยะทางแยกพวกเขา

จุดแข็งของการขับไล่นั้นจะตกลงมาด้วยกำลังสองของระยะทาง

ธรรมชาติของรหัสมีตัวอย่างที่ดี (กับการสาธิตสด)ที่นี่ ดูเหมือนว่านี้:

การจับคู่ทุกองค์ประกอบต่อกันเป็นการดำเนินการกำลังสอง ( O(n^2)) ถ้าคุณมีจำนวนมากจริงๆตัวแทนคุณอาจต้องการที่จะเพิ่มประสิทธิภาพการคำนวณแรงที่มีประมาณบาร์นส์ฮัทซึ่งจะนำมันลงเพื่อเข้าสู่ระบบเชิงเส้น ( O(n log n)) แต่ต้องใช้ควอดทรี

วิธีการของฉันคล้ายกับ @ Anko แต่ขึ้นอยู่กับการทำงานโดยมิลลิงตันและ Funge จากปัญญาประดิษฐ์สำหรับเกม

นี่เป็นลักษณะของการแยก แต่คุณต้องคำนึงว่าความเร็วนี้ควรคำนวณด้วยความเร็วของเอเจนต์ในฟังก์ชันอัปเดต

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