本文關鍵詞：游戲開發(fā)中智能尋徑方法的應用研究，由筆耕文化傳播整理發(fā)布。

《南昌大學》 2013年

游戲開發(fā)中智能尋徑方法的應用研究

晉國卿  

【摘要】：游戲人工智能(Game AI, Game Artificial Intelligence)是計算機游戲設計與開發(fā)中十分關鍵的組成部分,它對計算機游戲的可玩性和娛樂性都有著較大的提高作用,也是近些年來計算機游戲行業(yè)之中最為炙手可熱的研究領域。由于計算機技術及其本身軟硬件的不斷發(fā)展,人工智能也伴隨著計算機游戲發(fā)展。近些年計算機游戲畫面的表現(xiàn)力已經達到了與電影畫面相媲美的高度,因此對游戲軟件本身也提出了高標準和高質量的要求,在游戲中更多地去展示愈為精細的人工智能便是游戲業(yè)發(fā)展的必然方向。在游戲人工智能技術中,A*算法,啟發(fā)式路徑搜索算法,是被人們廣泛使用的最優(yōu)及智能的路徑搜索算法之一。 本文將著重探討游戲開發(fā)中人工智能技術以及其中的A*算法和路徑搜索技術。首先,詳細闡述了國內外游戲發(fā)展歷史及現(xiàn)狀,研究并探討當前計算機游戲設計和開發(fā)的理論及方法,以及人工智能技術在計算機游戲中的開發(fā)應用中的重要性。其次,介紹現(xiàn)今常見的人工智能技術,歸納其概念及特點,對游戲人工智能中路徑尋找技術做簡要分析,并對游戲人工智能作總結和展望。再次,深入研究并分析游戲人工智能之A*算法,研究基于A*算法在游戲開發(fā)中的應用,設計一款基于A*算法的演示游戲軟件。最后,介紹近期實用的幾款游戲AI路徑搜索技術,通過游戲地圖中的具體數(shù)據(jù)對三種人工智能的路徑搜索技術進行搜索性能的詳細分析,研究比較采用A*算法與不采用A*算法所實現(xiàn)的游戲角色后的智能路徑搜索的優(yōu)劣,得出采用和不采用A*算法在游戲人工智能中的差異性。

【關鍵詞】：
【學位授予單位】：南昌大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP18
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前8條

1 于造波;;腳本技術在游戲引擎中的應用[J];電腦知識與技術;2008年19期

2 朱耿青;;A*算法實現(xiàn)及其應用[J];福建電腦;2008年02期

3 劉浩;鮑遠律;;A*算法在矢量地圖最優(yōu)路徑搜索中的應用[J];計算機仿真;2008年04期

4 朱雷;;對游戲中尋路問題的研究[J];科教文匯(下旬刊);2010年02期

5 陳剛;付少鋒;周利華;;A~*算法在游戲地圖尋徑中的幾種改進策略研究[J];科學技術與工程;2007年15期

6 蔡方方;楊士穎;張小鳳;劉東平;;雙層A~*算法在游戲尋路方面的研究[J];微型電腦應用;2010年01期

7 漆陽華;楊戰(zhàn)平;黃清華;;A*的改進路徑規(guī)劃算法[J];信息與電子工程;2009年04期

8 陳顯軍;唐文峰;滕永林;;計算機游戲設計研究[J];科技創(chuàng)新導報;2008年03期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 彭志捌;尹雪蓮;;基于BP神經網絡的教學質量評價模型[J];安徽建筑工業(yè)學院學報(自然科學版);2009年06期

2 陳永科;王樹坤;劉俊友;凌用銀;李鵬輝;鮑忠寶;;基于動漫技術的炮兵模擬訓練系統(tǒng)[J];兵工自動化;2011年10期

3 謝海軍;陶宏才;;手機游戲中的2D卷軸算法及其實現(xiàn)[J];成都信息工程學院學報;2007年04期

4 逄洪照;秦鋒;;基于貝葉斯網的魚雷發(fā)射裝置效能評估[J];四川兵工學報;2008年06期

