游戏核心算法原理

工作原理： l 物理部分由物理引擎完成，包括碰撞检测、碰撞反应，保存着物体坐标等物理信息。某些碰撞信息要通知感知系统，也就是该单位的触觉。 l 感知系统在不同单位中差别很大。例如最简单的敌人可以没有任何感觉。稍复杂的敌人可以拥有视觉，即可以发现其前方的玩家，这时玩家可以绕的敌人身后偷袭。 更复杂的敌人可以拥有听觉，即玩家在身后偷袭时如果打碎了物品也会被敌人发现。魔兽争霸中的单位可以感知附近的敌人，发现敌人进入了一定区域就会自动去攻 击。感知系统可以直接决定单位行为，类似与条件反射，例如“受到伤害”的感觉会让单位逃避伤害，哪怕这个单位没有高级决策能力。 l 决策系统是单位的高级AI，单位可以综合感知系统提供的各种信息和其他单位对其下达的命令做出判断。命令可以是玩家的输入，也可以是团队指挥者（也是一个 AI单位）下达的。例如DOTA中一个AI英雄通过综合衡量自身的生命、攻击力、对方生命后，决定和对方PK。决策系统可以使用有限状态机、神经网络等技 术。同时也可以让单位拥有学习功能，但平衡的学习功能实现起来比较困难。 l 决策系统直接知道单位的行为，是攻击、移动，还是跳跃。单位行为可以由有限状态机管理。另外，较为复杂的游戏地图里，决策系统有时需要导航系统把“前往某 处”分解成“先到哪，后到哪”，再控制单位的行为