博弈树搜索之alpha-beta剪枝——一步一步教你写一字棋智能程序

博弈树搜索 在下图中，第一层节点表示开始局面，我方先走，第二层节点表示我方可走的三个位置，第三层节点表示对于我方的每一种走法对手的各类走法，下方数字表明了对每一个局面的评价值。这里的评价值都是相对于我方来讲的。 web 根据常规，我方在第二层选择时会选择评价值最大的节点去走，在第三层选择时，要考虑对手走相对我方最不利的棋，所以选择评价值最低的节点，这样评价值从最底层更新到最高层，被称为极小极大搜索

>>阅读原文<<