3D角色游戲中AI引擎的設(shè)計與實現(xiàn).pdf

1、網(wǎng)絡(luò)游戲是一個生命力和活力都很強的產(chǎn)業(yè)。中國的網(wǎng)絡(luò)游戲產(chǎn)業(yè)在日益繁榮的同時，也面臨著產(chǎn)品同質(zhì)化嚴重、人才短缺等發(fā)展瓶頸。一款游戲想要從激烈的競爭中脫穎而出，就要兼?zhèn)涮魬?zhàn)性和趣味性。而游戲AI(ArtificialIntelligence，人工智能)對二者具有決定性的影響。本文旨在提供一個通用的AI引擎。一方面縮短AI的開發(fā)時間，降低游戲的生產(chǎn)成本；另一方面使得游戲開發(fā)者有更多的精力和時間設(shè)計游戲情節(jié)，從而提高游戲的趣味性和挑戰(zhàn)性。

2、>　　 根據(jù)游戲中NPC(Non-Playcr-Controllod Character，非玩家控制角色)、PDC（Player-Drivicd Character，玩家驅(qū)動的角色）、PC（Player Character，玩家控制的角色）三種角色的行為特點，本文在AI引擎中集成了邏輯控制、任務(wù)分配、行為控制、群體行為控制、尋路等功能。其中邏輯控制通過腳本化的FSM(FiniteState Machine，有限狀態(tài)自動機)實現(xiàn)，Lua

3、作為腳本語言。
　　 在尋路模塊本文提出了五種尋路算法：固定路徑的查表法、導(dǎo)航網(wǎng)格的A*算法、導(dǎo)航網(wǎng)格的B*算法、障礙物地圖的A*算法、障礙物地圖的B*算法等。障礙物地圖是室外場景分析法產(chǎn)生的地圖。導(dǎo)航網(wǎng)格是3D場景中常用的一種場景分析方法；而室外場景分析法則是本文提出的一種只記錄障礙物數(shù)據(jù)的分析方法。
　　 最后本文將AI引擎與Trinigy游戲引擎結(jié)合以便對AI引擎的功能進行測試。在測試游戲中，NPC能夠自動進行感知

4、、行動；任務(wù)分配機制能夠選擇最合適的PDC執(zhí)行玩家任務(wù)；玩家劃定群體后，群體內(nèi)角色能夠逐漸聚攏到一起。查表法和A*算法能找到最短路徑，而B*算法的尋路效率更高。另一方面，尋路實驗的結(jié)果表明障礙物地圖上的尋路明顯快于導(dǎo)航網(wǎng)格上的尋路。
　　 本文提出的AI引擎很大程度地保證了其功能性和通用性。在腳本中實現(xiàn)游戲的邏輯控制，使得AI引擎不受游戲情節(jié)的限制，同時又減輕了開發(fā)程序員的工作量；尋路算法中查表法適用于固定路徑，其它算法適用于無