5 余亮;黃榮懷;;在線協(xié)作學習支持平臺的歷史、現(xiàn)狀及研究趨勢[J];電化教育研究;2009年12期

6 田原;高勇;劉瑜;;基于場所的GIS中的不確定性問題及分類框架[J];地理與地理信息科學;2008年06期

7 姚崇;徐明;隋曉奎;;OGRE在飛行模擬視景系統(tǒng)中的應用[J];電腦編程技巧與維護;2010年12期

8 陶陽;;VS2008環(huán)境下八數(shù)碼問題的BFS算法設計與實現(xiàn)[J];電腦編程技巧與維護;2010年19期

9 戴曉林;陳澤琳;吳靜純;;動畫自動生成系統(tǒng)中的智能虛擬角色的研究[J];電腦與信息技術;2009年04期

10 喻建鵬;桂建平;;強化學習研究綜述[J];電腦知識與技術;2008年15期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 趙婭;劉賢梅;解紅濤;梁金鈐;;虛擬變電系統(tǒng)中實時渲染算法的研究與應用[A];'2008系統(tǒng)仿真技術及其應用學術會議論文集[C];2008年

2 尚文倩;王永濱;黃厚寬;;本科階段《人工智能》課程教學改革初探[A];2008年中國高校通信類院系學術研討會論文集（上冊）[C];2009年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 王偉輝;基于業(yè)務規(guī)則的專家系統(tǒng)關鍵技術研究[D];西北大學;2011年

2 吳鏑;面向RP領域的Web服務自主組建方法研究與應用[D];上海大學;2011年

3 經有國;面向消費類機電產品大規(guī)模定制的客戶需求信息交互式獲取及處理方法[D];重慶大學;2011年

4 楊斯博;基于自組織多Agent系統(tǒng)的智能控制與決策研究[D];天津大學;2012年

5 魏圓圓;基于本體論的農業(yè)知識建模及推理研究[D];中國科學技術大學;2011年

6 周晶;面向產品全生命周期的網絡化技術服務研究[D];東北大學;2009年

7 李昊;基于Agent的自主多衛(wèi)星系統(tǒng)建模與仿真應用研究[D];國防科學技術大學;2007年

8 彭成;數(shù)字化教學游戲的概念、模型與開發(fā)技術研究[D];華東師范大學;2008年

9 焦曉佑;智能工程推理機制研究及其在電力供需平衡復雜性分析中的應用[D];北京交通大學;2009年

10 李智勇;電力系統(tǒng)運行信息的數(shù)據(jù)挖掘研究[D];浙江大學;2009年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 楊立志;基于語義網的圖像檢索算法的研究[D];廣西師范學院;2010年

2 于婧;基于知識的汽車沖壓模具零件設計系統(tǒng)的研究[D];哈爾濱理工大學;2010年

3 史迎馨;建筑圖中有限自然語言的分析與理解的研究[D];長春工業(yè)大學;2010年

4 胡永琰;城市公交信息系統(tǒng)研究與應用[D];解放軍信息工程大學;2009年

5 杜麗娟;汽車發(fā)動機故障診斷專家系統(tǒng)的研究[D];河北農業(yè)大學;2011年

6 周楊;基于Quest3D的應急預案三維自動演練系統(tǒng)的設計與實現(xiàn)[D];西安電子科技大學;2011年

7 武鈺云;模糊語義網的體系結構及其推理研究[D];西安工業(yè)大學;2011年

8 陳方霞;基于代理的分布式體系結構研究與應用[D];華北電力大學（北京）;2011年

9 胡鋼鈴;游戲引擎中的Al系統(tǒng)的設計與實現(xiàn)[D];北京交通大學;2011年

10 宋宏宇;基于J2ME平臺的手機黑白棋的開發(fā)[D];吉林大學;2011年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張連蓬,劉國林,江濤,李云嶺,季民;基于先驗知識的GIS路徑尋優(yōu)算法[J];測繪科學;2003年03期

