|
游戲編程中的尋路算法研究
（作者未知） 2010/10/25
摘要：本文探討了當前人工智能（AI）在電子游戲行業(yè)中的應(yīng)用狀況和游戲AI設(shè)計過程中的主要思路，闡述了游戲AI的傳統(tǒng)編程技術(shù)及其局限性，針對傳統(tǒng)AI技術(shù)的存在的問題提出了如何運用遺傳算法改進游戲的AI設(shè)計，并舉例說明了用遺傳算法實現(xiàn)路徑探索的方法。
關(guān)鍵詞：電子游戲；人工智能；有限狀態(tài)設(shè)計；模糊狀態(tài)設(shè)計；遺傳算法
Abstract: This essay inquire into the use condition of artificial intelligence in electronic games industry and the main trains of thoughts about the processes of designing AI (artificial intelligence) games, expound the traditional skills of writing programs and the limits of AI games, focusing on the problems exists in the traditional AI skills , bring out the methods about how to wield heredity algorithm to improve the design of AI games ,and set examples to demonstrate the methods how the genetic algorithm realize the methods of route explorations.
Keywords: electronic games; artificial intelligence; Finite State Machine ; Fuzzy State Machine; genetic algorithm
1 引言
游戲中的人工智能（Artificial Intelligence，簡稱AI），是指用來控制游戲中各種活動對象行為的邏輯。大部分游戲，特別是角色扮演類游戲都需要人工智能，在游戲中玩家是主要人物，而游戲中的其他人物由人工智能操縱。游戲開發(fā)領(lǐng)域中的人工智能設(shè)計越來越被游戲開發(fā)者和玩家重視，因為它能給玩家提供更大的挑戰(zhàn)性，從而增加游戲的可玩性，一款游戲的生命力正在于游戲的可玩性。近幾年游戲AI發(fā)展很快，有統(tǒng)計顯示游戲中AI的CPU占用率已經(jīng)從2000年的15％提高到2005年的35％[5]。所以人工智能在這個領(lǐng)域非常重要。路徑探索問題是游戲人工智能研究的一個重要方面，快速，準確的路徑探索是游戲開發(fā)者追求的目標。計算出讓玩家或者角色從游戲地圖中的A點到達B點的一條路徑，是游戲人工智能的主要研究方向之一。
......
附件下載：點擊論文吧下載閱讀全文
|