极大极小搜索

极大极小搜索算法：node 用于围棋，五子棋，象棋等棋类，结果有三种可能：胜利、失败和平局。理论上能够穷举全部的走法，这就须要生成整棵博弈树。实际上不可行。所以搜索时能够限算法 定博弈树的深度，到达该深度则再也不往下搜，至关于只往前看 n 步。 函数 若是题意是求出必胜，必败，必和等，那么确定是所有搜完整一棵搜索树，此题目数据量通常很小设计 若是是不搜索完，只能求出胜或败或和的几率code 思路：

>>阅读原文<<