α-β剪枝算法

算法简介 1）前提条件 α-β剪枝算法是对极大极小算法的优化，当然前提条件也都是一样的，以五子棋为例： （1）双方都按自己认为的最佳落子行棋； （2）对给定的盘面用一个分值来评估，这个评估值永远是从一方（搜索程序）来评价的，我方有利时给一个正数，对方有利时给一个负数。 基于上述前提，以我方分值来评估，总结为： 之后的每一步，我方总是选择分值最大的，对方总是选择分值最小的（即负数最大） 2）具体分析

>>阅读原文<<