传统博弈AI策略

参考博客
本策略使用于阳谋

• 参与者的游戏是透明的，参与者只是做决策

• 参与者可能的决策是确定的，可列举的

  一方面可选择己方的决策，另一方面可以推测敌方的决策

• 参与者行动的规则是明确简单，如轮流行动

极大极小值搜索算法

遍历决策树，寻找对己方价值最大，对敌方价值最小的决策

降低搜索时间

Alpha-Beta 剪枝

利于敌方的决策分支会被减去

启发式评估函数

调整节点排序，提高剪枝效率

迭代加深

优先进行浅层的搜索

Zobrist 置换表

像棋局这种对执棋顺序不要求，只对结果要求，在做决策推理时，就会出现重复局面推算
缓存表