極大極小搜索

極大極小搜索算法：node 用於圍棋，五子棋，象棋等棋類，結果有三種可能：勝利、失敗和平局。理論上能夠窮舉全部的走法，這就須要生成整棵博弈樹。實際上不可行。所以搜索時能夠限算法 定博弈樹的深度，到達該深度則再也不往下搜，至關於只往前看 n 步。 函數 若是題意是求出必勝，必敗，必和等，那麼確定是所有搜完整一棵搜索樹，此題目數據量通常很小設計 若是是不搜索完，只能求出勝或敗或和的機率code 思路：

>>阅读原文<<