游戏中的人工智能——初探AI

一、游戏中的人工智能

1. 让游戏具有挑战性；
2. 让游戏好玩的关键因素是为之找到合适的难度等级；
3. 人工智能在游戏中的作用是通过提供富有挑战性的竞争对象来让游戏更好玩，而在游戏中行动逼真的非玩家角色（NPC），也会让游戏更好玩；
4. 我们的目的不是复制人类或者其他动物的整个思维过程，而是通过让这些NPC对游戏世界里不断变化的情形，产生对玩家来说足够合理、有意义的反应，来让它们看起来更智能。

二、人工智能技术

• 有限状态机（FSM）
• 随机性和概率——非故意、故意
• 感应器和输入系统
• 群组行为——群组、蜂拥和羊群效应
• 路径跟随和引导
• A*寻路算法
• 导航网格
• 行为树
• Dijkstra算法