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

牽著老婆滿街逛

嚴以律己,寬以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

游戲Entity設計不完全整理

在游戲引擎中,Entity通常被翻譯成實體,也常用諸如GameObject、Actor、SimulationObject、Unit、Character等名字。相比于對圖像聲音引擎的熱情,Entity層多年來一直備受冷遇,但最近幾年隨著大型游戲的發展,Entity層設計的重要性已經達到和圖像聲音的同等水平,而且已經出現了多種通用型Entity架構。當然,這里伴隨著爭議和分歧。

直接模式(The C Approach)
這是最早、最簡單、也是任何人都能直接想到的模式。這種方式下一個Entity就是一個簡單的struct:

struct Mob
{
int level, hp, mp, attack, …;
};

這種情況下往往需要對不同類型的Entity定義不同的struct,比如Player、Mob、Item、Doodad等。Entity的數據庫可以直接使用現成的數據庫系統或者從數據文件讀取,比如csv文件。一般會選擇Excel編輯數據庫,然后導出csv。Excel的強大表格和統計計算功能是調節游戲數據平衡的得力工具。以致這種最古老而簡單的Entity模式以強大的生命力一直活到現在。

那么為什么Developers會要去探索其他方式呢?最大的問題是這種方式下各種Entity完全不同質。比如Player、Mob、Doodad都有位置,都要做碰撞檢測,但他們卻是不同的類型,不能使用同一份代碼;Player和Mob都有hp和mp,也有基本相同的處理邏輯……當然,這個可以用hack的方法解決:只要各個struct前若干個成員類型和順序完全相同,就可以將指針cast成統一的一個Entity類型來處理。不過,任何人都能想到更好的辦法,用類!

繼承模式(Inheritage)
這也是Entity、GameObject等這些名字的由來,他們就是基類。于是我們可以得到一顆繼承關系樹,例如:

Entity

Character

Player

Mob

Missile

Laser

GuidedMissile

Item



Entity對象的邏輯大多也是直接包含在類里的。但也有人采用了數據對象和邏輯對象的分離,其好處是對相同的數據可以替換不同的邏輯。不過,個人比較懷疑這種分離是否值得,因為類的派生本身就是可以擁有不同的邏輯。

另外,Entity間的交互除了用標準的直接訪問方式外,經常使用消息模式。消息模式和Windows的消息模式類似,Entity間通過消息交互。雖說窗口編程畫了多年時間才擺脫了當年肥大的switch的消息處理模式,在Entity層使用消息模式還是有意義的,因為消息很容易廣播且可以直接在網絡上發送。執著于OO的人會將消息寫成Command對象,但原理仍然是一樣的。

同時,聯網游戲出現,指針不能在不同的機器上標識對象,我們必須用穩定的ID來標識對象,于是我們有了EntityManager來分配ID和管理對象集合,或者叫GameObjectManager、ObjectManager等。這在一段時期內幾乎成了完美的方案。

隨著游戲內容的豐富性的迅速膨脹,傳統的由程序員來實現游戲邏輯功能的模式也越來越力不從心。腳本語言的集成將大部分創意性工作從程序員的擔子上拿了下來,交還給游戲設計人員。為了給腳本提供足夠的控制權,Entity結構上必須有充分的靈活性。

數據驅動(Data-Driven)
現在有句很流行的話,“唯一不變的是變化。(The only constant is change.)”數據驅動使得變化對引擎的影響最小化。數據驅動不能算是一種獨立的Entity模式,不如說它是一種設計思想,其目的就是將內容制作和游戲引擎的制作分離開來。與上面所說的填充Entity屬性數據庫的不同之處在于,它還要能通過數據來設計游戲邏輯。

游戲設計人員需要的一項最基本功能就是自定義人物屬性,所以與其在類里寫死屬性成員,不如使用屬性表(Attributes/Properties)。通常使用一個哈希表(Hashtable),或者std::map,或者Dictionary,或者就是個數組,隨個人喜好,其實就是要一個key-value的映射表。然后為腳本和編輯器提供對屬性表的操作。