2 張連蓬,劉國林,江濤,李云嶺,季民;GIS路徑尋優(yōu)的方向優(yōu)先搜索法[J];測繪通報;2003年12期

3 劉學鋒,孟令奎,李少華,趙春宇,黃長青;基于柵格GIS的最優(yōu)路徑分析及其應用[J];測繪通報;2004年06期

4 夏松,韓用順;GIS中最短路徑算法的改進實現(xiàn)[J];測繪通報;2004年09期

5 司連法,王文靜;快速Dijkstra最短路徑優(yōu)化算法的實現(xiàn)[J];測繪通報;2005年08期

6 王建宇,許震洪,周獻中;基于數(shù)字地圖的多屬性最優(yōu)路徑問題的算法研究[J];測繪信息與工程;2003年04期

7 趙偉華,章復嘉,梁紅兵;車輛導航系統(tǒng)最優(yōu)路徑規(guī)劃的研究與實現(xiàn)[J];杭州電子工業(yè)學院學報;2003年01期

8 魏海平,郭建忠,劉興科;顧及交通時態(tài)屬性的最優(yōu)路徑算法與實現(xiàn)[J];測繪學院學報;2004年01期

9 王宏勇,盧戰(zhàn)偉;嵌入式GIS最短路徑分析中Dijkstra法改進[J];測繪學院學報;2005年01期

10 李建元;師軍;;基于層次空間推理模型的交通網絡最優(yōu)路徑算法[J];計算機工程;2006年20期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李慧哲;張麗萍;侯敏;;A~*算法在游戲尋徑中的應用[J];內蒙古師范大學學報(自然科學漢文版);2009年02期

2 何國輝;陳家琪;;游戲開發(fā)中智能路徑搜索算法的研究[J];計算機工程與設計;2006年13期

3 李艷軍;李智勇;陳思遠;;一種面向3D場景的實時自動路徑搜索方法[J];計算機應用;2010年01期

4 蘇浩;李欽富;蔡俊;;A~*算法在基于道路網的路徑規(guī)劃中的應用[J];中國電子科學研究院學報;2010年04期

5 王忠黨;張勇;王群輝;張文愛;;人工智能在作戰(zhàn)模擬訓練系統(tǒng)中的應用——利用導航點的戰(zhàn)略戰(zhàn)術推理[J];科技情報開發(fā)與經濟;2007年20期

6 周麗莎,吳琦,申敏;WCDMA下行鏈路接收機算法的分析及實現(xiàn)[J];無線通信技術;2003年03期

7 游維;李枚毅;吳瓊;胡劍;;一種動態(tài)未知環(huán)境下的機器人路徑搜索方法[J];計算機工程與應用;2009年19期

8 胡正紅;;一種尋路算法在游戲中的應用[J];山西電子技術;2009年06期

9 閆小勇;尚艷亮;;基于二部圖模型的公交網絡路徑搜索算法[J];計算機工程與應用;2010年05期

10 申麟;何明耘;陳雷霆;;基于灰度圖像邊緣檢測的3D游戲路徑搜索[J];計算機應用研究;2009年06期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 張真;竺樂慶;王鴻斌;孔祥波;張培毅;;人工智能技術在森林保護中的應用[A];第三屆中國森林保護學術大會論文摘要集[C];2010年

2 于潔;孫庚山;;仿人智能控制在型煤壓力控制系統(tǒng)中的應用仿真研究[A];1995年中國智能自動化學術會議暨智能自動化專業(yè)委員會成立大會論文集（上冊）[C];1995年

3 張強;;以校園網為平臺充分發(fā)揮計算機作為知識載體的作用[A];教育技術：信息化階段新發(fā)展的研究[C];2007年

4 葛新峰;徐廣文;周葉;唐澍;;水電機組故障智能診斷研究綜述[A];水電設備的研究與實踐——第十七次中國水電設備學術討論會論文集[C];2009年

5 劉永清;劉泉寶;;關于知識表示的思考[A];1995年中國智能自動化學術會議暨智能自動化專業(yè)委員會成立大會論文集（上冊）[C];1995年

