遊戲人工智慧 (Game AI) 靜宜大學資工系 蔡奇偉 副教授
大綱 什麼是人工智慧? 人工智慧簡單發展史 遊戲人工智慧 遊戲人工智慧模型 遊戲人工智慧的技巧
什麼是人工智慧? 人工智慧(Artificial Intelligence)是研究 「如何讓電腦具有人類或動物的思考能力」 的一門學科。
人工智慧簡單發展史 1950s: Turing, von-Neumann, Shannon, etc. 1960s: Symbolic Systems (Knowledge + Search & Reasoning), Expert Systems. 1980s: Nature Computing, Neural Network
遊戲人工智慧(Game AI) 遊戲人工智慧是選用適當的技巧,讓電腦控制的遊戲角色「看起來」具有智慧的樣子。與學術的人工智慧不同,遊戲人工智慧往往不必要求「正確的」或「最佳的」答案。此外,遊戲人工智慧必須考慮遊戲程式的執行效率與系統資源上的限制。 目前有愈來愈多的遊戲引進人工智慧的研究成果,來提升遊戲的人工智慧功能。
遊戲人工智慧的模型
行動(Movement) 把決策的結果轉化成運動的演算法,稱之為行動。 計算出角色的移動方向與距離。 避開障礙物 判斷移動的路徑
決策(Decision Making) 電腦控制的角色決定出下一步為何,稱之為決策。 角色具有若干預設的行為。 決策乃是判斷出下一步最適合執行的行為。 行為最後轉化成行動或動畫而呈現出來。
策略(Strategy) 一群電腦控制的角色採用的戰略與戰術,稱之為策略。 個別角色仍具有個別的決策與行動。 常用於策略型或模擬型之類的遊戲,其他類型的遊戲則 可省略這一部分。
遊戲人工智慧的技巧 Movement Movement Algorithms Collision Detection Path Finding Decision Making Decision Tree, State Machines, Fuzzy Logic Markov System, Goal-oriented Behavior Rule-based System Scripting, Action Execution Tactical and Strategic AI Waypoint Tactics Tactical Analysis Coordinated Action Learning