即时战略游戏的AI是如何实现的?

可以打开地图的jass脚本自己看,星际迷航里也有脚本可以看。?War3时代,底层寻路是地图分块后的A*寻路,上层逻辑估计是FSM有限状态机。经过这些年的发展,游戏中的寻路还是基于NavigationMesh的A *,很多上层AI都是通过行为树来实现的。?游戏和工程的AI目标完全不同,游戏的AI看起来智能多样;工程上我熟悉的大部分都是用AI算法解决组合爆炸的问题。但是工程上的AI算法也有各种局限性,比如遗传算法的过度收敛、收敛于局部解、神经网络的权重无法理解、能够解决具体问题的神经节点数量不确定等等,这些都不利于游戏开发这种需要控制开发周期和确定性结果的工程设计!所以游戏软件工程的集约化开发,一方面AI可以不用这么复杂的算法实现,另一方面AI算法不稳定,难以理解,不适合游戏的快速迭代开发。