6 袁正午;湯井田;;智能自動電法觀測系統(tǒng)研究[A];第二十屆中國控制會議論文集（下）[C];2001年

7 丁德路;姜云飛;;智能規(guī)劃及其應用研究[A];2001年中國智能自動化會議論文集（下冊）[C];2001年

8 謝立強;王雪;謝志江;;組態(tài)式在線監(jiān)測與故障診斷系統(tǒng)的研究[A];設備監(jiān)測與診斷技術及其應用——第十二屆全國設備監(jiān)測與診斷學術會議論文集[C];2005年

9 柳志軍;涂亞慶;;智能控制與人工智能的特點及關系探討[A];1996年中國智能自動化學術會議論文集（上冊）[C];1996年

10 楊淮清;;機器人既需要本能反應也離不開智能行為[A];1999年中國智能自動化學術會議論文集（下冊）[C];1999年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報記者 張巍巍;[N];科技日報;2009年

2 本報記者 張潁;[N];華夏時報;2011年

3 葉柳青;[N];江蘇科技報;2008年

4 本報記者 韓霽;[N];經濟日報;2007年

5 楊崢;[N];中國電腦教育報;2004年

6 記者　張憲;[N];工人日報;2006年

7 記者 何鑫　通訊員 張燕霖;[N];深圳商報;2009年

8 吳成良;[N];人民日報;2010年

9 本報駐多倫多記者王心見;[N];科技日報;2002年

10 趙南元;[N];中華讀書報;2002年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 霍利民;基于貝葉斯網絡的電力系統(tǒng)可靠性評估[D];華北電力大學（河北）;2005年

2 潘文杰;基于人工神經網絡技術的烤煙重金屬積累特征研究[D];西南大學;2006年

3 王剛;混合智能系統(tǒng)及其在商務智能中的應用研究[D];復旦大學;2008年

4 劉孟祥;三效催化轉化器高效長壽低排放優(yōu)化設計理論及方法研究[D];湖南大學;2008年

5 仝秋紅;基于智能技術的內燃機油添加劑優(yōu)選及配伍研究[D];長安大學;2004年

6 朱名日;地球物理場對磁敏式傳感器影響及其應用研究[D];中南大學;2004年

7 趙野軍;橡膠擠出機智能CAD的技術和方法研究[D];北京化工大學;2005年

8 傅少君;巖土結構仿真反饋分析的理論與實踐[D];武漢大學;2005年

9 孫潔;企業(yè)財務危機預警的智能決策方法研究[D];哈爾濱工業(yè)大學;2007年

10 潘登;建筑結構人工智能實驗分析環(huán)境[D];哈爾濱工業(yè)大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 晉國卿;游戲開發(fā)中智能尋徑方法的應用研究[D];南昌大學;2013年

2 韓瑋;游戲地圖尋路及其真實性研究[D];西南大學;2013年

3 岳昊;交通地理信息系統(tǒng)在城市交通共用信息平臺中的應用研究[D];吉林大學;2005年

4 李文亮;基于決策樹劃分的分層路徑搜索[D];河北大學;2011年

5 路陽;信息Agent適應性實現(xiàn)技術研究[D];大慶石油學院;2005年

6 段國強;智能水下機器人（AUV）自救模糊專家系統(tǒng)仿真研究[D];華中科技大學;2005年

7 黨蘭學;漢字語法語義智能輸入法總體設計與部分實現(xiàn)[D];河南大學;2006年

8 馬會;基于遺傳算法的智能組卷系統(tǒng)的研究與實現(xiàn)[D];沈陽工業(yè)大學;2009年

9 婁敏;基于網格的電腦鼠迷宮路徑搜索和障礙規(guī)避算法研究[D];湖南大學;2012年

10 周小鏡;基于改進A*算法的游戲地圖尋徑的研究[D];西南大學;2011年

  本文關鍵詞：游戲開發(fā)中智能尋徑方法的應用研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：52661