游戏AI探索之旅-腾讯技术工程公众号.pdf

游戏AI探索之旅 ——从alphago到moba游戏 王亮 腾讯AI高级研究员 SPEAKER 王亮 腾讯AI高级研究员 2013年加入腾讯，从事于大数据预测以及游戏AI研发 工作。目前主要从事MOBA类游戏AI相关的研发工作。 2011年硕士毕业于华中科技大学计算机软件与理论专业； 2011年-2013年就职于淘宝，主要从事于商品搜索相关性 算法研发工作。 大纲 • 什么是游戏AI • 常用游戏AI方法介绍 • 王者荣耀AI • 小结 什么是游戏AI 游戏AI ： • 应用于游戏中的NPC （非玩家角色） • 游戏AI越来越热：围棋，StartCraft II，Dota等等 • 工业界游戏AI在方法和目标上与学术界不一致 • 目标：增进玩家体验vs最大化赢的概率 • 方法：基于人工规则vs基于学习 什么是游戏AI 不同种类的游戏AI ： • 棋牌类：国际象棋（deep blue），围棋（AlphaGo） • 射击类：CS, CF • 体育类：足球，篮球 • 角色扮演类：最终幻想 • 即时战略类：StarCraft，WarCraft ， DOTA，英雄联盟，王者荣耀 什么是游戏AI 游戏AI的用处： • 游戏体验上的改进 辅助游戏设计开发 人机对战 平衡测试 什么是游戏AI 通用游戏AI系统： 循环 感知环境 AI算法 执行操作 S (S) A  Update Loop ：游戏中循环监测环境状态State S ， 根据AI算法 ，决策执行当前状态下一个操作 Action A  Perception: 获取状态信息S ；如：敌人是否在攻击 范围内，etc  Decision Making: 操作行为A ：攻击or 移动 or 逃跑 大纲 • 什么是游戏AI • 常用游戏AI方法介绍 • 王者荣耀AI • 小结 常用游戏AI方案 工业界常用方法 有限状态机 行为树(Behavior Tree) 势力图(Influence Map) 基于Search的 方法 遗传算法 蒙特卡洛搜索树 基于Learning 的方法 有监