博弈和α、β裁剪

考慮棋類遊戲作爲一個人機博弈模型，採用機器學習中對於棋盤學習的方法，給每個棋盤位置的好壞進行一個打分，幾個概念： 極大極小策略：能使計算機獲勝的位置，打分爲1，平局是0，計算機負是-1，顯然計算機要儘量讓每一步的得分極大，人要讓每一步的得分極小 終端位置：若某個位置能直接決定結果，那麼這個位置叫做終端位置，若一個位置不是終端位置，那麼該位置的值通過遞歸假設雙方的最優棋步決定 後繼位置：P的後繼位置

>>阅读原文<<