動態的邏輯主要就靠腳本了,必須為腳本提供足夠的事件和方法。個人推薦用Lua腳本,因為它是在游戲領域內用得最多的通用腳本語言,其引擎很小、速度很快、易于集成,盡管語法過于松散。不要迷信宣傳去用龐大、極慢、難于集成的Python。為腳本提供事件,其實也就是調用腳本里的函數,這里如果使用了前面所述的消息模式,那么就只要調用一個腳本方法,傳遞不同的消息參數就行了。當然也有人覺得這樣很丑陋而更愿意為不同的事件注冊不同的函數。

當有了數據驅動后,Entity的繼承樹就基本失去意義了,因為一個Entity是什么已經不是程序里決定的了,而是通過數據和腳本設計出來的。但數據和腳本又不是全部,一個Entity的核心內容和需要高效處理的部分,如碰撞檢測,還是要程序來完成。于是我們需要重新設計Entity類,困難的局面也就由此開始。

一個直觀的想法是一個統一且唯一的Entity類,它包含了所有的基本功能,如顯示、碰撞檢測、運動、背包等,然后由數據決定哪些組件被啟用。比如一個玩家角色可能會啟用絕大部分組件,而一顆樹只啟用顯示和碰撞檢測組件。但也伴隨著缺點:一、這個類太大了;二、對于樹木等一些簡單的Entity也要浪費其他組件的私有數據所占的內存。那么一個簡單的折中是部分使用繼承、部分使用數據定制。例如Entity只提供最基本的組件,再派生出CharactorEntity提供足夠人物角色使用的組件。

組件模式(Component-Based Entity)
提到組件,那么很自然的就過渡到組件模式,就是把顯示、運動、攻擊、背包、隊伍、聲音等基本功能都做成獨立的組件,由數據來決定向Entity里添加哪些組件。由此可以得到另外一個擴展,就是既然可以有引擎內置的組件,那就也可以有腳本制作的組件,實現腳本模塊的復用。這種模式在GDC2002正式提出,到現在主流的引擎都有這種設計。

這種模式在理論上很完美,但實踐上還是有不少疑問。最常見的問題就是組件間的依賴關系。理想情況下,各個組件是完全獨立的,但實踐中必然有所依賴。比如運動速度、攻擊強度等和角色的基本屬性有關,運動組件需要角色的包圍盒來測試是否碰撞,AI組件需要分析角色當前狀態和發出運動、攻擊命令,角色動作狀態變化時改變顯示組件屬性,攻擊組件需要訪問隊伍信息組件以禁止攻擊隊友等等。處理這種依賴關系主要要解決兩個問題:

<!--[if !supportLists]-->一、 <!--[endif]-->誰依賴誰。比如是敏捷屬性改變而去修改移動速度,還是運動組件讀取敏捷屬性來計算移動速度。如果要游戲設計人員自由定義基本屬性的話,就要選擇前者,因為基本屬性組件會是腳本組件。

<!--[if !supportLists]-->二、 <!--[endif]-->如何取得另一組件的指針/引用。常見的方法是給每個組件類型一個唯一ID,然后用該ID在Entity上查詢注冊了的組件,如果找到返回其指針/引用,否則返回null。當然,每次訪問都做這個查詢會很浪費CPU,如果Entity的組件不會在運行時動態添加刪除的話(除非在編輯器里,否則很少有人會這么做),可以在Entity初始化后讓每個組件緩存它所要用的其他組件指針。那么當所依賴的組件不存在怎么辦,一般情況下都是無聲地忽略。

當Entity由很多組件組成后,交互的消息需要發給每一個組件。這里又一次體現出消息機制的優勢,你不需要在Entity里為每一個事件函數寫一個loop來調用組件的相應事件函數。但這里也出現了一個問題,消息到達各個組件的順序。很多時候這個順序不會有什么影響,但個別時候不同的順序會導致完全不同的邏輯發展方向。

此外,Entity的序列化存儲也變得比較復雜,經典的Excel導出csv的模式難以奏效,因為這里需要結構化的存儲,所以需要結構化的數據文件如XML來存儲,或者完全用腳本來包含所有數據和構造Entity。

