遊戲人工智慧 (Game AI) 靜宜大學資工系 蔡奇偉 副教授.

Presentation on theme: "遊戲人工智慧 (Game AI) 靜宜大學資工系 蔡奇偉 副教授."— Presentation transcript:

1 遊戲人工智慧 (Game AI) 靜宜大學資工系 蔡奇偉 副教授

2 大綱 什麼是人工智慧？ 人工智慧簡單發展史 遊戲人工智慧 遊戲人工智慧模型 遊戲人工智慧的技巧

3 什麼是人工智慧？ 人工智慧（Artificial Intelligence）是研究 「如何讓電腦具有人類或動物的思考能力」 的一門學科。

4 人工智慧簡單發展史 1950s: Turing, von-Neumann, Shannon, etc.
1960s: Symbolic Systems (Knowledge + Search & Reasoning), Expert Systems. 1980s: Nature Computing, Neural Network

5 遊戲人工智慧（Game AI） 遊戲人工智慧是選用適當的技巧，讓電腦控制的遊戲角色「看起來」具有智慧的樣子。與學術的人工智慧不同，遊戲人工智慧往往不必要求「正確的」或「最佳的」答案。此外，遊戲人工智慧必須考慮遊戲程式的執行效率與系統資源上的限制。 目前有愈來愈多的遊戲引進人工智慧的研究成果，來提升遊戲的人工智慧功能。

6 遊戲人工智慧的模型

7 行動（Movement） 把決策的結果轉化成運動的演算法，稱之為行動。 計算出角色的移動方向與距離。 避開障礙物 判斷移動的路徑

8 決策（Decision Making） 電腦控制的角色決定出下一步為何，稱之為決策。 角色具有若干預設的行為。
決策乃是判斷出下一步最適合執行的行為。 行為最後轉化成行動或動畫而呈現出來。

9 策略（Strategy） 一群電腦控制的角色採用的戰略與戰術，稱之為策略。 個別角色仍具有個別的決策與行動。
常用於策略型或模擬型之類的遊戲，其他類型的遊戲則 可省略這一部分。

10 遊戲人工智慧的技巧 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