999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

淺談人工智能尋路算法在電子游戲中的研究和應用

2017-05-30 16:39:14唐李順
科技尚品 2017年3期
關鍵詞:人工智能

唐李順

摘 要:在電子游戲設計與開發中,人工智能(AI)作為提升與改善游戲質量核心技術,其發展需求越來越高。尋路算法是人工智能系統中最基本也是最重要的部分,目前應用最為廣泛的AI尋路算法為A*算法,該算法在一定程度上實現了游戲人工智能系統的優化?;诖?,本文有相關概念出發,對A*算法在電子游戲中的應用進行了分析。

關鍵詞:人工智能;電子游戲;尋路算法

1 人工智能尋路算法的相關概述

1.1 人工智能

人工智能(Artificial Intelligence簡稱“AI”),是基于計算機與機器人技術研發的基礎上形成的用于模擬、擴展以及延伸人智能行為與邏輯的技術、方法、理論以及應用系統的新興知識學科[1]。人工智能涉及范圍廣泛,包括計算機科學、語言學、哲學、數學、自然科學、心理學以及社會科學等等。在電子游戲產業發展中,運用人工智能為游戲的虛擬環境以及游戲各種人物角色整填靈動性與真實性,進一步提升了游戲的可玩性,有利于游戲產業的優化發展。

1.2 最短路徑算法

最短路徑算法是游戲AI尋路算法中應用最為廣泛的路徑搜索算法。在數學、運籌學、數據算法分析中具有普遍分析與介紹。非啟發式最短路徑算法(Dijkstra算法)和啟發式最短路徑算法(A*算法)是最短路徑算法中的典型代表。其中非啟發式Dijkstra算法是在基于某點的基礎上,由起點(中心點)向外逐漸拓展至終點,從而找到最短路徑的算法。該算法由于計算的節點相對較多,在運算構成中其速度以及效率不高。啟發式A*算法是在基于優先搜索的基礎上進行啟發式搜索的一種算法,即,在游戲路網圖的一個起點位置,線進行廣度搜索,用以確定搜索區域,在利用函數估價方法對路圖網進行評估式啟發式搜索,通過確定最佳路徑,在搜索確定,從而逐漸發現搜索目標,A*算法是游戲設計與開發中較為常用的一種路徑搜索法。

2 人工智能尋路算法在電子游戲中的應用

2.1 電子小游戲中簡單尋路算法的應用

在電子小游戲中,人們對于游戲效果的要求并不高,尤其是簡單的動作型電子小游戲,在設計構成中注重游戲人物角色側重于尋路、閃避以及跟蹤行為的編程設計。例如,對于小游戲中的非玩家控制角色(Non-Player Character簡稱“NPC”),常常處于既定的區域范圍中行走,當玩家操作角色進入到其范圍內時,NPG將進行一定的攻擊或躲避行為。在這一構成中所應用的尋路算法主要有隨機尋路算法、追蹤算法以及閃避算法。

2.2 大型電子游戲中AI啟發式A*算法的應用

在大型電子游戲中,對游戲音效、視覺效果以及人物角色的要求更高也更為嚴格。游戲玩家操作角色以及非玩家操作角色的人性化需求,是保證游戲質量的關鍵所在。目前,在大型電子游戲中應用最為廣泛的尋路算法為A*算法,對包括攻擊、躲避、尋路、阻擊、轉向、跳躍等行為以及虛擬空間的感知進行了設定與編程。因此,在大型電子游戲人工智能尋路算法的應用通常由5個基本框架構成,包括Behavior(角色行為)、Brain(腦思維)、Agent(非玩家操作角色代理)、Perception(非玩家操作角色感知)、Physical(RPG Model)(NPC物理模型)。

游戲AI控制系統的運轉由非玩家操作角色(NPC)開始,非玩家操作角色通過大腦(Brain)的思考,基于A*算法,針對玩家操作角色的物理模型(RPG Model)信息數據搜索游戲場景,并從命令列表中(Command Que)選用所要執行的行為(Behavior),并將信息傳遞給非玩家操作角色代理(Agent),人工智能控制系統對RPG Model進行行為操作,在此過程中其尋路算法流程如下圖。

2.3 對游戲人工智能A*算法優化思考

