青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

教父的告白
一切都是紙老虎
posts - 82,  comments - 7,  trackbacks - 0

目前在做一個超大地圖MMORPG的場景管理部分,客戶端通過動態預讀解決了超大圖量的動態加載,但是在做人物行走的時候遇到了一些問題:
  一張地圖上的PLAYER和NPC等是存放在一個list中的,地圖超大那么上面的PLAYER就可能超多(預計大于200),這樣的話每個行走動作都要發送200條以上的消息,這對于服務器是一種很大的負擔,而且這種負擔是呈級數增長(10個玩家都走一步服務器將發送10*10=100條消息,而200個的話就是200*200=40000條消息?。赡苋魏畏掌鞫紵o法負擔。
  肯定有很多朋友都遇到了類似的問題,很想知道大家是怎么解決的?
  

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

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

方案三:
 ·在服務器上把場景劃分為小區域(大于屏幕大?。C總€區域對應一個list,場景中的所有對象按他們的位置加入到對應區域的list中,那么每次行走只需要把消息發送給最多4個相臨區域的Player
 ·客戶端的list只保有本玩家附近的player和npc
 優點:大大減輕了服務器遍歷list的負擔、減少了發送消息的數量、減輕了客戶端的負擔
 缺點:實現非常復雜、而且在服務器需要不斷判斷玩家是否跨越區域

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

方案五:
 ·服務器上每個場景用一個list來保存上面的player和NPC
 ·不使用事件通知,而使用狀態位置通知的方式通過定時發送狀態來更新客戶端的player和npc狀態
 ·客戶端保有該player周圍一定范圍內的player和npc
 優點:處理比較簡單
 缺點:實時性太低,對于要求同步比較精確的ARPG不太適合

posted on 2009-09-09 10:36 暗夜教父 閱讀(1405) 評論(1)  編輯 收藏 引用 所屬分類: Game Development

FeedBack:
# re: 超大地圖MMORPG的場景管理(轉)
2009-11-10 16:38 | pig345
看看云風說的那個AOI吧。  回復  更多評論
  

<2010年1月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            香蕉av福利精品导航| 国产一区白浆| 性欧美精品高清| 亚洲欧美日韩精品久久奇米色影视 | 亚洲国产mv| 另类av一区二区| 浪潮色综合久久天堂| 快播亚洲色图| 亚洲欧洲精品一区二区三区不卡 | 欧美日本高清| 久久久久国产精品一区| 欧美成人福利视频| 国产精品久久久久天堂| 黄色成人在线观看| 亚洲一二三四久久| 久久久久久久精| 欧美日韩综合不卡| 禁久久精品乱码| 亚洲网站在线观看| 久久综合激情| 中日韩男男gay无套| 欧美中文字幕在线观看| 欧美区日韩区| 在线欧美三区| 午夜日韩在线| 亚洲国产成人av| 欧美在线综合| 欧美日韩高清不卡| 国产主播在线一区| 亚洲午夜高清视频| 欧美国产第二页| 欧美一二三区精品| 欧美日韩精品一区视频| 国产一区二区三区日韩欧美| 日韩亚洲欧美一区二区三区| 久久男女视频| 欧美激情视频免费观看| 亚洲欧美日韩中文在线制服| 欧美精品福利视频| 在线观看91精品国产入口| 亚洲免费网址| 99re视频这里只有精品| 美日韩精品视频| 国内精品久久久久久久影视麻豆| 亚洲一区二区久久| 亚洲日本一区二区三区| 久久久久久穴| 国产日韩成人精品| 亚洲欧美在线网| 日韩亚洲在线观看| 欧美日本免费一区二区三区| 亚洲国产欧美在线人成| 久久综合中文| 久久精品在线| 永久91嫩草亚洲精品人人| 久久爱www.| 性色av一区二区三区| 国产欧美一区二区精品秋霞影院| 亚洲综合电影| 亚洲一区二区三区在线播放| 国产精品久久久久久亚洲毛片| 99国产欧美久久久精品| 欧美va天堂在线| 久久精品国产成人| 韩国一区二区三区美女美女秀| 久久精品一区二区三区四区| 欧美一区二区精品久久911| 国产欧美一区二区精品秋霞影院 | 欧美国产在线视频| 久久亚洲春色中文字幕| 伊人久久噜噜噜躁狠狠躁| 久久午夜视频| 久久综合色一综合色88| 亚洲精品视频在线观看免费| 亚洲日韩视频| 国产精品久久夜| 久久精品伊人| 欧美不卡视频一区发布| 亚洲无线一线二线三线区别av| 亚洲无限av看| 狠狠色丁香婷婷综合| 欧美成人资源网| 欧美日本国产视频| 午夜视频久久久| 久久久久天天天天| av成人免费在线观看| 亚洲永久精品国产| 韩国一区二区三区在线观看 | 久久精品国产99精品国产亚洲性色 | 国产欧美在线看| 久久久免费精品视频| 欧美国产成人在线| 亚洲欧美文学| 久久国产欧美精品| 99精品视频免费| 亚洲综合日韩在线| 亚洲国内在线| 亚洲自拍高清| 亚洲欧洲另类| 亚洲欧美日韩国产| 亚洲欧洲美洲综合色网| 亚洲午夜精品一区二区| 亚洲国产欧美精品| 亚洲综合电影| 亚洲精品久久久一区二区三区| 亚洲天堂av综合网| 亚洲成色999久久网站| 一区二区三区精品| 亚洲国产日韩欧美| 亚洲欧美日韩国产综合在线 | 亚洲激情电影中文字幕| 国产精品男女猛烈高潮激情| 欧美成年人视频网站| 国产精品色在线| 欧美精品国产精品日韩精品| 欧美乱妇高清无乱码| 久久精品国产一区二区三区免费看| 猛干欧美女孩| 久久久蜜臀国产一区二区| 欧美日韩一区在线| 欧美电影免费观看| 国产一区二区0| 亚洲直播在线一区| 亚洲一区在线看| 欧美精品在线一区二区| 麻豆精品在线观看| 国内精品**久久毛片app| 亚洲精品久久在线| 亚洲激情av在线| 久热成人在线视频| 嫩草影视亚洲| 亚洲国产精品小视频| 欧美综合第一页| 久久久久久有精品国产| 国产精品一区二区三区成人| 99re热这里只有精品免费视频| 一级成人国产| 欧美日韩国产首页在线观看| 最新中文字幕一区二区三区| 亚洲精品麻豆| 欧美日韩国产综合一区二区| 一本色道久久综合狠狠躁篇怎么玩 | 夜夜爽av福利精品导航| 久久嫩草精品久久久精品一| 噜噜噜噜噜久久久久久91| 狠狠色伊人亚洲综合成人| 欧美一区激情视频在线观看| 久久久亚洲国产天美传媒修理工| 国产综合色产在线精品| 久久精品视频在线观看| 免费成人性网站| 亚洲精品在线看| 欧美偷拍一区二区| 亚洲欧美日韩国产综合| 久久在线观看视频| 亚洲日本乱码在线观看| 欧美视频一区二区三区| 亚洲欧美一区在线| 蜜乳av另类精品一区二区| 亚洲国产人成综合网站| 欧美日韩一区二区在线视频| 亚洲综合欧美| 欧美黑人在线播放| 亚洲一区二区三区中文字幕在线| 国产精品自拍一区| 久久午夜精品| 亚洲深夜福利在线| 麻豆精品视频在线观看视频| 99国产麻豆精品| 国产欧美一区二区三区国产幕精品| 久久久久久久综合色一本| 亚洲精品免费在线观看| 久久精品国产免费观看| 亚洲伦理精品| 黄色一区三区| 欧美午夜片在线免费观看| 久久噜噜噜精品国产亚洲综合| 亚洲国内精品| 久久精品一区蜜桃臀影院| 亚洲国产精品热久久| 国产精品vvv| 鲁鲁狠狠狠7777一区二区| 亚洲天天影视| 亚洲精品乱码久久久久久日本蜜臀| 久久国产精品色婷婷| 亚洲视频一二| 亚洲区免费影片| 国产在线精品成人一区二区三区| 欧美精品国产精品| 久久久综合网站| 久久av在线| 亚洲午夜激情网页| 亚洲欧洲日本国产| 欧美成人免费全部| 久久久福利视频| 欧美有码视频| 欧美一区二区三区播放老司机| 一本色道久久综合精品竹菊 | 亚洲欧美激情视频在线观看一区二区三区| 黄色成人在线|