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
主站蜘蛛池模板: 18禁黄无遮挡网站| 国产亚洲精品97在线观看| 免费AV在线播放观看18禁强制| 国产精品久久国产精麻豆99网站| 免费又黄又爽又猛大片午夜| 成人av专区精品无码国产| 亚洲精品麻豆| 国产精品色婷婷在线观看| 免费A级毛片无码免费视频| 亚洲精品无码专区在线观看| 97青草最新免费精品视频| 久久精品国产亚洲麻豆| 久久国产精品无码hdav| 另类综合视频| 欧美激情视频一区二区三区免费| 成人毛片在线播放| 激情综合婷婷丁香五月尤物 | 精品三级网站| 国产永久在线观看| 国产夜色视频| 午夜一级做a爰片久久毛片| 欧美一级在线看| 成人亚洲视频| 国产亚洲视频免费播放| 制服丝袜亚洲| 中文一区二区视频| 亚洲一级毛片在线观| 欧美成人免费午夜全| 国产精品污污在线观看网站| 免费中文字幕在在线不卡| 久久一日本道色综合久久| 91丝袜在线观看| 免费看美女自慰的网站| 在线一级毛片| 91精品免费久久久| 性欧美精品xxxx| 在线精品自拍| 国产亚洲精品自在线| 欧美日本不卡| 色老二精品视频在线观看| 国产成人精品亚洲77美色| 97超爽成人免费视频在线播放| 高清欧美性猛交XXXX黑人猛交 | 欧美成a人片在线观看| 久久99久久无码毛片一区二区| 五月天久久综合| 香蕉久久永久视频| 综合成人国产| 久久精品国产电影| 国产精品自在在线午夜| 久久天天躁狠狠躁夜夜躁| 在线观看91精品国产剧情免费| 亚洲第一页在线观看| 岛国精品一区免费视频在线观看| 白浆免费视频国产精品视频| 日本一区二区不卡视频| 免费视频在线2021入口| 国产视频一区二区在线观看| 国产91蝌蚪窝| 国产久操视频| 亚洲无码高清免费视频亚洲| 国产精品第一区| 久久中文无码精品| 激情午夜婷婷| 天堂在线视频精品| 欧美成人看片一区二区三区| 亚洲AV成人一区二区三区AV| 波多野结衣亚洲一区| 亚洲AV无码不卡无码 | 国产免费人成视频网| 91亚瑟视频| 夜色爽爽影院18禁妓女影院| 天天做天天爱天天爽综合区| 尤物亚洲最大AV无码网站| 亚洲综合专区| 91日本在线观看亚洲精品| a级毛片在线免费| 亚洲swag精品自拍一区| 国产精品美乳| 亚洲国产理论片在线播放| 99精品这里只有精品高清视频| 2022国产无码在线|