ทางออกที่มีประสิทธิภาพสำหรับการแบ่งพื้นที่หลายคน?

คำถามนี้ค่อนข้างยุ่งยาก แต่ฉันจะพยายามทำให้ชัดเจน

ช่วยบอกว่าฉันกำลังสร้างเกมออนไลน์ (ไม่ใช่ MMO-scale) แต่นั่นก็รองรับผู้เล่นให้มากที่สุดเท่าที่จะทำได้ในแนวทางเซิร์ฟเวอร์ที่เชื่อถือได้ ผมต้องการที่ยิ่งใหญ่ของโลกที่มีจำนวนมากของศัตรู AI จำลอง

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

ปัญหาคือภูมิภาคสามารถมีขนาดใหญ่และมี NPC จำนวนมากในเวลาเดียวกัน ฉันจะจัดการสิ่งนี้โดยไม่กระทบต่อประสบการณ์ของผู้เล่นได้อย่างไร วิธีการเช่นเซิร์ฟเวอร์เดียวต่อภูมิภาคและเหมือนกันไม่ได้อยู่ในตาราง

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

จากสิ่งที่ฉันเข้าใจคุณจะมีฟิสิกส์บางอย่างทำงานบนเซิร์ฟเวอร์ของคุณ

หากเป็นเช่นนั้นมีเทคนิคอื่น ๆ สำหรับ AI / ฟิสิกส์นอกเหนือจากการแบ่งพื้นที่ จากมากไปน้อยชัดเจน:

• ลำดับความสำคัญ: NPC ที่ไม่มีการโต้ตอบโดยตรงกับผู้เล่นสามารถรับเวลา CPU น้อยลงโดยลดอัตราการรีเฟรช คุณสามารถใช้ลำดับความสำคัญและเรียกใช้คิวที่มีลำดับความสำคัญสูงกว่าจากครั้งแรกถึงครั้งสุดท้ายในขณะที่คิวอื่น ๆ จะทำงานเพียง 1/2, 1/4 หรือ 1/8 ของคิวในแต่ละรอบ วิธีนี้ทำให้คุณมั่นใจว่าแต่ละวัตถุจะทำงานในบางจุด แต่คุณลดจำนวนครั้งที่ใช้งาน CPU
• ฟิสิกส์สามารถลดลงได้ (เฉพาะกล่องการปะทะและทรงกลมเท่านั้นที่สามารถใช้งานได้ขณะโรมมิ่งและอยู่ห่างจากสายตา)
• ลดความซับซ้อนของ AI / จำลองโดยการจัดสรรพฤติกรรมพื้นฐานให้กับ NPC และสภาพแวดล้อมในขณะที่ผู้เล่นอยู่ไกล โดยปกติจะเป็นการโรมมิ่งหรือสแกนหาศัตรูแทนการล่าการรวบรวมการทำฟาร์ม ...
• ฟิสิกส์และ AI บางอย่างสามารถมอบให้กับลูกค้าได้เช่นกัน หากคุณไม่มี CPU บนเซิร์ฟเวอร์คุณสามารถแท็กวัตถุที่ได้รับการแก้ไขบางส่วนและลูกค้าจะปรับฟิสิกส์และตำแหน่งของวัตถุเหล่านั้นในพื้นที่ (เพื่อหลีกเลี่ยงการ NPC ลอย) ลูกค้าสามารถได้รับความรับผิดชอบบางส่วนในการใช้ AI (ในระหว่างการต่อสู้กับผู้เล่นอุปกรณ์ของผู้เล่นเป้าหมายสามารถเรียกใช้การโจมตี NPC ได้โดยตรง)
• สำหรับผู้เล่นฟิสิกส์สามารถลดลงบนเซิร์ฟเวอร์และลูกค้าจะได้รับความรับผิดชอบเพิ่มเติมในการแก้ปัญหาการชน เช่นคุณตีวัตถุด้วยยานพาหนะของคุณเซิร์ฟเวอร์จะแก้ปัญหาการชนบนกล่องการชนและติดแท็กวัตถุที่อาจเกิดการชน ไคลเอนต์จะส่งการแก้ปัญหาไปยังเซิร์ฟเวอร์ด้วยการประทับเวลาซึ่งจะยอมรับถ้าวัตถุถูกแท็กและดูเหมือนว่าวิธีแก้ไขปัญหาที่เหมาะสม

เมื่อคุณใช้กลไกเหล่านี้แล้วคุณสามารถตัดสินใจได้ว่าต้องการและความถี่เท่าใด สิ่งที่ยอดเยี่ยมเกี่ยวกับเรื่องนี้คือในภายหลังคุณสามารถเพิ่มเซิร์ฟเวอร์บางตัวที่จะสามารถทำงานบางอย่างแทนแอปไคลเอนต์

แน่นอนว่าการตรวจจับการชนโดยประมาณจะสร้างความผิดปกติบางอย่าง แต่คุณจะสามารถแก้ไขได้โดยการเพิ่มความแม่นยำเป็นครั้งคราว

นอกจากนี้เกี่ยวกับฟิสิกส์คุณควรดู libs ที่รองรับระบบGPGPUบางประเภทเช่น OpenCL หรือ CUDA หากคุณมีเซิร์ฟเวอร์ที่รองรับเช่นกัน