據個人經驗,使用數據驅動的繼承模式時很是向往組件模式,感覺上它一個非常自然的擴展方向,但顧忌其引入的額外的復雜性,尤其是需要游戲設計人員具有一定的編程能力,所以一直不敢全盤接過使用。但退一步,在引擎里仍然使用組件思想,但Entity的組件構成在編譯時固定,可以達到某種妥協,這和采用繼承與數據驅動的折中類似。

混入模式(Mix-in)
這是又一種常見的折中模式,即使用C++的多重繼承,將各個組件類混入一個Entity類。如:

class Mob: public GameObject, public Renderable, public Movable, public Attackable
{

}

這種方法因其簡單而且非常符合多重繼承設計思想而被很多引擎采用。當然缺點也是只能在支持多重繼承的語言里使用,而且當組件很豐富時,dynamic_cast就變成一個代價高昂的操作。


功能性與復雜性(Functionality vs Complexity)
編程領域最古老的原則之一就是要“簡單快速”。但隨著問題的復雜化,程序也隨之變得越來越復雜。好的方法應該能有效的降低或隱藏復雜性。但是,沒有不帶副作用的藥(No silver bullet.),在取得更強大的功能的同時總會帶來額外的復雜性。我們需要做出權衡,在必要時犧牲一些功能,也就是要估算性價比。


一般游戲內容制作人員不會或不太會編程,編程人員也不善于游戲的內容創造和數值平衡,過于復雜的系統會導致需要兩面兼顧的人才,會大大增加做出一款游戲的難度。

