3D游戲場景中路徑搜索的研究與實現(xiàn).pdf

1、游戲人工智能這一領(lǐng)域是隨著20世紀70年代視頻游戲的出現(xiàn)而興起的，這一領(lǐng)域最初并沒有受到人們的關(guān)注，因此在很長的一段時間里面，游戲人工智能在業(yè)界都處于默默無聞的地位。但是，隨著最近幾年三維渲染的硬件設(shè)備和游戲的圖形質(zhì)量已經(jīng)發(fā)展到了近乎極致的地步，游戲人工智能也已成為決定每個游戲的成功的重要因素。 而游戲路徑搜索是實現(xiàn)NPC(游戲中的電腦角色)在游戲中逼真行動的關(guān)鍵技術(shù)之一，在一定程度上決定著NPC智能化水平的高低。同時，游戲路徑

2、搜索也是一個較為困難的任務(wù)，這是因為進行路徑計算時CPU的負荷很重，并且存儲路徑搜索相關(guān)信息又需要較大的存儲空間。 論文針對3D游戲場景中路徑搜索的要求，在對游戲路徑搜索的各種技術(shù)進行了分析的基礎(chǔ)之上，并結(jié)合項目的需求，提出并實現(xiàn)了一個3D游戲場景中路徑搜索的解決方案。該方案的核心思想是對游戲場景中靜態(tài)障礙物采用導(dǎo)航網(wǎng)格技術(shù)進行處理。一個導(dǎo)航網(wǎng)格記述了3D游戲場景中″可以走過″的表面，這是一個簡單直觀的″建筑平面圖″，可以被NP

3、C用來進行導(dǎo)航。論文介紹和實現(xiàn)了在導(dǎo)航網(wǎng)格上進行尋徑的技術(shù)以及如何構(gòu)造一個可供尋徑的導(dǎo)航網(wǎng)格的技術(shù)。而對游戲場景中的動態(tài)障礙物，則采用導(dǎo)航行為中的規(guī)避障礙物行為來處理，并針對原有的技術(shù)在對障礙物幾何形狀抽象上的缺陷，對其進行了改進，使其能更好的匹配障礙物的幾何特征。并且在決定導(dǎo)航力的方向時采用了模糊邏輯，以使得NPC在規(guī)避障礙物的時候顯得更為智能。除了使用規(guī)避障礙物導(dǎo)航力來解決動態(tài)障礙物處理之外，還使用了路徑跟隨導(dǎo)航行為來驅(qū)動NPC沿著