Game AI ——游戏人工智能（逻辑及剧情生成）

一、Game AI 的介绍 

       "Game AI"（游戏人工智能）通常指的是在电子游戏中使用的各种人工智能技术和算法，用于控制游戏中的非玩家角色（NPC）、敌人、队友等，以及为玩家提供有挑战性的对手或有趣的互动体验。Game AI 的核心目的是增强游戏的可玩性和沉浸感，使游戏世界更加生动和富有挑战性。

       包括 AI bot、NPC 逻辑及剧情生成和数字资产生成。
       游戏AI主要关注实体根据当前条件所采取的行动。这就是传统人工智能文献所指的控制“ 智能代理”，代理通常是游戏中的角色，但也可以是车辆，机器人。或者更抽象的东西，例如一组实体，甚至一个国家或文明。 

二、Game AI 的核心功能和技术 

1. 路径规划与导航（Pathfinding & Navigation）

功能：

路径规划与导航是Game AI的重要组成部分，主要用于指导NPC或敌人在游戏环境中移动，使其能够有效地避开障碍物并到达目标地点。这在开放世界、策略、动作游戏中尤为关键。

技术：

• A算法（A Search Algorithm）：

  • 一种启发式搜索算法，广泛应用于游戏中。A*算法通过评估从起点到目标的“成本”，选择最佳路径。它结合了Dijkstra算法的最短路径和贪婪搜索算法的启发式方法，既保证了路径的最优性，又提高了搜索效率。

• Dijkstra算法（Dijkstra’s Algorithm）：