参考博客
本策略使用于阳谋
参与者的游戏是透明的,参与者只是做决策
参与者可能的决策是确定的,可列举的
一方面可选择己方的决策,另一方面可以推测敌方的决策
参与者行动的规则是明确简单,如轮流行动
极大极小值搜索算法
遍历决策树,寻找对己方价值最大,对敌方价值最小的决策
降低搜索时间
Alpha-Beta 剪枝
利于敌方的决策分支会被减去
启发式评估函数
调整节点排序,提高剪枝效率
迭代加深
优先进行浅层的搜索
Zobrist 置换表
像棋局这种对执棋顺序不要求,只对结果要求,在做决策推理时,就会出现重复局面推算
缓存表