目标:
1. 负载平衡
2. 跨服更新量最小化

负载:待处理消息队列的长度

跨服更新:
边界处的每个NPC和玩家都计一个跨服更新数。
如果相邻服务器有2个,则更新数计为2。
(如果相邻服务器无接收实体,则不需要更新。)

地图分成网格,每次调整一个网格。
按二分法依次调整。
如第1次分为左边n个服务器和右边n个服务器,在左右之间调整一个网格。
然后左边的n个按上下分为两部分,上下之间调整一个网格。再细分下去。
右边也同样细分下去并不断调整。

调整时用贪婪法,在边界处选一个网格,使调整后的边界更新数最小。

无更新边界(羊肠小道):
两边的服务器之间没有相互更新。
以无更新区域为边界,可以减少更新数。
所以无更新区域会自然地形成边界。

若某一服务器宕机,可立即缩小其对应区域,形成一个无更新区域。
而四周服务器区域扩大,直到无更新边界。
这样能防止原来不相邻的区域扩大后变成相邻。
该宕机形成的无更新区域可看成负载无限大区域。
直到重启后才能恢复。

(金庆的专栏)