本文關(guān)鍵詞：人工智能尋路算法及其在游戲中的應(yīng)用研究，，由筆耕文化傳播整理發(fā)布。

文檔介紹：
中南大學(xué)碩士學(xué)位論文人工智能尋路算法及其在游戲中的應(yīng)用研究姓名:楊科選申請學(xué)位級別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:梁昔明20090602摘要人工智能是游戲設(shè)計(jì)過程中重要的組成部分,路徑搜索是人工智能應(yīng)用于游戲中的最基本的問題之一。在當(dāng)今游戲工業(yè)界,A木算法是被大家最廣泛使用的人工智能尋路算法,也是最有效的最短路徑搜索算法之一。A術(shù)算法實(shí)際上是一種基于廣度優(yōu)先搜索的啟發(fā)式搜索算法,通常采用估價(jià)函數(shù)對當(dāng)前的搜索位置進(jìn)行評估。標(biāo)準(zhǔn)的A冰算法根據(jù)Closed表對路徑進(jìn)行逆向提取,當(dāng)存在死路的時(shí),它會(huì)把走向死路的點(diǎn)也包含進(jìn)去,造成走彎路的現(xiàn)象,從而不能得到最優(yōu)解。本文針對標(biāo)準(zhǔn)A木算法存在走彎路的問題,提出一種改進(jìn)的A宰算法。該算法通過為每個(gè)節(jié)點(diǎn)增加一個(gè)父指針,在路徑提取的時(shí)候,根據(jù)父節(jié)點(diǎn)表和Closed表中節(jié)點(diǎn)的信息,由目標(biāo)節(jié)點(diǎn)開始通過其父指針不斷回溯,直到開始節(jié)點(diǎn)為止,這有效地避免走彎路的現(xiàn)象,保證得到最優(yōu)路徑,具有較好的通用性。由于人工智能查詢需要不斷的調(diào)用A木算法,給程序性能帶來很大的負(fù)面影響,本文針對多次A宰算法的調(diào)用問題,對上述改進(jìn)A宰算法做了進(jìn)一步的改進(jìn),提出了一種衍生A木算法。該算法可以接受多個(gè)起始節(jié)點(diǎn)和多個(gè)停止節(jié)點(diǎn),通過一次調(diào)用... 內(nèi)容來自轉(zhuǎn)載請標(biāo)明出處.

  本文關(guān)鍵詞：人工智能尋路算法及其在游戲中的應(yīng)用研究，由筆耕文化傳播整理發(fā)布。