C++抽象编程——回溯算法（7）——极小化极大算法

极小化极大算法（The minimax algorithm） 前面部分描述的技术适用于简单，彻底可解决的游戏，如Nim（由于其全部的状况也不算大）。然而，随着游戏变得愈来愈复杂，很快就没法检查每个可能的结果。例如，若是你试图经过一切可能的棋牌游戏，即便以现代电脑的速度，这个过程可能须要数十亿年的时间。 然而，无论怎样，尽管有这个限制，电脑在国际象棋方面仍然很是擅长。1997年，IBM的“深蓝色”（

>>阅读原文<<