在電子游戲的設(shè)計(jì)和開發(fā)中,隨著硬件性能的不斷升級(jí),游戲的音效和視覺效果都得到了極大的提高和改善。但人工智能技術(shù)的研究和應(yīng)用還相對(duì)落后,因而游戲中非玩家角色的行為表現(xiàn)就顯得很單調(diào)笨拙,嚴(yán)重影響游戲的品質(zhì)。因而近年來(lái)人工智能漸漸成為改善和提高游戲質(zhì)量的熱門研究課題,非玩家角色的行為既要聰明智能又要豐富多樣。在游戲軟件中,人工智能是一個(gè)重要而又復(fù)雜的模塊,而尋路算法是人工智能運(yùn)用于電子游戲中的最基本問(wèn)題之一。 在當(dāng)今游戲工業(yè)界,A*算法是被大家最廣泛使用的人工智能尋路算法,也是最有效的最短路徑搜索算法。A*算法實(shí)際上是一種基于廣度優(yōu)先搜索基礎(chǔ)上的啟發(fā)式搜索算法,通常采用估價(jià)函數(shù):f(n)=g(n)+h(n)對(duì)當(dāng)前的搜索位置進(jìn)行評(píng)估。A*算法最緩慢的部分是在開啟列表中尋找F值最低的節(jié)點(diǎn),二叉堆方法通過(guò)對(duì)開啟列表進(jìn)行快速排序等,極大的優(yōu)化了開啟列表內(nèi)節(jié)點(diǎn)元素的查找以及增刪速度,一般在大多數(shù)場(chǎng)合會(huì)加快2～3倍,并且隨著路徑長(zhǎng)度增加,搜索速度呈幾何級(jí)數(shù)提升(10倍以上)。在大地圖上,只用一種網(wǎng)格密度進(jìn)行尋路,通常或者很慢,或者走路不夠真實(shí)。分層尋路方法可極大地加快了A*搜索速度,它先在整個(gè)地圖范圍內(nèi)...

【文章頁(yè)數(shù)】：61 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

追擊者的初始坐標(biāo)為(400,120)且追擊者的追逐速度為3，根據(jù)本文提出的追逐算法，追擊者追逐獵物的路徑如圖7所示。圖6追逐速度不為1時(shí)的追逐路徑圖7獵物本身在移動(dòng)時(shí)的追逐路徑3結(jié)論傳統(tǒng)游戲追逐算法雖然高效而簡(jiǎn)單，但存在AI級(jí)別較低的弊端，為克服此弊端，....

nt［］，g）；5實(shí)驗(yàn)仿真及評(píng)估本文實(shí)驗(yàn)平臺(tái)搭建利用Unity3D游戲引擎，地圖制作利用Blender建模工具，分別制作10×10、20×20、50×50尺寸的實(shí)驗(yàn)地圖，對(duì)應(yīng)尺寸均為Unity單位，制作好的地圖需要對(duì)障礙物進(jìn)行剔除，并刪除內(nèi)部網(wǎng)格線，生成多邊形輪廓的導(dǎo)航網(wǎng)格。在方....

(a)圖2-1深度優(yōu)先搜索過(guò)程重復(fù)訪問(wèn)，可設(shè)置一個(gè)標(biāo)志頂點(diǎn)是否被訪問(wèn)過(guò)的輔助數(shù)態(tài)為0，在圖的遍歷過(guò)程中，一旦某一個(gè)頂點(diǎn)i被訪問(wèn)]為1，防止它被多次訪問(wèn)。

(a)(b)圖2-1深度優(yōu)先搜索過(guò)程為避免重復(fù)訪問(wèn)，可設(shè)置一個(gè)標(biāo)志頂點(diǎn)是否被訪問(wèn)過(guò)的輔助數(shù)visited[]，它的初始狀態(tài)為0，在圖的遍歷過(guò)程中，一旦某一個(gè)頂點(diǎn)i被訪問(wèn)，就立即讓visited[i]為1，防止它被多次訪問(wèn)。

本文編號(hào)：3966423