目前在做一個超大地圖MMORPG的場景管理部分，客戶端通過動態(tài)預(yù)讀解決了超大圖量的動態(tài)加載，但是在做人物行走的時候遇到了一些問題：
　　一張地圖上的PLAYER和NPC等是存放在一個list中的，地圖超大那么上面的PLAYER就可能超多（預(yù)計大于２００），這樣的話每個行走動作都要發(fā)送２００條以上的消息，這對于服務(wù)器是一種很大的負(fù)擔(dān)，而且這種負(fù)擔(dān)是呈級數(shù)增長（10個玩家都走一步服務(wù)器將發(fā)送10*10=100條消息，而200個的話就是200*200=40000條消息！），可能任何服務(wù)器都無法負(fù)擔(dān)。
　　肯定有很多朋友都遇到了類似的問題，很想知道大家是怎么解決的？
　　

方案一：
　·服務(wù)器上每個場景用一個list來保存上面的player和NPC
　·玩家行走、進入和離開等事件發(fā)給list中的所有player
　·客戶端的list保有該場景上的所有player和npc
　優(yōu)點：處理起來簡單直接
　缺點：發(fā)送的消息會隨玩家數(shù)量的增加而暴增、客戶端負(fù)擔(dān)很重

方案二：
　·服務(wù)器上每個場景用一個list來保存上面的player和NPC
　·玩家行走、進入和離開等事件只發(fā)給該玩家一定范圍內(nèi)的Player
　·客戶端的list只保有本玩家附近的player和npc
　·在服務(wù)器可以考慮使用hash表來優(yōu)化查詢速度
　優(yōu)點：減少了服務(wù)器發(fā)送消息的數(shù)量、減輕了客戶端的負(fù)擔(dān)
　缺點：實現(xiàn)相對復(fù)雜，服務(wù)器負(fù)擔(dān)大大加重（因為要不斷判斷玩家間的位置關(guān)系）

方案三：
　·在服務(wù)器上把場景劃分為小區(qū)域（大于屏幕大小）。每個區(qū)域?qū)?yīng)一個list，場景中的所有對象按他們的位置加入到對應(yīng)區(qū)域的list中，那么每次行走只需要把消息發(fā)送給最多４個相臨區(qū)域的Player
　·客戶端的list只保有本玩家附近的player和npc
　優(yōu)點：大大減輕了服務(wù)器遍歷list的負(fù)擔(dān)、減少了發(fā)送消息的數(shù)量、減輕了客戶端的負(fù)擔(dān)
　缺點：實現(xiàn)非常復(fù)雜、而且在服務(wù)器需要不斷判斷玩家是否跨越區(qū)域

方案四：
　·服務(wù)器上場景的每個TILE保存一個Object指針用來綁定該格子上的player或NPC
　·玩家行走、進入和離開等事件發(fā)給玩家周圍一定范圍內(nèi)的player
　·客戶端保有該player周圍一定范圍內(nèi)的player和npc
　優(yōu)點：處理起來極為直接、避免了耗時鏈表遍歷（典型的以空間換時間）
　缺點：地圖每個TILE都要加入一個指針變量（管理不善容易出錯）、每次發(fā)送場景廣播要遍歷所有TILE

方案五：
　·服務(wù)器上每個場景用一個list來保存上面的player和NPC
　·不使用事件通知，而使用狀態(tài)位置通知的方式通過定時發(fā)送狀態(tài)來更新客戶端的player和npc狀態(tài)
　·客戶端保有該player周圍一定范圍內(nèi)的player和npc
　優(yōu)點：處理比較簡單
　缺點：實時性太低，對于要求同步比較精確的ＡＲＰＧ不太適合