posted on 2007-01-27 11:53 楊粼波 閱讀(248) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久久久久自在自线| 久久国产精品久久久久久久久久| 久久这里有精品视频| 欧美专区第一页| 久久久久久网| 欧美经典一区二区三区| 欧美日韩中文字幕日韩欧美| 国产精品盗摄一区二区三区| 国产精品久久久久久久久久妞妞| 欧美午夜精品久久久久久超碰| 国产精品入口福利| 黄色日韩精品| 99国产精品| 欧美一级二级三级蜜桃| 裸体素人女欧美日韩| 亚洲人成网站精品片在线观看 | 国产一区二区三区在线免费观看| 国产在线欧美日韩| 日韩午夜剧场| 久久精品一区二区三区不卡| 亚洲国产成人精品久久| 亚洲欧美日韩在线播放| 女生裸体视频一区二区三区| 欧美私人网站| 在线不卡中文字幕| 亚洲综合国产| 欧美电影在线观看| 亚洲一区二区在线观看视频| 蜜桃久久av一区| 国产欧美日韩精品丝袜高跟鞋| 亚洲国产电影| 久久成人羞羞网站| 日韩亚洲精品电影| 女仆av观看一区| 黄网动漫久久久| 亚洲女同在线| 亚洲国产精品免费| 久久精品视频va| 国产精品日韩欧美| 免费久久精品视频| 国产欧美二区| 亚洲精品你懂的| 久久人人97超碰国产公开结果| 99视频精品在线| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲视频一二三| 亚洲高清视频的网址| 欧美一级视频一区二区| 国产精品第十页| 夜夜狂射影院欧美极品| 亚洲国产高清aⅴ视频| 久久国产欧美| 国产一区美女| 欧美专区福利在线| 香蕉国产精品偷在线观看不卡| 欧美日韩免费在线观看| 99热在线精品观看| 亚洲国产视频一区| 欧美二区乱c少妇| 亚洲三级电影全部在线观看高清| 欧美v亚洲v综合ⅴ国产v| 久久久久99精品国产片| 狠狠色综合一区二区| 欧美一区二区视频在线| 午夜日韩在线观看| 韩国精品主播一区二区在线观看| 欧美一区二区三区四区夜夜大片 | 免费一级欧美在线大片| 在线成人亚洲| 免费永久网站黄欧美| 久久综合999| 亚洲精品一区二区三区婷婷月 | 久久久国产精品一区二区三区| 亚洲香蕉成视频在线观看| 国产麻豆成人精品| 美女视频黄a大片欧美| 噜噜噜久久亚洲精品国产品小说| 亚洲精品国偷自产在线99热| 日韩一级大片| 国产精品自拍小视频| 久久影院午夜论| 欧美sm视频| 亚洲欧美视频在线观看| 久久国内精品自在自线400部| 在线欧美小视频| 亚洲精品一级| 国产乱码精品一区二区三| 久久久欧美精品| 欧美成人精品h版在线观看| 亚洲天堂av图片| 亚洲免费伊人电影在线观看av| 国产一区二区按摩在线观看| 欧美va亚洲va香蕉在线| 亚洲欧美精品| 极品少妇一区二区三区| 亚洲美女视频在线观看| 国产亚洲精品久久久久久| 亚洲高清网站| 国产欧美一区二区三区在线看蜜臀| 免费成人高清| 国产精品久久久免费| 免费日韩成人| 国产精品夜夜夜| 亚洲区第一页| 精品动漫3d一区二区三区| 日韩系列欧美系列| 曰本成人黄色| 亚洲先锋成人| 99精品久久久| 久久人人超碰| 亚洲欧美视频在线观看视频| 欧美激情在线狂野欧美精品| 久久久久国产精品人| 国产精品成人播放| 亚洲人成网站在线播| 狠狠干成人综合网| 亚洲免费中文字幕| 亚洲一区欧美| 欧美日韩亚洲在线| 亚洲国产精品久久久久秋霞影院| 国产一区二区主播在线| 亚洲一区二区精品视频| 在线视频欧美精品| 欧美刺激午夜性久久久久久久| 久久久777| 国产视频一区在线| 亚洲欧美中文另类| 欧美一区二区久久久| 国产精品美女一区二区| 亚洲视频欧美在线| 亚洲自拍啪啪| 国产精品视频免费在线观看| 亚洲一区在线免费| 午夜精品久久久久久久男人的天堂| 欧美久久影院| 亚洲精品综合精品自拍| 在线性视频日韩欧美| 欧美日韩高清在线观看| 99re热精品| 亚洲欧美日韩国产成人| 国产精品一区二区在线| 午夜精品视频在线| 久久琪琪电影院| 亚洲电影在线| 欧美另类人妖| 亚洲一区二区三区四区五区黄 | 性高湖久久久久久久久| 国产精品三级久久久久久电影| 亚洲一区中文| 久久免费视频在线| 亚洲电影自拍| 欧美精品成人一区二区在线观看| 亚洲欧洲三级电影| 亚洲一区二区欧美| 国产精品影音先锋| 久久久国产一区二区三区| 欧美大片第1页| 宅男噜噜噜66一区二区66| 国产精品久久久久久久久久三级| 亚洲欧美日韩天堂| 牛牛影视久久网| 欧美日韩一二区| 亚洲欧美日韩国产成人精品影院| 久久精品综合一区| 亚洲国产精品精华液2区45| 欧美v日韩v国产v| 亚洲视频在线免费观看| 久久婷婷久久| 一区电影在线观看| 国产一区二区三区在线免费观看| 麻豆久久精品| 亚洲午夜av电影| 免费观看成人网| 亚洲永久免费| 亚洲国产精品一区二区www在线| 欧美日韩一区二区三| 久久精品中文字幕一区| 日韩视频精品在线| 久久在线免费视频| 亚洲在线中文字幕| 亚洲国产精品久久久久秋霞蜜臀 | 国产啪精品视频| 欧美极品欧美精品欧美视频| 午夜视频在线观看一区| 亚洲激情偷拍| 蜜臀久久99精品久久久久久9| 亚洲综合清纯丝袜自拍| 亚洲激情电影中文字幕| 国产精品自在线| 欧美日韩亚洲一区| 欧美成人精品在线观看| 欧美在线视频日韩| 亚洲欧美电影在线观看| 亚洲免费av电影| 亚洲成色精品| 久久久久久97三级| 一本久道综合久久精品| 欧美国产欧美亚州国产日韩mv天天看完整| 这里只有精品电影| 亚洲毛片一区二区|