在游戲設計過程中,需對人工智能A*算法進行一定的測試與調試,從而提升AI尋路系統的優化性。在測試過程中,往往會遇到諸多問題,對此游戲設計人員需進行及時而有效的處理,用以保證游戲的可玩性。例如,在大型電子游戲AI尋路系統中,由于游戲內容復雜,游戲中的點數量相對較多,因此NPC在盡心尋路搜索時,所達到的具體位置會出現集中與密集的現象。但是如果,路點數量過多,在一定程度上降低了NPC尋路速度;路點數量較少,又會在一定程度上使得NPC尋路尋路速度過快,并在一定程度上降低游戲的真實性。因此,在游戲設計與測試過程中需運用尋路算法進行反復而全面的測試與考慮。

3 結論

基于人工智能系統在游戲軟件開發與設計中的應用與完善,電子游戲AI尋路算法的優化與改進成為人們關注的重點,對電子游戲質量的提升與創新發展具有重要意義。

參考文獻

[1]何文雅.3D游戲場景中虛擬角色的智能尋徑應用研究[D].華中師范大學,2009.

(作者單位:成都理工大學)

猜你喜歡
人工智能
我校新增“人工智能”本科專業
用“小AI”解決人工智能的“大”煩惱
汽車零部件(2020年3期)2020-03-27 05:30:20
當人工智能遇見再制造
2019:人工智能
商界(2019年12期)2019-01-03 06:59:05
AI人工智能解疑答問
人工智能與就業
IT經理世界(2018年20期)2018-10-24 02:38:24
基于人工智能的電力系統自動化控制
人工智能,來了
數讀人工智能
小康(2017年16期)2017-06-07 09:00:59
人工智能來了
學與玩(2017年12期)2017-02-16 06:51:12
主站蜘蛛池模板: 日韩中文无码av超清| 成人字幕网视频在线观看| 谁有在线观看日韩亚洲最新视频| 亚洲视频色图| 福利视频一区| 亚洲成a∧人片在线观看无码| 国产导航在线| 亚洲视频四区| 操操操综合网| 久久午夜夜伦鲁鲁片无码免费| 国产真实乱了在线播放| 四虎永久免费在线| 中国一级毛片免费观看| 久久无码高潮喷水| 丁香婷婷久久| 茄子视频毛片免费观看| 天天综合色网| 日韩精品一区二区三区大桥未久| 成人亚洲天堂| 夜夜高潮夜夜爽国产伦精品| 国产91全国探花系列在线播放| 国产青青操| 久久久久青草线综合超碰| 黄片一区二区三区| 欧洲高清无码在线| 在线观看国产网址你懂的| 国内精品久久久久久久久久影视 | 呦女亚洲一区精品| 亚洲一区第一页| 亚洲精品少妇熟女| 任我操在线视频| 日韩在线1| 色综合色国产热无码一| 国产毛片基地| 精品免费在线视频| 97人人做人人爽香蕉精品| 精品国产成人a在线观看| 国产精鲁鲁网在线视频| 欧美日韩成人在线观看| 精品国产网站| 欧洲成人免费视频| 国产jizzjizz视频| 免费高清a毛片| 波多野结衣无码视频在线观看| 狠狠色香婷婷久久亚洲精品| 亚洲一级色| 亚洲综合色区在线播放2019| 亚洲精品爱草草视频在线| 国产综合色在线视频播放线视 | 亚洲经典在线中文字幕| 精品無碼一區在線觀看 | 国产人人乐人人爱| 国产亚洲精品97AA片在线播放| 亚洲国产成人麻豆精品| 亚洲欧美自拍中文| 欧美a√在线| 网友自拍视频精品区| 亚洲天堂久久| 狠狠综合久久久久综| 在线观看亚洲国产| 亚洲AV人人澡人人双人| 久久综合伊人77777| 无码人妻免费| 美女国内精品自产拍在线播放| 99国产在线视频| 久久香蕉国产线| 直接黄91麻豆网站| 欧美一区日韩一区中文字幕页| 人人艹人人爽| 嫩草在线视频| 五月婷婷综合网| a亚洲天堂| 狠狠色香婷婷久久亚洲精品| a毛片在线| 少妇精品网站| 亚洲日韩精品欧美中文字幕| 内射人妻无码色AV天堂| a免费毛片在线播放| 国产黄色片在线看| 亚洲高清日韩heyzo| 亚洲欧洲日产国产无码AV| 成人国产精品网站在线看|