从0开始搭建一个战棋游戏的AI(初级教程）

战棋类游戏一直以高策略性著称，其中不乏经典之作如“三国志英杰传”、“三国曹操传”、“炎龙骑士团”、“金庸群侠传”等等。

今天，我们就如何一步步从0开始实现一个简单的战棋类游戏AI，概述一下此类游戏AI的设计思路和算法。（什么？AI是啥？——人工智能，通俗来说就是电脑的自动策略。）

战棋类游戏的关卡设计思想

经典战棋类游戏一般来说AI都比较简单，丰富高可玩性的关卡和极限挑战难度，还是要靠关卡设计来做：比如什么时候敌方出援军、敌方某个据点什么时候出兵之类的驱动整个战局变化的。

这个由于是关卡设计者（一般是游戏策划）考虑的范畴，我们今天不讨论这个。光讨论一个NPC，每回合在正常情况下应该如何决策。

模型分解

我们分析几款经典的战棋类游戏

1、曹操传
分敌我回合，每回合自由选择角色先后行动顺序。
每回合一个角色可以做两件事——（移动+行为）
其中行为又可以细分为攻击、技能、休息、使用物品（可以给自己或身边的人使用）