Ефективне рішення для розділення простору для кількох гравців?

Це питання трохи хитромудрий, але я спробую це зрозуміти.

Скажімо, я будую онлайн-гру (не в масштабі MMO), але це підтримує якомога більше гравців за авторитетного підходу до сервера. Я хочу по-справжньому великих світів з великою кількістю ІМ-симуляторів ворогів.

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

Проблема полягає в тому, що регіон може стати досить великим і мати безліч NPC, що імітують одразу. Як мені впоратися з цим, не впливаючи на досвід гравців? Підходи, такі як один сервер на один регіон, так і не є в таблиці.

Я в основному шукаю структури даних для утримання орди ворогів і навіть мирних НПС. Щоб остаточно поставити питання, зауважте, що транспортні засоби існують, тому його значно швидко подорожувати в межах регіону, впливаючи на "коли", щоб скинути місця.

З того, що я розумію, у вас на сервері буде працювати якась фізика.

Якщо це так, є також інші методи, доступні для AI / фізики, крім розділення простору. Від більшості до менш очевидних:

• пріоритет: NPC без прямої взаємодії з гравцями можуть отримувати менший час процесора, знижуючи частоту оновлення. Ви можете використовувати черги з пріоритетом і запускати черги з вищим пріоритетом від першої до останньої, тоді як інші черги працюватимуть лише 1/2, 1/4 або 1/8 черги кожного циклу. таким чином ви гарантуєте, що кожен об’єкт працює в певний момент, але зменшуєте кількість разів, коли він споживає процесор.
• фізика також може бути знижена (можна використовувати лише коробки зіткнення та сфери, коли роумінг та подалі від зору).
• спрощення AI / моделювання шляхом виділення дуже елементарної поведінки для NPC та навколишнього середовища, поки гравці далеко. Зазвичай це буде роумінг або сканування ворогів замість полювання, збору, ведення господарства ...
• деякі фізики та AI також можуть бути делеговані клієнтам. Якщо у вас дійсно не вистачає процесора на серверах, ви можете відзначити об'єкт як частково вирішений, і клієнти будуть коригувати фізику та положення цих об'єктів локально (щоб уникнути плаваючих NPC). Клієнтам може бути надана певна відповідальність за виконання AI (під час бою проти гравця пристрій цільового гравця може безпосередньо керувати атакуючими NPC)
• для гравців фізика також може бути знижена на сервері, і клієнти отримають більшу відповідальність при вирішенні колізій. Наприклад: якщо ви потрапили в об'єкт своїм транспортним засобом, сервер вирішить зіткнення лише на коробках зіткнення та відзначить об'єкти як потенційно зіткненнями. Клієнт відправить дозвіл на сервер із позначкою часу, яка прийме його, якщо об’єкти позначені тегами та рішення здається правильним.

Після впровадження цих механізмів ви можете вирішити, скільки і як часто вони вам потрібні. Чудова річ у тому, що пізніше ви можете додати кілька серверів, які зможуть взяти на себе деякі завдання замість клієнтських додатків.

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

Що стосується фізики, ви повинні ознайомитись з libs, які підтримують таку систему GPGPU, як OpenCL або CUDA, якщо у вас є доступ до сервера, який підтримує будь-який.