多人空间分割的有效解决方案？

这个问题有点棘手，但我会尽力弄清楚。

可以说我正在构建一个在线游戏（不是MMO规模），但是通过权威的服务器方法可以支持尽可能多的玩家。我想真正的大与世界很多 AI模拟敌人。

我知道一些通过细分空间而不处理不需要处理的东西来节省服务器CPU的策略。我已经按地区划分了世界，这需要加载时间和较小的过渡时间，我认为这对于保持本地（单独或什至有几个朋友）玩游戏时的游戏质量至关重要。我不希望球员出现在一个或两个以上的地区。

问题在于，一个区域可能会变得很大，并且一次模拟了很多NPC。在不影响玩家体验的情况下如何处理？表格中没有像每个区域一台服务器之类的方法。

我主要是在寻找能够容纳成群的敌人，甚至是和平的NPC的数据结构。要最终确定问题，请注意，由于存在车辆，因此车辆在某个区域内的行驶速度相当快，会影响“何时”驶向剔除区域。

据我了解，您的服务器上将运行某种物理过程。

如果是这种情况，除了空间分区之外，还有其他一些可用于AI /物理的技术。从最不明显：

• 优先级：不与玩家直接互动的NPC可以通过降低其刷新率来减少CPU时间。您可以使用优先级队列，并从头到尾运行具有更高优先级的队列，而其他队列每个周期仅运行队列的1 / 2、1 / 4或1/8。这样，您可以确保每个对象都在某个时刻运行，但可以减少它消耗CPU的次数。
• 物理性也可以降低（在漫游和远离视线时只能使用碰撞盒和球体）。
• 通过将非常基本的行为分配给玩家远离的NPC和环境，简化AI /模拟。通常它会漫游或扫描敌人，而不是狩猎，聚集，耕种...
• 一些物理和人工智能也可以委托给客户。如果服务器上确实缺乏CPU，则可以将对象标记为已部分解析，客户端将在本地调整这些对象的物理状态和位置（以避免浮动NPC）。可以给客户端运行AI的责任（在与玩家战斗期间，目标玩家的设备可以直接运行攻击的NPC）
• 对于玩家而言，物理性能也可以降低到服务器上，客户端将在冲突解决方面承担更多责任。例如：您用车辆撞到一个物体，服务器将仅解决碰撞盒上的碰撞并将该物体标记为潜在碰撞。客户端会将带有时间戳的分辨率发送给服务器，如果标记了对象并且解决方案看起来正确，则时间戳将接受该分辨率。

一旦实现了这些机制，就可以决定需要多少和多少频率。这样做的好处在于，以后您可以添加一些服务器，这些服务器将能够代替客户端应用程序来接管某些任务。

当然，近似的碰撞检测会产生一些像差，但是您可以通过不时增加更高的精度来解决它们。

另外，如果您可以访问支持任一GPGPU系统的库，那么这些库应支持OpenGP或CUDA之类的GPGPU系统。