网游负载平衡

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

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

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

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

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

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

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

（金庆的专栏）